Posadzenie osób przy okrągłym stole

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Ruahyin
Użytkownik
Użytkownik
Posty: 123
Rejestracja: 25 kwie 2016, o 17:21
Płeć: Kobieta
Lokalizacja: Yakushima
Podziękował: 80 razy

Posadzenie osób przy okrągłym stole

Post autor: Ruahyin »

Na ile sposobów można grupę \(\displaystyle{ 3k}\) osób posadzić przy dwóch okrągłych stołach, jeżeli przy jednym stole jest \(\displaystyle{ 2k}\) ponumerowanych krzeseł, a przy drugim \(\displaystyle{ k}\)? A na ile sposobów można to zrobić tak, by ustalone dwie osoby siedziały obok siebie, jeżeli \(\displaystyle{ k \ge 2}\)?
Ostatnio zmieniony 7 kwie 2017, o 19:59 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Brak LaTeX-a. Proszę zapoznaj się z instrukcją: http://matematyka.pl/latex.htm .
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

Posadzenie osób przy okrągłym stole

Post autor: kerajs »

Ruahyin pisze:Na ile sposobów można grupę \(\displaystyle{ 3k}\) osób posadzić przy dwóch okrągłych stołach, jeżeli przy jednym stole jest \(\displaystyle{ 2k}\) ponumerowanych krzeseł, a przy drugim \(\displaystyle{ k}\)?
Krzesła są numerowane więc nie ma znaczenia że stoły są okrągłe.
\(\displaystyle{ ilosc=(3k)!}\)
Ruahyin pisze: A na ile sposobów można to zrobić tak, by ustalone dwie osoby siedziały obok siebie, jeżeli \(\displaystyle{ k \ge 2}\)?
Jedna osoba z ustalonej pary wybiera miejsce, potem robi to druga osoba z pary. Pozostałe miejsca zajmują pozostałe osoby.
\(\displaystyle{ ilosc=(3k) \cdot 2 \cdot (3k-2)!}\)
ODPOWIEDZ