Podział miejsc aby nikt nie siedział obok siebie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
winfast29
Użytkownik
Użytkownik
Posty: 340
Rejestracja: 27 wrz 2008, o 15:11
Płeć: Mężczyzna
Lokalizacja: Gniew
Podziękował: 199 razy

Podział miejsc aby nikt nie siedział obok siebie

Post autor: winfast29 »

Posłowie koalicji partii A i partii B siedzą w Sejmie w tym samym dwudziestotrzymiejscowym rzedzie. Jest 10 posłów należących do A i 13 należących do B. Posłowie z A nie mogą siedzieć obok siebie (bo by się naradzali), co wolno posłom z B. Na ile sposobów posłowie mogą zająć miejsca?
mikel
Użytkownik
Użytkownik
Posty: 29
Rejestracja: 14 sty 2008, o 11:17
Płeć: Mężczyzna
Lokalizacja: pl
Pomógł: 8 razy

Podział miejsc aby nikt nie siedział obok siebie

Post autor: mikel »

Między dwoma najbliższymi posłami z partii A musi siedzieć przynajmniej jeden z partii B, więc mamy wstępnie ustalone miejsca dla 19 posłów: A B A ... B A - 9 posłów z partii B i 10 z partii A. Pozostaje umieścić tych czterech którzy pozostali w dowolnym miejscu. Mamy kolejno 20, 21, 22, 23 możliwości. Liczba wszystkich ustawień to: \(\displaystyle{ 10! \cdot 9! \cdot 20 \cdot 21 \cdot 22 \cdot 23}\)
6hokage
Użytkownik
Użytkownik
Posty: 268
Rejestracja: 24 mar 2009, o 13:06
Płeć: Mężczyzna
Podziękował: 1 raz
Pomógł: 35 razy

Podział miejsc aby nikt nie siedział obok siebie

Post autor: 6hokage »

Już nic pomyliłem się.
ODPOWIEDZ