Zliczanie zadania

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
lgabka
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 2 maja 2010, o 21:22
Płeć: Mężczyzna
Lokalizacja: Wroclove

Zliczanie zadania

Post autor: lgabka »

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
szatkus
Użytkownik
Użytkownik
Posty: 231
Rejestracja: 13 gru 2009, o 01:27
Płeć: Mężczyzna
Lokalizacja: Zbąszynek
Pomógł: 41 razy

Zliczanie zadania

Post autor: szatkus »

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}}\)
ODPOWIEDZ