Podziały liczby k na całkowite dodatnie składniki. pt: Dobry wieczór, zadanie z "gwiazdką" ze "Wstępu do kombinatoryki" Pałki. Nie mam pojęcia jak się za to zabrać.Próbowałem rozpisywać jakoś na kulki w szufladkach albo funkcję rekurencyjną, ale nie mam pojęcia jak, a już późno... Pokazać, że wśród wszystkich 2^k−1 uporządkowanych podziałów liczby k na całkowite dodatnie składniki, składnik 3 występuje dokładnie k * 2^k−5 razy.

PW: A rozumiesz skąd liczba 2^k−1?

pt: Tak, oczywiscie.