Wybranie 5-osobowej delegacji...

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Kaska

Wybranie 5-osobowej delegacji...

Post autor: Kaska » 12 paź 2004, o 17:59

W sklad rady uczniow wchodzi po dwoch przedstawicieli klas IIa, IIb, IIc, IIIa, IIIb. Na ile sposobow mozna wybrac piecioosobowa delegacje tej rady, jesli przynajmniej jedna klasa ma byc reprezentowana przez dwoch uczniow?

Ma wyjsc 220. Tylko jak?

W_Zygmunt
Użytkownik
Użytkownik
Posty: 545
Rejestracja: 1 wrz 2004, o 22:47
Płeć: Mężczyzna
Lokalizacja: Kraków
Pomógł: 53 razy

Wybranie 5-osobowej delegacji...

Post autor: W_Zygmunt » 14 paź 2004, o 19:38

Zadania w których jest "co najmniej", "przynajmniej" robi się jako dopełnienie do całego zbioru. Zatem w radzie jest 10 uczniów a wybieramy 5ciu. Czyli są to podzbiory 5cio elementowe z 10. Zaprzeczeniem "przynajmniej jedna klasa ma byc reprezentowana przez dwoch uczniow" jest "z każdej klasy jest tylko jeden". Jednego z każdej klasy można wybrać na dwa sposoby (kombinacje jednoelementowe z 2). Wynik jest różnicą.

matie321
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 8 lis 2019, o 14:32
Płeć: Mężczyzna
wiek: 20

Re: Wybranie 5-osobowej delegacji...

Post autor: matie321 » 8 lis 2019, o 15:43

Poprawne rozwiązanie(dające wynik 220):

\(\displaystyle{ {5 \choose 1} \cdot {4 \choose 3} \cdot 2^{3} + {5 \choose 2} \cdot {3 \choose 1} \cdot 2}\)

Wyjaśnienie:
pierwszy przypadek - TYLKO jedna klasa będzie miała podwójnych reprezentantów:
[1z5] - wybieram 1 z 5 klas, z której wybiorę dwóch uczniów
[3z4] - wybieram 3 z 4 klas ( i muszę dokonać jeszcze wyboru których uczniów z tych klas wybrałem:)
[2^3] - bo wybraniu 3 z 4 klas, z nich do delegacji mogę wybrać jednego z dwóch uczniów (2*2*2)

drugi przypadek - DWIE klasy będą miały podwójnych reprezentantów:
[2z5] - wybieram 2 z 5 klas, z której wybiorę dwóch uczniów
[1z3] - wybieram, z której klasy wybiorę ostatniego ucznia
[1z2] - którego z dwóch uczniów wybiorę z wybranej już klasy (1z2 = *2)

Mam nadzieję, że wyjaśniłem.

ODPOWIEDZ