Контрольные задания > 11. Тип 11 № 7615 1 На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует раз- личных путей из города А в город К, проходящих через город В? Б Д A B E К Жрешуогэ.рф Γ
Вопрос:

11. Тип 11 № 7615 1 На рисунке схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует раз- личных путей из города А в город К, проходящих через город В? Б Д A B E К Жрешуогэ.рф Γ

Смотреть решения всех заданий с листа

Ответ:

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

Решение:

  1. Из города А в город В можно попасть двумя путями: напрямую и через город Г.
  2. Из города В в город К можно попасть через города Б, Д, Е.
  3. Из города В в город Б - 1 путь, из города Б в город Д - 1 путь, из города Д в город К - 1 путь. Итого 1 путь.
  4. Из города В в город Д напрямую - 1 путь, из города Д в город К - 1 путь. Итого 1 путь.
  5. Из города В в город Е - 1 путь, из города Е в город К - 1 путь. Итого 1 путь.
  6. Следовательно, из города В в город К можно попасть 3 путями.
  7. Общее количество путей из города А в город К, проходящих через город В: 2 * 3 = 6.

Ответ: 6

ГДЗ по фото 📸

Похожие