Вопрос:

На рисунке — схема дорог спортивной базы гоночных болидов. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт И?

Ответ:

Краткое пояснение:

Логика решения: Мы будем считать количество путей, ведущих в каждую точку, начиная от стартовой точки А. Каждой точке присваивается число путей, которое равно сумме путей, ведущих в предыдущие точки, из которых можно попасть в данную точку.

Пошаговое решение:

  • Точка А: 1 путь (стартовая точка).
  • Точка Г: 1 путь (из А).
  • Точка B: 1 путь (из А).
  • Точка E: 1 путь (из А).
  • Точка П: 1 путь (из Г).
  • Точка Д: 1 путь (из B).
  • Точка P: 2 пути (из E + из П).
  • Точка Ж: 2 пути (из Д + из P).
  • Точка И: 3 пути (из P + из Ж).

Ответ: 3

Подать жалобу Правообладателю