Inverseaza reviziile

Diferente pentru algoritmiada-2010/runda-finala/solutii/lkperm intre reviziile #3 si #4

Diferente intre #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

<tex>f(n)=n!</tex>, altfel
Implementarea directă a acestei formule aduce $40$ de puncte, deoarece are complexitatea $O(N*K)$. Pentru $100$ de puncte vom încerca să restrângem egalitatea şi observăm că
<tex>f(n-1)=f(n-2)+(n-2)*f(n-3)+...+(n-2)*(n-3)*...*(n-K)*f(n-K-1)</tex>

Deci <tex>f(n)=f(n-2)+(n-2)*f(n-3)+...+(n-2)*(n-3)*...*(n-K)*f(n-K-1)</tex><tex>+(n-1)*f(n-2)+(n-1)*(n-2)*f(n-3)+...+(n-1)*(n-2)*...*(n-K+1)*f(n-K)</tex>

Deci <tex>f(n)=f(n-2)+(n-2)*f(n-3)+...+(n-2)*(n-3)*...*(n-K)*f(n-K-1)+</tex><tex>+(n-1)*f(n-2)+(n-1)*(n-2)*f(n-3)+...+(n-1)*(n-2)*...*(n-K+1)*f(n-K)</tex>

<tex>f(n)=n*f(n-2)+n*(n-2)*f(n-3)+...+n*(n-2)*(n-3)*...*(n-K+1)*f(n-K)</tex><tex>+(n-2)*(n-3)*...*(n-K)*</tex><tex>f(n-K-1)</tex>
<tex>f(n)=n*f(n-1)-(n-1)*(n-2)*...*(n-K)*f(n-K-1)</tex>

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.