na ile sposobów można ustawić...

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
virusssss
Użytkownik
Użytkownik
Posty: 65
Rejestracja: 24 lut 2006, o 10:30
Płeć: Mężczyzna
Lokalizacja: sqq
Podziękował: 5 razy

na ile sposobów można ustawić...

Post autor: virusssss »

1. Na półce stoją egzemplarze TRYLOGII [;)] : 5 egzemplarzy I tomu, 3 egz. II i 2 egz. III. na ile sposobów można je uporządkować, jeśli nie rozróżniamy poszczególnych egzemplarzy tego samego tomu?

2. Dwunastu uczniów - czworo dziewcząt i ośmiu chłopców - zajmuje wspólny dwunastomiejscowy rząd w kinie. wszystkie dziewczęta oraz wszyscy chłopcy siedzą obok siebie. na ile sposobów mogą zająć miejsca?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5736
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 525 razy

na ile sposobów można ustawić...

Post autor: arek1357 »

w pierwszym:

\(\displaystyle{ \frac{10!}{5!*3!*2!}}\)

w drugim dałbym 12! bo chyba chłopcy między sobą i dziewczyny są rozróżnialne
virusssss
Użytkownik
Użytkownik
Posty: 65
Rejestracja: 24 lut 2006, o 10:30
Płeć: Mężczyzna
Lokalizacja: sqq
Podziękował: 5 razy

na ile sposobów można ustawić...

Post autor: virusssss »

odpowiedź dobra [pierwsze], tylko napisz ze dwa słowa dlaczego tak a nie inaczej?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5736
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 525 razy

na ile sposobów można ustawić...

Post autor: arek1357 »

skorzystałem ze wwzoru na ilość permutacji z powtórzeniami:
jeśli mamy n przedmiotów w tym:
n1,n2,n3,... między sobą nierozróżnialnych
to ilość permutacji wynosi:

n!/(n1!n2!n3!...)
a tu nierozróżnialne są takie same tomy...
ODPOWIEDZ