N silnia. Permutacja.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Misia1617

N silnia. Permutacja.

Post autor: Misia1617 »

Zad.
Na ile sposobów można ustawić w szeregu 3 dziewczyny i 4 chłopców tak, aby dzieci tej samej płci nie stały obok siebie?
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

N silnia. Permutacja.

Post autor: mat_61 »

Wskazówka:

Przy podanej liczbie osób i zasadach ustawiania miejsca chłopców (C) i dziewcząt (D) są określone:

C D C D C D C

Na ile sposobów można uporządkować 4-elementowy zbiór chłopców?
Na ile sposobów można uporządkować 3-elementowy zbiór dziewcząt?
Misia1617

N silnia. Permutacja.

Post autor: Misia1617 »

Myślę, że można tylko uporządkować w jeden sposób, a mianowicie tj. Ty to zrobiłeś i potem wykonać następujące działanie: 4*3=12, czyli można ich ustawić na 12 sposobów?
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

N silnia. Permutacja.

Post autor: mat_61 »

Misia1617 pisze:Myślę, że można tylko uporządkować w jeden sposób, a mianowicie tj. Ty to zrobiłeś i potem wykonać następujące działanie: 4*3=12, czyli można ich ustawić na 12 sposobów?
Ja tylko zaznaczyłem kolejne miejsca gdzie mają stanąć chłopcy a gdzie dziewczęta, ale konkretnym chłopcom nie przyporządkowałem konkretnych miejsc.

Jeżeli są czterej chłopcy, np. Wojtek, Zbyszek, Janek, Franek to na ile sposobów można ich ustawić na tych 4 ustalonych wcześniej miejscach? Ile jest możliwości uporządkowania 4-elementowego zbioru?
Misia1617

N silnia. Permutacja.

Post autor: Misia1617 »

Na ile sposobów można uporządkować 4-elementowy zbiór chłopców?
Odp: 4!=24

Na ile sposobów można uporządkować 3-elementowy zbiór dziewcząt?
Odp: 3!=6

Dobrze?
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

N silnia. Permutacja.

Post autor: mat_61 »

Teraz odpowiedzi na poszczególne pytania są dobre.
A ile jest wszystkich możliwości ustawienia dla chłopców i dziewcząt? (skorzystaj z reguły iloczynów)
Misia1617

N silnia. Permutacja.

Post autor: Misia1617 »

Czyli będzię 24*6=144. Więc odpowiedź będzie brzmiała że sposobów jest 144, tak?

Z góry za wszystko dziękuję:).
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

N silnia. Permutacja.

Post autor: mat_61 »

Tak.
ODPOWIEDZ