Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : ÚlohaDětiDoSkupin

Děti do skupin

(Dynamické Programování)

Kolika způsoby lze rozdělit 6 dětí do 3 skupin.

P_N+K := N dětí do K skupin
P_N+1,K+1 = P_N,K + P_N,K+1 * (K+1)

Krajní hodnoty (N=1 nebo K=1) jasné. Zbytek matice P dopočítám podle vztahu výše.