Na ile sposobów? Z kolejnością i bez kolejności.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Jajecznica
Użytkownik
Użytkownik
Posty: 89
Rejestracja: 30 wrz 2010, o 11:31
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 30 razy
Pomógł: 1 raz

Na ile sposobów? Z kolejnością i bez kolejności.

Post autor: Jajecznica »

W korytarzu stoi 15 facetów i 11 kobiet. Na ile sposobów może wejść do windy 7 mężczyzn i 5 kobiet?
a)kolejność nieistotna
b)kolejność istotna


a)
Kombinacja bez powtórzeń.

\(\displaystyle{ {15 \choose 7}+ {11 \choose 5} = \frac{15!}{7! \cdot 8!}+ \frac{11!}{5! \cdot 6!}}\)

b)
Wariacja bez powtórzeń ale z jakąś modyfikacją?
Albo kombinacja jak poprzednio, i dostaniemy dwie grupy, które trzeba już razem przemieszać, czyli zrobić permutację 12 elementów. Ciepło?

\(\displaystyle{ \left( {15 \choose 7}+ {11 \choose 5}\right) \cdot 12! = \left( \frac{15!}{7! \cdot 8!}+ \frac{11!}{5! \cdot 6!}\right) \cdot 12!}\)

Coś chyba za duzy wynik.
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

Re: Na ile sposobów? Z kolejnością i bez kolejności.

Post autor: kerajs »

a)
\(\displaystyle{ {15 \choose 7} {11 \choose 5}=...}\)
b)Tu niedokładnie sprecyzowano o jaką kolejność chodzi.
Czy poszczególnych osobników:
\(\displaystyle{ {15 \choose 7} {11 \choose 5} \cdot 12!=...}\)
a może tylko płci:
\(\displaystyle{ {15 \choose 7} {11 \choose 5} {12 \choose 7} =...}\)
Jajecznica
Użytkownik
Użytkownik
Posty: 89
Rejestracja: 30 wrz 2010, o 11:31
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 30 razy
Pomógł: 1 raz

Na ile sposobów? Z kolejnością i bez kolejności.

Post autor: Jajecznica »

mnożenie... ok, dzięki!
ODPOWIEDZ