Question

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

Answer 1

Через каждый город после буквы С он может проехать пятью разными путями для примера A(cad caed cabd caebd cabed) и таких букв 3 для проезда из c в d => 5*3=15 Ответ 15