На рисунке схема дорог, связывающая города А, В, С, G, D, Ε, Κ. По каждой дороге можно двигаться только в стрелкой. Сколько существует различных путей из города А в город К?

Question

Вопрос:

Ответ:

Accepted Answer

Ответ: 7

Краткое пояснение: Считаем количество путей в каждый город, суммируя пути из предыдущих городов.

Путь в B: 1
Путь в C: 1
Путь в G: 2 (A->G, A->C->G)
Путь в D: 1
Путь в E: 3 (A->C->E, A->G->E, A->B->E)
Путь в K: 7 (A->B->D->K, A->B->E->K, A->C->E->K, A->G->E->K, A->C->K, A->G->K, A->D->K)

Ответ: 7

Ты Digital Pathfinder! Уровень интеллекта: +50

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей