Rozmieszczamy kulki niekonwencjonalnie

Archiwum kompendium.
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5736
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 525 razy

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