Skład samorządu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
kenser
Użytkownik
Użytkownik
Posty: 153
Rejestracja: 27 lis 2010, o 22:05
Płeć: Mężczyzna
Lokalizacja: Nowy Sącz
Podziękował: 13 razy
Pomógł: 1 raz

Skład samorządu

Post autor: kenser »

Hej!
Proszę o pomoc i wyjaśnienie tego zadania:
Na ile sposobów w klasie składającej się z 12 chłopców i 11 dziewcząt można wybrać samorząd? Wiadomo, że w skład samorządu wchodzi przewodniczący/przewodnicząca i troje członków. Ponadto, regulamin szkoły precyzuje, że w samorządzie musi znaleźć się co najmniej jeden chłopiec i jedna dziewczyna.
Awatar użytkownika
Errichto
Użytkownik
Użytkownik
Posty: 1629
Rejestracja: 17 mar 2011, o 18:55
Płeć: Mężczyzna
Lokalizacja: Suwałki
Podziękował: 28 razy
Pomógł: 272 razy

Skład samorządu

Post autor: Errichto »

Wybieramy 4 osoby z 23 i dodatkowo przewodniczącego z tych 4 wybranych osób.
Odejmujemy ilość sytuacji, gdzie wybraliśmy samych chłopców, a także sytuacji, gdzie wybraliśmy same dziewczynki
\(\displaystyle{ {23 \choose 4} \cdot {4 \choose 1}- ({12 \choose 4} \cdot {4 \choose 1} + {11 \choose 4} \cdot {4 \choose 1})}\)
ODPOWIEDZ