Задание 6. Класс отправился на экскурсию по большому научному центру. На схеме буквами A, B, C, D, E и F обозначены разные выставочные залы, а линиями — переходы между ними. Экскурсия начинается в зале A и заканчивается в зале F. Класс должен посетить залы B, C, D и E, причём каждый из них ровно один раз. Переходить из одного зала в другой можно только по маршрутам, показанным на схеме. Если между двумя залами изображено несколько линий, каждая из них считается отдельным переходом. Сколько существует разных маршрутов такой экскурсии, если класс должен выполнить все правила?

Чтобы посетить каждый зал B, C, D и E ровно один раз, нужно пройти залы в порядке A → B → C → D → E → F: других соединений между этими залами на схеме нет.

Между A и B — 2 перехода, между B и C — 2, между C и D — 1, между D и E — 2, между E и F — 2. Выборы переходов независимы, поэтому число маршрутов равно 2 · 2 · 1 · 2 · 2 = 16.

Ответ: 16 маршрутов.