Permutacje - okrągły stół

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
suchyy3006
Użytkownik
Użytkownik
Posty: 40
Rejestracja: 17 wrz 2011, o 17:00
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 1 raz

Permutacje - okrągły stół

Post autor: suchyy3006 »

Witam!

Prosiłbym o wytłumaczenia jak uzasadniać rozwiązania w tym zadaniu, dlaczego otrzymujemy akurat takie wyniki:

Przy okrągłym stole ustawiono \(\displaystyle{ 12}\) krzeseł. Na ile sposobów może usiąść przy tym stole \(\displaystyle{ 12}\) osób, tak aby:
a) osoby A i B usiadły obok siebie
b) osoby A i B usiadły naprzeciwko siebie
c) między osobami A i B siedziały tylko dwie osoby
d) osoby A i B siedziały naprzeciwko siebie i jednocześnie osoby C i D siedziały naprzeciwko siebie?

Uwaga: Dwa rozmieszczenia przy stole uznajemy za różne jeśli w rozmieszczeniach tych co najmniej jedna osoba ma różnych sąsiadów.

Odpowiedzi:
a) \(\displaystyle{ 2 \cdot 10!}\)
b) \(\displaystyle{ 10!}\)
c) \(\displaystyle{ 2 \cdot 10!}\)
d) \(\displaystyle{ 10 \cdot 8!}\)

Bardzo prosiłbym o dokładne wytłumaczenie sposobu rozwiązania (np. dlaczego w podpunktach a i c uwzględniamy zmianę położeń osób A, B względem siebie - bo chyba stąd ta dwójka? - a w podpunktach b i d już nie?)

Z góry dziękuję,
pozdrawiam
Awatar użytkownika
Vardamir
Użytkownik
Użytkownik
Posty: 1913
Rejestracja: 3 wrz 2010, o 22:52
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 410 razy

Permutacje - okrągły stół

Post autor: Vardamir »

Dwójka wynika stąd, że możesz zamienić osoby A i B miejscami. I w podpunktach a) i c) otrzymasz wtedy różniące się ustawienia.

Wynika to z tej uwagi:
suchyy3006 pisze: Uwaga: Dwa rozmieszczenia przy stole uznajemy za różne jeśli w rozmieszczeniach tych co najmniej jedna osoba ma różnych sąsiadów.
ODPOWIEDZ