Na ile sposobów mozna wsadzic 8 jablek do 3 koszyków zakladajac ze
a) niektóre koszyki mogą być puste
b) zadne koszyki nie mogą byc puste
koszyki kombinatoryka
- Konikov
- Użytkownik
- Posty: 497
- Rejestracja: 13 mar 2008, o 18:56
- Płeć: Mężczyzna
- Lokalizacja: z całki tego świata
- Podziękował: 66 razy
- Pomógł: 44 razy
koszyki kombinatoryka
Dwa zasadnicze pytania:
Jabłka rozróżnialne? Koszyki rozróżnialne?
a) Tip: pomyśl o tym, jak o przydzielaniu numerku koszyka każdemu jabłku.
b) Jest bardzo zależne od tego, co rozróżniamy. Pomysł jest taki, aby najpierw dać po jednym jabłku do każdego koszyka, a następnie resztę rozmieścić jak w punkcie a). Sposób wyboru pierwszych jabłek zależy od rozróżnialności - jeśli jabłka nierozróżnialne, to jest 1 możliwość przydziału początkowych, a jeśli rozróżnialne, to najpierw permutujesz zbiór jabłek (\(\displaystyle{ 8!}\)), bierzesz trzy pierwsze i wsadzasz do kolejnych koszyków, a następnie możesz trzy "przedziałki" wstawić w szereg jabłek \(\displaystyle{ \left(\frac{5*4*3}{3!}\right)}\), aby zdecydować, ile gdzie idzie.
Jabłka rozróżnialne? Koszyki rozróżnialne?
a) Tip: pomyśl o tym, jak o przydzielaniu numerku koszyka każdemu jabłku.
b) Jest bardzo zależne od tego, co rozróżniamy. Pomysł jest taki, aby najpierw dać po jednym jabłku do każdego koszyka, a następnie resztę rozmieścić jak w punkcie a). Sposób wyboru pierwszych jabłek zależy od rozróżnialności - jeśli jabłka nierozróżnialne, to jest 1 możliwość przydziału początkowych, a jeśli rozróżnialne, to najpierw permutujesz zbiór jabłek (\(\displaystyle{ 8!}\)), bierzesz trzy pierwsze i wsadzasz do kolejnych koszyków, a następnie możesz trzy "przedziałki" wstawić w szereg jabłek \(\displaystyle{ \left(\frac{5*4*3}{3!}\right)}\), aby zdecydować, ile gdzie idzie.
-
- Użytkownik
- Posty: 98
- Rejestracja: 23 sty 2008, o 09:53
- Płeć: Kobieta
- Podziękował: 28 razy
- Pomógł: 9 razy
koszyki kombinatoryka
powiem ci szczerze ze nie rozumiem tego wytlumaczenia (kiedy jabluka sa rozróżnialne). Moglbys mi to napisac z obliczeniami? co to jest 'przedzialka'? ;p
"Pomysł jest taki, aby najpierw dać po jednym jabłku do każdego koszyka, a następnie resztę rozmieścić jak w punkcie a)"
czyli jak mam to zrobic w podpunkcie a?
Wiem ze dales mi podpowiedz ale sorki nadal nie wiem jak to zrobic...
"Pomysł jest taki, aby najpierw dać po jednym jabłku do każdego koszyka, a następnie resztę rozmieścić jak w punkcie a)"
czyli jak mam to zrobic w podpunkcie a?
Wiem ze dales mi podpowiedz ale sorki nadal nie wiem jak to zrobic...
- Konikov
- Użytkownik
- Posty: 497
- Rejestracja: 13 mar 2008, o 18:56
- Płeć: Mężczyzna
- Lokalizacja: z całki tego świata
- Podziękował: 66 razy
- Pomógł: 44 razy
koszyki kombinatoryka
airowin, wybacz, tu był błąd ;] a) wygląda na hakerską kombinację z powtórzeniami, 'hakerskość' polega na tym, że wybieramy ośmiokrotnie jeden z trzech koszyków ;] [w b) pięciokrotnie]
Pozdrowienia,
K.
Pozdrowienia,
K.