Логотип GDZ.RU Решение есть!
VK

Вопрос:

решить кратко

Фотография

Ответ ассистента

Конечно, решим эту задачу вместе!

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

Вот как мы можем это сделать:

  1. Из А в Б: 1 путь.
  2. Из А в В: 1 путь.
  3. Из А в Г: 1 путь.

Теперь посмотрим, как добраться до следующих городов:

  1. Из Б в Е: 1 путь (из Б).
  2. Из В в Д: 1 путь (из В).
  3. Из В в Е: 1 путь (из В).
  4. Из Г в 3: 1 путь (из Г).

Считаем пути до Ж:

  1. Из Д в Ж: 1 путь (из Д).
  2. Из Е в Ж: 1 путь (из Е).
  3. Из 3 в Ж: 1 путь (из 3).

А теперь самое интересное - пути до К:

  1. Из Ж в К: 1 путь (из Ж).
  2. Из Е в К: 1 путь (из Е).
  3. Из 3 в К: 1 путь (из 3).

Считаем общее количество путей:

  • До Ж можно добраться из Д, Е и 3.
  • Д – это В, Е – это Б и В, 3 – это Г.
  • Значит, до Ж можно добраться 1 (В) + 1 (Б) + 1 (В) + 1 (Г) = 4 путями.
  • До К можно добраться из Ж, Е и 3.
  • Ж – это 4 пути, Е – это 2 пути (Б и В), 3 – это 1 путь (Г).
  • Получается, до К можно добраться 4 (Ж) + 2 (Е) + 1 (3) = 7 путями.

Ответ: 7

Задать вопрос История вопросов

Другие решения

Что ещё задавали пользователи

решить кратко
Иконка cookie — уведомление о согласии

Продолжая работу, ты принимаешь cookie и Политику