На рисунке представлена схема дорог в некотором небольшом царстве. Мистеру Фоксу надо доставить важный пакет из города A в город B, при этом по пути он может побывать в каждом городе C, E, D не более одного раза, а возвращаться обратно в город A вообще не может. Сколько различных маршрутов есть у Мистера Фокса? В ответе запишите одно натуральное число.
можно с решением
можно с решением
Answers & Comments
Verified answer
Напрямую из 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 способов.