na ile sposobów możemy ustawić w rzędzie...

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
kasssienqa
Użytkownik
Użytkownik
Posty: 9
Rejestracja: 1 gru 2009, o 11:55
Płeć: Kobieta
Lokalizacja: opole
Podziękował: 2 razy

na ile sposobów możemy ustawić w rzędzie...

Post autor: kasssienqa »

na ile sposobów możemy ustawić w rzędzie chłopców i dziewczynki tak, żeby żaden chłopiec nie stał obok dziewczyny? (mamy 5 chłopców i 4 dziewczyny)

2^9 ?
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

na ile sposobów możemy ustawić w rzędzie...

Post autor: mat_61 »

Nie.

Miejsca dla chłopców i dziewczynek są już ustalone: CDCDCDCDC.

I teraz chodzi tylko u możliwe uporządkowania zarówno chłopców (5!) jak i dziewczynek (4!). Czyli wszystkich możliwości jest:

\(\displaystyle{ 5! \cdot 4!}\)
ODPOWIEDZ