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

А для такой же задачи, только из А в В сколько путей?

Ответ 15 Через каждый город после буквы С он может проехать пятью разными путями для примера e(ced cead ctbd ceabd cebad) и таких букв 3 для проезда из c в d => 5*3=15