Na ile sposobów można rozdzielić 8 jednakowych czekolad, 10 jednakowych cukierków i 11 jednakowych ciastek pośród 4 różne dzieci.
a) każde dziecko dostanie dowolną ilość słodyczy (włącznie z zerem),
b) każde dziecko dostanie co najmniej 2 ciastka,
c) każde dziecko dostanie po równo czekolad.
Rozwiązanie:
a) \(\displaystyle{ {4+8-1 \choose 8} {4+10-1 \choose 10} {4+11-1 \choose 11}}\)
Czy a) jest dobrze ?
Proszę o pomoc z podpunktem b) oraz c) oraz o wyjaśnienie
Na ile sposobów można rodzielić elementy pośród zbiory.
-
michal2202
- Użytkownik
- Posty: 4
- Rejestracja: 26 sty 2010, o 22:33
- Płeć: Mężczyzna
- Lokalizacja: Warszawa*
Na ile sposobów można rodzielić elementy pośród zbiory.
Ostatnio zmieniony 3 lut 2016, o 12:31 przez michal2202, łącznie zmieniany 1 raz.
-
arek1357
- 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
Na ile sposobów można rodzielić elementy pośród zbiory.
b)
\(\displaystyle{ x+y+z+t=8}\)
\(\displaystyle{ x+y+z+t=10}\)
\(\displaystyle{ x+y+z+t=11 x,y,z \ge 2}\)
Tworzysz wielomian charakterystyczny.
\(\displaystyle{ x+y+z+t=8}\)
\(\displaystyle{ x+y+z+t=10}\)
\(\displaystyle{ x+y+z+t=11 x,y,z \ge 2}\)
Tworzysz wielomian charakterystyczny.
-
michal2202
- Użytkownik
- Posty: 4
- Rejestracja: 26 sty 2010, o 22:33
- Płeć: Mężczyzna
- Lokalizacja: Warszawa*
Na ile sposobów można rodzielić elementy pośród zbiory.
Proszę o pomoc. Sprawa jest pilna.
b)
\(\displaystyle{ {11 \choose 2}{9 \choose 2}{7 \choose 2}{5 \choose 2}{4+3-1 \choose 3}{4+8-1 \choose 8}{4+10-1 \choose 10}}\)
Rozumiem to tak: każde dziecko musi dostać minimum 2 ciastka. Pierwsze dostaje 2 z puli 11, drugie 2 z puli 9, trzecie 2 z pozostałych 7 i ostatnie dostanie 2 z puli 5. Pozostałe 3 ciastka i słodyczne rozdzielam tak jak w podpunkcie a). Dobrze myślę ?
Idąc dalej tym tokiem rozumowania:
c) \(\displaystyle{ {8 \choose 2}{6 \choose 2}{4 \choose 2}{2 \choose 2}{4+8-1 \choose 8}{4+10-1 \choose 10}}\)
Pierwsze dostaje 2 drugie dostaje 2 itd. Po rozdaniu wszystkich po równo nie ma już czekolad do rozdania.
Ktoś może potwierdzić poprawność ?
b)
\(\displaystyle{ {11 \choose 2}{9 \choose 2}{7 \choose 2}{5 \choose 2}{4+3-1 \choose 3}{4+8-1 \choose 8}{4+10-1 \choose 10}}\)
Rozumiem to tak: każde dziecko musi dostać minimum 2 ciastka. Pierwsze dostaje 2 z puli 11, drugie 2 z puli 9, trzecie 2 z pozostałych 7 i ostatnie dostanie 2 z puli 5. Pozostałe 3 ciastka i słodyczne rozdzielam tak jak w podpunkcie a). Dobrze myślę ?
Idąc dalej tym tokiem rozumowania:
c) \(\displaystyle{ {8 \choose 2}{6 \choose 2}{4 \choose 2}{2 \choose 2}{4+8-1 \choose 8}{4+10-1 \choose 10}}\)
Pierwsze dostaje 2 drugie dostaje 2 itd. Po rozdaniu wszystkich po równo nie ma już czekolad do rozdania.
Ktoś może potwierdzić poprawność ?
-
arek1357
- 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
Na ile sposobów można rodzielić elementy pośród zbiory.
To w b), że każdy dostanie co najmniej dwa ciastka będzie:
\(\displaystyle{ x+y+z+t=11}\)
\(\displaystyle{ x,y,z,t \ge 2}\)
Będzie możliwości (współczynnik przy: \(\displaystyle{ x^{11}}\):
\(\displaystyle{ (x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10}+x^{11})^4}\)
a wynosi on 20.
teraz mnożysz przez pozostałe słodycze czyli ostatecznie:
\(\displaystyle{ {4+8-1 \choose 8} {4+10-1 \choose 10} \cdot 20}\)
w przykładzie c) rozdajesz czekoladę po równo czyli masz tylko jedną możliwość, a potem rozdajesz pozostałe słodycze, czyli:
\(\displaystyle{ 1 \cdot {4+10-1 \choose 10} {4+11-1 \choose 11}}\)
Twoje propozycje dla b) i c) są złe a dla a) dobre.
Rozdawanie poszczególnych słodyczy dla dzieci jest działaniem niezależnym i można je rozpatrywać po kolei czyli mnożysz możliwości po prostu.
\(\displaystyle{ x+y+z+t=11}\)
\(\displaystyle{ x,y,z,t \ge 2}\)
Będzie możliwości (współczynnik przy: \(\displaystyle{ x^{11}}\):
\(\displaystyle{ (x^2+x^3+x^4+x^5+x^6+x^7+x^8+x^9+x^{10}+x^{11})^4}\)
a wynosi on 20.
teraz mnożysz przez pozostałe słodycze czyli ostatecznie:
\(\displaystyle{ {4+8-1 \choose 8} {4+10-1 \choose 10} \cdot 20}\)
w przykładzie c) rozdajesz czekoladę po równo czyli masz tylko jedną możliwość, a potem rozdajesz pozostałe słodycze, czyli:
\(\displaystyle{ 1 \cdot {4+10-1 \choose 10} {4+11-1 \choose 11}}\)
Twoje propozycje dla b) i c) są złe a dla a) dobre.
Rozdawanie poszczególnych słodyczy dla dzieci jest działaniem niezależnym i można je rozpatrywać po kolei czyli mnożysz możliwości po prostu.
-
michal2202
- Użytkownik
- Posty: 4
- Rejestracja: 26 sty 2010, o 22:33
- Płeć: Mężczyzna
- Lokalizacja: Warszawa*
Na ile sposobów można rodzielić elementy pośród zbiory.
Dzięki arek1357 !
Okazuje się że b) można rozwiązać to bez wielomianu charakterystycznego. Ponieważ ciastka są nierozróżnialne, a każde dziecko musi dostać co najmniej dwa, to dajemy każdemu dziecku po 2 ciastka na jeden możliwy sposób, a na różne sposoby rozdajemy tylko 3 z pozostałych 11 ciastek, pozostałe słodycze rozdajemy tak jak w a) więc:
b) \(\displaystyle{ {4 +8 -1 \choose 8}{4 +10 -1 \choose 10}{4 +3 -1 \choose 3}={4 +8 -1 \choose 8}{4 +10 -1 \choose 10} \cdot 20}\)
c) tak jak mówisz, 8 czekolad czwórce dzieci możemy rozdać tylko na jeden sposób tak aby każde miało po 2 czekolady
Okazuje się że b) można rozwiązać to bez wielomianu charakterystycznego. Ponieważ ciastka są nierozróżnialne, a każde dziecko musi dostać co najmniej dwa, to dajemy każdemu dziecku po 2 ciastka na jeden możliwy sposób, a na różne sposoby rozdajemy tylko 3 z pozostałych 11 ciastek, pozostałe słodycze rozdajemy tak jak w a) więc:
b) \(\displaystyle{ {4 +8 -1 \choose 8}{4 +10 -1 \choose 10}{4 +3 -1 \choose 3}={4 +8 -1 \choose 8}{4 +10 -1 \choose 10} \cdot 20}\)
c) tak jak mówisz, 8 czekolad czwórce dzieci możemy rozdać tylko na jeden sposób tak aby każde miało po 2 czekolady