Proste kombinacje.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
koras123
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 4 gru 2010, o 17:51
Płeć: Mężczyzna
Lokalizacja: Warszawa

Proste kombinacje.

Post autor: koras123 »

Jest 8 chłopców i 9 dziewczyn. Wybieramy 4 osoby.(kolejność nie ma znaczenia)
Ile jest możliwych sposobów wyboru tych osób tak aby:
a) był co najmniej jeden chłopiec.
b) były co najwyżej dwie dziewczyny
Awatar użytkownika
mateuszt24
Użytkownik
Użytkownik
Posty: 95
Rejestracja: 12 lut 2009, o 16:34
Płeć: Mężczyzna
Podziękował: 12 razy
Pomógł: 3 razy

Proste kombinacje.

Post autor: mateuszt24 »

Zadanie a) spójrzmy na to tak, niech
A = Wśród wylosowanych osób nie ma chłopca,
jasne jest ze takich wyborów jest

\(\displaystyle{ {8 \choose 0} \cdot {9 \choose 4}}\)

Zauważmy że możliwości wyborów 4 osób z grupy 8+9 osób jest

\(\displaystyle{ {8+9 \choose 4}}\)

a więc szukaną odpowiedzią jest:

\(\displaystyle{ {17 \choose 4} - {9 \choose 4}}\)

Oczywiście można to na piechotę liczą po kolei jest 1 chłopiec, jest 2 itd.
Zadanie b) analogicznie
ODPOWIEDZ