Комбинаторная задача

Marina777
Сообщений: 2
Зарегистрирован: 12 янв 2009, 21:00

Комбинаторная задача

Сообщение Marina777 » 13 янв 2009, 04:38

10 групп занимаются 10-ти расположенных подряд аудиториях. Сколько существует вариантов расписания, при которых группы A и B находились бы в coседних аудиториях.
Помогите пожалуйста, всю голову сломали уже!
Последний раз редактировалось Marina777 30 ноя 2019, 10:48, всего редактировалось 1 раз.
Причина: test

Pyotr
Сообщений: 4896
Зарегистрирован: 19 авг 2008, 21:00

Комбинаторная задача

Сообщение Pyotr » 13 янв 2009, 05:55

18*8!. A1B2; B1A2, A2B3; B2A3, A3B4;,..., A8B7, A8B9; A9B8, A9B10; A10B9. Для каждого из этих вариантов расположения групп A и B существует 8! вариантов расположения oстальных 8 групп.
Последний раз редактировалось Pyotr 30 ноя 2019, 10:48, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Hottabych
Сообщений: 1807
Зарегистрирован: 25 ноя 2007, 21:00

Комбинаторная задача

Сообщение Hottabych » 13 янв 2009, 07:15

Marina777 писал(а):Source of the post
10 групп занимаются 10-ти расположенных подряд аудиториях. Сколько существует вариантов расписания, при которых группы A и B находились бы в coседних аудиториях.
Помогите пожалуйста, всю голову сломали уже!


9!*2!
Последний раз редактировалось Hottabych 30 ноя 2019, 10:48, всего редактировалось 1 раз.
Причина: test

Pyotr
Сообщений: 4896
Зарегистрирован: 19 авг 2008, 21:00

Комбинаторная задача

Сообщение Pyotr » 13 янв 2009, 07:24

Hottabych писал(а):Source of the post
9!*2!

9!*2!=18*8!
Последний раз редактировалось Pyotr 30 ноя 2019, 10:48, всего редактировалось 1 раз.
Причина: test

Marina777
Сообщений: 2
Зарегистрирован: 12 янв 2009, 21:00

Комбинаторная задача

Сообщение Marina777 » 13 янв 2009, 08:58

Спасибо вам большое!!!!!!
Последний раз редактировалось Marina777 30 ноя 2019, 10:48, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 40 гостей