Kombinatoryka - problem

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kawu
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 9 gru 2017, o 07:53
Płeć: Mężczyzna
Lokalizacja: Warszawa

Kombinatoryka - problem

Post autor: kawu »

1. Grupa przyjaciół - 4 dziewcząt i 4 chłopców poszła do kina i zajęli wszystkie miejsca w jednym rzędzie. Na ile sposobów mogli to zrobić, jeśli wiadomo, ze:
a) żadne dwie dziewczyny nie siedzą obok siebie?
b) z wyjątkiem Małgosi każda dziewczyna siedzi obok dwóch chłopców?

2. W menu pewnej restauracji są 3 zupy, 4 dania główne i 5 deserów. Na ile sposobów można:
a) skomponować pełen obiad (zupa, danie główne i deser)?
b) skomponować posiłek złożony z dwóch elementów (każdy innej kategorii)?

3. Test składa się z 25 pytań i po 4 odpowiedzi do każdego z nich (A, B, C, D) Zdający postanowił zdać się na los i zaznacza odpowiedzi na chybi trafił. Na ile sposobów może wypełnić kartę odpowiedz, jeśli na każde pytanie musi wskazać dokładnie jedną odpowiedź
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

Re: Kombinatoryka - problem

Post autor: kerajs »

1)
a) \(\displaystyle{ {5 \choose 4}(4!)^2}\)
b) \(\displaystyle{ {2 \choose 1}(4!)(3!)}\)
2)
a) \(\displaystyle{ 3 \cdot 4 \cdot 5}\)
b) \(\displaystyle{ 3 \cdot 4 +3 \cdot 5+ 4 \cdot 5}\)
3)
\(\displaystyle{ 4^{25}}\)
ODPOWIEDZ