** рисунке представлена схема дорог в некотором небольшом царстве. Мистеру Фоксу надо...

0 голосов
32 просмотров

На рисунке представлена схема дорог в некотором небольшом царстве. Мистеру Фоксу надо доставить важный пакет из города A в город B, при этом по пути он может побывать в каждом городе C, E, D не более одного раза, а возвращаться обратно в город A вообще не может. Сколько различных маршрутов есть у Мистера Фокса? В ответе запишите одно натуральное число.
можно с решением


image

Информатика (225 баллов) | 32 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Напрямую из A в B: 1 способ
Через 1 город: 3 способа (есть три города, через которые можно проехать)
Через 2 города: 4 способа (пару городов можно выбрать 3 * 2 = 6 способами, при этом нельзя выбрать C-D и D-C)
Через 3 города: 2 способа (пути из C в D нет, поэтому эти города не идут вместе. Остались пути C-E-D и D-E-C).

Всего 1 + 3 + 4 + 2 = 10 способов.

(148k баллов)