Kawalerowie i panny

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kasidelvar
Użytkownik
Użytkownik
Posty: 25
Rejestracja: 4 paź 2008, o 14:18
Płeć: Mężczyzna
Lokalizacja: Stolica
Podziękował: 1 raz

Kawalerowie i panny

Post autor: kasidelvar »

Potrzebuję pomocy z tym zadaniem:

Dwunastu kawalerów na balu podchodzi do 4 panien (kazdy do jednej). Na ile sposobów moga to
zrobic jesli
a) Panny i kawalerowie sa rozróznialni, kolejnosc podchodzenie nie istotna.
Według mnie powinno wyjść \(\displaystyle{ 4^{12}}\) dobrze?
b) Panny i kawalerowie sa rozróznialni, kolejnosc podchodzenie istotna.
\(\displaystyle{ 4^{12} * 12!}\)?
c) Panny rozróznialne a kawalerowie nie rozróznialni (interesuje nas tylko po ilu kawalerów podeszło
do której panny)
12*11*10*9 ?
d) Panny rozróznialne a kawalerowie nie rozróznialni (interesuje nas tylko po ilu kawalerów podeszło
do której panny), do kazdej panny podszedł przynajmniej jeden kawaler,
e) Panny i kawalerowie sa rozróznialni, do kazdej panny podchodzi tyle samo kawalerów, kolejnosc
podchodzenie nie istotna.
f) Panny i kawalerowie sa rozróznialni, do kazdej panny podchodzi tyle samo kawalerów, kolejnosc
podchodzenie istotna.
Awatar użytkownika
De Moon
Użytkownik
Użytkownik
Posty: 379
Rejestracja: 5 kwie 2008, o 00:49
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 12 razy
Pomógł: 43 razy

Kawalerowie i panny

Post autor: De Moon »

a), b) dobrze
c) \(\displaystyle{ {15 \choose 3}}\) - Zasada rozmieszczania nierozróżnialnych przedmiotów w rozróżnialnych pudełkach
Awatar użytkownika
superes
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 22 sty 2010, o 01:01
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 5 razy
Pomógł: 4 razy

Kawalerowie i panny

Post autor: superes »

a) \(\displaystyle{ 4^{12}}\)
b) \(\displaystyle{ 12*11*10*9}\)
c) \(\displaystyle{ {15 \choose 3}}\)
ODPOWIEDZ