kombinatoryka Dejnowi: x₁+x₂+x₃=16 x₁,x₂,x₃ to liczby całkowite dodatnie Ile jest możliwych poprawnych rozwiązań? I algorytm w jaki sposób je znaleźć, da się wyprowadzić wzór na to? Nie jest to zadaniem domowym ani niczym, sama myśl mi wpadła do głowy, a ja za bardzo nie wiem.

Mila:

16−1 3−1		15 2
	=

Szukaj na forum jest wyjaśnione.

Dejnowi: Z jaką frazą powinienem tego szukać? Tutaj rozumiem tylko, to, że znajdujemy 3 z 16 mozliwych, ale nie rozumiem skad ten minus 1, a nie minus 2?

Kacper: Dzielimy 16 kulek na niepuste szufladki (każdy taki podział reprezentuje jedno rozwiązanie) o o o o o o | o o o o o o | o o o o taki zapis reprezentuje rozwiązanie 6+6+4=16 Na ilu miejscach mogę wstawić kreski? Na 15, bo mają być niepuste nasze szufladki Zatem mamy

n−k k−1		15 2
	=		różnych rozwiązań

Dejnowi: Polecicie jakiś zbiór zadań z tego typu i trudniejszymi + rozwiazania zadaniami? Bardzo bym prosił..

Mila: To są zagadnienia z matematyki dyskretnej.