3 zadania z kombinatoryki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
ADAM1234
Użytkownik
Użytkownik
Posty: 46
Rejestracja: 19 wrz 2006, o 18:43
Płeć: Mężczyzna
Lokalizacja: BBa
Podziękował: 8 razy
Pomógł: 2 razy

3 zadania z kombinatoryki

Post autor: ADAM1234 »

Zadania pochodzą z repetytorium 'nowa matura matematyka'
Bardzo zależy mi na pokazaniu 'jak takie zadanie rozwiązać' = co, jak i dlaczego (jednak bez zbędnych szczegółów)

zad 1 (10.1_R5)
Hasło składa się z ośmiu liter, wśród których jest 5 spółgłosek i 3 samogłoski, przy czym żadne dwie samogłoski nie stoją obok siebie. Ile możliwych haseł tego typu można ułożyć z zestawu 26 liter, wśród których jest 20 spółgłosek i 6 samogłosek

zad 2 (10.1_R6)
Iloma sposobami możemy ustawić 6 książek na dwóch półkach jeżeli każda książka może stać na dowolnej półce, a na każdej półce książki mogą stać w dowolnej kolejności

zad 3 (10.1_R8)
Iloma sposobami 7 pasażerów oczekujących na przystanku na tramwaj może wsiąść do trzech wagonów, z jakich składa się nadjeżdżający tramwaj jeżeli
a)
b) do pierwszego i ostatniego wagonu wsiada 2 pasażerów;
c) do ostatniego wagonu wsiada 4 pasażerów;
d) co najmniej jedna osoba wsiadła do każdego wagonu;
?

Rozwiązania:


















\(\displaystyle{ zadanie 1: V_{20}^{5} * V_{6}^{3} * C_{6}^{3}}\)
\(\displaystyle{ zadanie 2: 6! * 2^{5}}\)
\(\displaystyle{ zadanie 3: b) C_{6}^{2} * C_{4}^{2}; c) C_{4}^{2} * W_{3}^{2}; d) W_{7}^{3} - 3 * W_{7}^{2} + 3;}\)
Ostatnio zmieniony 15 gru 2006, o 22:17 przez ADAM1234, łącznie zmieniany 1 raz.
Awatar użytkownika
Vixy
Użytkownik
Użytkownik
Posty: 1830
Rejestracja: 3 lut 2006, o 15:47
Płeć: Kobieta
Lokalizacja: z gwiazd
Podziękował: 302 razy
Pomógł: 151 razy

3 zadania z kombinatoryki

Post autor: Vixy »

w tym 2 jest wariacja z powtorzeniami
Awatar użytkownika
ADAM1234
Użytkownik
Użytkownik
Posty: 46
Rejestracja: 19 wrz 2006, o 18:43
Płeć: Mężczyzna
Lokalizacja: BBa
Podziękował: 8 razy
Pomógł: 2 razy

3 zadania z kombinatoryki

Post autor: ADAM1234 »

To widzę, ale dlaczego akurat 5 z dwóch i na co jest ta permutacja sześcio-elementowa
no i pozostałe zadania...
ODPOWIEDZ