Zliczanie podziałów liczby.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Legion12
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 20 sty 2019, o 15:26
Płeć: Mężczyzna
Lokalizacja: Gołdap

Zliczanie podziałów liczby.

Post autor: Legion12 »

Witam! To mój pierwszy wpisz, dlatego z góry przepraszam za błędy.
Mam takie zadanie:
Podaj wszystkie podziały liczby \(\displaystyle{ 6}\) na trzy składniki. Udowodnij, że podane zostały wszystkie. Skorzystaj przy tym ze wzorów ogólnych.

Wiem, ze takie podziały są trzy: \(\displaystyle{ (2,2,2), (3,2,1), (4,1,1)}\).
Kolejność nie ma znaczenia, więc nie rozróżniamy przypadków kiedy liczby się zamieniają miejscami.
Tylko nie wiem, jak mógłbym udowodnić, że są tylko 3 przypadki. Ktoś mógłby pomóc?
Pozdrawiam!
Ostatnio zmieniony 20 sty 2019, o 20:06 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5748
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Zliczanie podziałów liczby.

Post autor: arek1357 »

Wzór na partycje...

\(\displaystyle{ P(n,k)}\)

masz tu wzór na partycje i przykład:

https://www.matematyka.pl/413388.htm#p5458329
ODPOWIEDZ