Вопрос:

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

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

Ответ:

Привет! Разбираемся с дорогами и городами. Логика такая: нужно посчитать, сколько есть путей из пункта А в пункт Л, но так, чтобы ни один из этих путей не проходил через пункт Е.

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

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

  1. Путь 1: A → Б → Г → Д → Ж → Л
  2. Путь 2: A → Б → Г → Ж → Л
  3. Путь 3: A → В → И → К → Л
  4. Путь 4: A → Г → Д → Ж → Л
  5. Путь 5: A → Г → Ж → Л

Видим, что через пункт Е не проходит ни один из этих путей, поэтому все они нам подходят.

Ответ: 5

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