Контрольные задания > 4 Тип 9 № 10249 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигать- ся только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Д?
Вопрос:

4 Тип 9 № 10249 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигать- ся только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город Д?

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

Ответ:

Ответ: 4

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

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

  • Из А в Д можно попасть двумя способами: А-Б-Д и А-Г-Д.
  • Из Д в К можно попасть двумя способами: Д-Ж-К и Д-Е-К.
  • Значит, всего путей из А в К через Д: 2 ⋅ 2 = 4.

Ответ: 4

Цифровой атлет: Уровень интеллекта: +50

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

Стань легендой класса: поделись решением с теми, кто в танке

ГДЗ по фото 📸
Подать жалобу Правообладателю