Podział liczby n na k składników

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
marcin0045
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 27 lis 2012, o 19:11
Płeć: Mężczyzna
Lokalizacja: Warszawa

Podział liczby n na k składników

Post autor: marcin0045 »

Oblicz \(\displaystyle{ P(7,3)}\) korzystając ze wzoru rekurencyjnego.
Ostatnio zmieniony 17 kwie 2013, o 10:26 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.Temat umieszczony w złym dziale.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Podział liczby n na k składników

Post autor: »

Z czym dokładnie masz problem? Nie znasz wzoru rekurencyjnego?

Q.
marcin0045
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 27 lis 2012, o 19:11
Płeć: Mężczyzna
Lokalizacja: Warszawa

Podział liczby n na k składników

Post autor: marcin0045 »

Dokładnie tak.
Użytkownik
Użytkownik
Posty: 9833
Rejestracja: 18 gru 2007, o 03:54
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 90 razy
Pomógł: 2632 razy

Podział liczby n na k składników

Post autor: »

\(\displaystyle{ P(n,k) = P(n-1,k-1) + P(n-k,k)}\)
oraz:
\(\displaystyle{ P(n,k)=0}\) dla \(\displaystyle{ k\le 0}\) i \(\displaystyle{ k>n}\)

Q.
ODPOWIEDZ