Matematické Fórum

geovektor1

Ahoj, je tento vzorec pre vypocet particii spravny?
$P^{\prime} (n,r) = \Sigma P^{\prime} (n-r,i)$ kde suma ide od $1$ po $n$

Podla tohto rekurentneho vztahu totiz nie je mozne vypocitat niektore particie, napr. $P^{\prime} (5,1) = 1$ avšak podla tohto vzorca to vychadza $=P^{\prime} (4,1)+P^{\prime} (4,2)+P^{\prime} (4,3)+P^{\prime} (4,4)= 1+2+1+1=5$

Formol · 11. 03. 2015 14:23 — Editoval Formol (11. 03. 2015 14:25)

↑ geovektor1:
Ahoj,
do úvah se ti vloudila chybka díky tomu, že si ve vzorcích s více indexy důsledně nevypisuješ, přes co vlastně sčítáš. Rekurentní vzorec pro partici (v češtině se imho používá pojem rozklad čísla n na r sčítanců) totiž je:
$P^{\prime} (n,r) = \sum_{i=1}^{r} P^{\prime} (n-r,i)$

Tedy pro tvé hodnoty:
$P^{\prime} (5,1) = \sum_{i=1}^{1} P^{\prime} (4,i) = 1$

geovektor1 · 11. 03. 2015 14:27

aha no jasne, diki formol za upresnenie.

Matematické Fórum

#1 11. 03. 2015 11:03 — Editoval geovektor1 (11. 03. 2015 11:08)

particie - rekurentny vztah

#2 11. 03. 2015 14:23 — Editoval Formol (11. 03. 2015 14:25)

Re: particie - rekurentny vztah

#3 11. 03. 2015 14:27

Re: particie - rekurentny vztah

Zápatí