. Na ile sposobów można ustawić n par ludzi A1,B1,A2,B2, . . . ,An,Bn
sławek742: Zadanie 2. Na ile sposobów można ustawić n par ludzi A1,B1,A2,B2, . . . ,An,Bn przy okrągłym
stole
w dowolny sposób ale tak, aby nie rozdzielać par (tzn. tak, aby dla każdego i w ustawieniu
pojawiło
się AiBi lub BiAi).
4 lis 19:06
Pytający:
Niech A1 będzie naszym punktem odniesienia (znowuż zakładam, że miejsca same w sobie nie są
rozróżnialne, tj. przykładowo nie są ponumerowane). Wtedy B1 może usiąść z lewej lub prawej
strony A1, znaczy na 2 sposoby. Następnie na lewo od tej pary będzie siedziało parami (n−1)
pozostałych par. Różnych kolejności tych par jest zatem (n−1)!. Jednak każda z tych (n−1) par
może usiąść na danej parze miejsc na 2! sposobów, więc ostatecznie mamy:
2*(n−1)!*(2!)n−1=2n*(n−1)! sposobów.
4 lis 19:56