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

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

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


image

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

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