Rozmieszczamy kulki niekonwencjonalnie

Archiwum kompendium.
arek1357

Rozmieszczamy kulki niekonwencjonalnie

Post autor: arek1357 »

Kiedyś zapodałem na forum taki problem i został bez rozwiązania.
Spróbowałem sam nad tym posiedzieć i doszedłem do takich wniosków:

Najpierw jednak przypomnienie:

Przypomnijmy że P(n,k) jest to ilość podziałów liczby n na k dodatnich składników

Takich że A1 +A2+A3+...+Ak = n oraz:

A1>=A2>=...Ak>=1.

Gdzie P(n,k)=0 dla n
Zablokowany