rozmieszczanie k przedmiotow w n miejscach
: 27 cze 2019, 20:18
Na ile sposobów można rozmieścić 6 różnych kwiatów w 3 identycznych wazonach ? Żaden wazon nie może zostać pusty . Poprawna odpowiedź to 90
A więc rozbijam to na przypadki jakie kombinacje kwiatów moge wrzucić do wazonu czyli :
4+1+1
3+2+1
2+2+2
z pierwszego wybieram 4 kwiaty z 6 {6 \choose 4} razy 1 z 2 {2 \choose 1} co daje w sumie 30 sposobów. Analogicznie do dwóch kolejych przypadków. Takie przynajmniej jest moje rozumowanie ale wynik wychodzi błędny nawet kombinując z dzieleniem przez 3 czy 3! .
Proszę o pomoc albo odpowiednie nakierowanie
A więc rozbijam to na przypadki jakie kombinacje kwiatów moge wrzucić do wazonu czyli :
4+1+1
3+2+1
2+2+2
z pierwszego wybieram 4 kwiaty z 6 {6 \choose 4} razy 1 z 2 {2 \choose 1} co daje w sumie 30 sposobów. Analogicznie do dwóch kolejych przypadków. Takie przynajmniej jest moje rozumowanie ale wynik wychodzi błędny nawet kombinując z dzieleniem przez 3 czy 3! .
Proszę o pomoc albo odpowiednie nakierowanie