5-osobowa delegacja

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
rob1991
Użytkownik
Użytkownik
Posty: 50
Rejestracja: 23 wrz 2009, o 16:43
Płeć: Mężczyzna
Lokalizacja: Kalisz
Podziękował: 8 razy
Pomógł: 3 razy

5-osobowa delegacja

Post autor: rob1991 »

Mamy po 2 uczniów z 5 klas.
Na ile sposobów można wybrać delegację 5-osobową, tak aby był w niej uczeń z każdej klasy?
Na ile sposobów można wybrać delegację 5-osobową, tak aby przynajmniej jedna klasa była reprezentowana przez 2 uczniów?

Na 1 pytanie wystarczy chyba zrobić 2*2*2*2*2=32, ale drugiego nie potrafię rozgryźć.
Awatar użytkownika
124K
Użytkownik
Użytkownik
Posty: 30
Rejestracja: 22 paź 2009, o 19:29
Płeć: Mężczyzna
Lokalizacja: Koszalin
Pomógł: 5 razy

5-osobowa delegacja

Post autor: 124K »

2 pytania:
na ile sposobów mogę wybrać 1 klasę z pośród 5.
Odp. Na 5.
na ile sposobów mogę wybrać 3 osoby spośród 8.
Odp. Na \(\displaystyle{ {8 \choose 3}}\).

Skoro dwóch uczniów to już cała klasa, to jest 5 możliwości, a skoro później już nie ważne jest kto jest w jakiej klasie to jest \(\displaystyle{ {8 \choose 3}}\) możliwości.

Odp. Na \(\displaystyle{ 5*{8 \choose 3}}\) sposobów.
ODPOWIEDZ