Umieszczanie części osób wokół okrągłego stołu.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
devilx997
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 22 lis 2010, o 22:20
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 5 razy

Umieszczanie części osób wokół okrągłego stołu.

Post autor: devilx997 »

Na ile sposobów możemy umieścić 4 osoby spośród 10 wokół okrągłego stołu, gdy zakładamy, że dwa rozmieszczenia są identyczne, gdy każdy ma tych samych sąsiadów po prawej i lewej stronie?

\(\displaystyle{ {10 \choose 4} \cdot (4-1)!}\)


Najpierw ile jest podzbiorów 4-elementowych i to mnożę razy ilość permutacji wokół okrągłego stołu.

Czy to poprawne rozwiązanie?
Mruczek
Użytkownik
Użytkownik
Posty: 1114
Rejestracja: 26 paź 2008, o 19:43
Płeć: Mężczyzna
Podziękował: 23 razy
Pomógł: 157 razy

Umieszczanie części osób wokół okrągłego stołu.

Post autor: Mruczek »

Tak.
ODPOWIEDZ