Вопрос:

Сколько существует различных путей из пункта А в пункт Л, не проходящих через пункт Е?

Ответ:

Решение:

Рассмотрим схему дорог. Мы ищем пути из А в Л, не проходящие через Е. Будем перечислять возможные пути, двигаясь от А к Л:

  1. А → Б → В → И → К → Л
  2. А → Б → Г → Ж → К → Л
  3. А → Б → Г → Д → Ж → К → Л
  4. А → В → И → К → Л
  5. А → В → Г → Ж → К → Л
  6. А → В → Г → Д → Ж → К → Л

Перечислим все возмомые пути:

  • Путь 1: А → Б → В → И → К → Л
  • Путь 2: А → Б → Г → Ж → К → Л
  • Путь 3: А → Б → Г → Д → Ж → К → Л
  • Путь 4: А → В → И → К → Л
  • Путь 5: А → В → Г → Ж → К → Л
  • Путь 6: А → В → Г → Д → Ж → К → Л

Таким образом, существует 6 различных путей из пункта А в пункт Л, не проходящих через пункт Е.

Ответ: 6

Похожие