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

Ответ: 11

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

1. Пути через пункт Г:
• А → Б → Г → Д → М → Н → П: 1 путь.
• А → Б → Г → Д → Н → П: 1 путь.
2. Пути через пункт Е:
• А → В → Е → М → Н → П: 1 путь.
• А → В → Е → К → Н → П: 1 путь.
3. Пути через оба пункта (Г и Е) не учитываются.
4. Пути, не проходящие через Г или Е:
• А → Б → Д → М → Н → П: 1 путь.
• А → Б → Д → Н → П: 1 путь.
• А → Б → Д → Л → Н → П: 1 путь.
• А → В → К → Н → П: 1 путь.
• А → В → И → Л → Н → П: 1 путь.
• А → В → И → М → Н → П: 1 путь.
5. Итого, суммируем все пути, удовлетворяющие условию: 2 + 2 + 6 = 10

Ответ: 10