stół - na ile sposobów...

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Dawidzi?tko
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 21 sie 2009, o 16:28
Płeć: Mężczyzna
Podziękował: 4 razy

stół - na ile sposobów...

Post autor: Dawidzi?tko »

Na ile sposobów można posadzić n osób przy okrągłym stole, aby wybrane 2 osoby siedziały obok siebie? Jak to zrobić - pomóżcie
natalianw
Użytkownik
Użytkownik
Posty: 46
Rejestracja: 21 paź 2009, o 19:41
Płeć: Kobieta
Lokalizacja: Puławy
Podziękował: 5 razy
Pomógł: 1 raz

stół - na ile sposobów...

Post autor: natalianw »

Skoro przy stole jest n osób, ale dwie muszą siedzieć obok siebie, to tę parę traktujemy jako jedną osobę.
czyli osób będzie n-1. ale ta para może się jeszcze między sobą przesiadać na 2 sposoby, czyli trzeba wynik pomnożyć *2 (xy;yx)
czyli
\(\displaystyle{ 2(n-1)!}\)
ODPOWIEDZ