Witam.
Mam problem z zadaniami ze zliczania, czy ktoś mógłby mi pomóc.
Zadanie 1
Na ile sposobów można rozmieścić 3 kule białe, 2 czerwone i 4 niebieskie. Tworzymy ciągi składające się z 10 kul.
Zadanie 2
Niech S będzie zbiorem wszystkich ciągów o długości dziesięć złożony z cyfr 0,1,2.
a) Ile ciągów ma dokładnie 3 zera i 7 jedynek
b) Ile ciągów ma >=1 zero, >=1 jedynkę i >=1 dwójkę?
Ja kombinatorykę miałem w liceum i nie pamiętam z niej zbyt wiele. Z góry dzięki za pomoc
Zliczanie zadania
-
- Użytkownik
- Posty: 231
- Rejestracja: 13 gru 2009, o 01:27
- Płeć: Mężczyzna
- Lokalizacja: Zbąszynek
- Pomógł: 41 razy
Zliczanie zadania
1. 10 kul możesz rozmieścić na 10! sposobów, ale kule tego samego koloru są nierozróżnialne, więc trzeba podzielić przez ilość permutacji każdego koloru. Ostatecznie \(\displaystyle{ \frac{10!}{3!2!4!}}\)
2a. Zera "wybierają" jakieś trzy pozycje, na jakich będą, na pozostałych umieszczasz jedynki
\(\displaystyle{ {10 \choose 3}}\)
2a. Zera "wybierają" jakieś trzy pozycje, na jakich będą, na pozostałych umieszczasz jedynki
\(\displaystyle{ {10 \choose 3}}\)