Навчання / Бібліотека / Комбінаторика
Сусіди в ряду
різних трейдерів сідають у ряд на стільців. з них, які ділять стіл, мусять сидіти поруч. Скільки існує порядків розсадки?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Склейте сусідів в один блок і спочатку розставте блоки.
Розв’язок
- Склеюємо сусідів в один блок, тож залишається одиниці для розстановки.
- одиниці можна впорядкувати способами.
- Всередині блока трейдери можуть помінятися місцями, що дає множник .
- Перемноживши, маємо розсадок.
- Отже, кількість розсадок дорівнює .
Відповідь: