Реши

Привет! Давай разберёмся с задачей.

На схеме изображены дороги, связывающие точки A, B, C, D, E, F, G. Тебе нужно определить количество различных маршрутов, которые начинаются в точке A и заканчиваются в точке G, такие что каждая точка посещается только один раз.

1. Начнем с точки A и посмотрим, куда можно идти:

   • Из точки A можно пойти в B или F.

2. Рассмотрим маршруты из точки B:

   • Из B можно идти в C или D.
   • Дальше из C можно идти в D или E.
   • Из D можно идти в G.
   • Из E можно идти в G.

3. Рассмотрим маршруты из точки F:

   • Из F можно идти в D или E.
   • Из D можно идти в G.
   • Из E можно идти в G.

Теперь найдем все маршруты от A до G:

• A → B → C → D → G
• A → B → C → E → G
• A → B → D → E → G
• A → F → D → G
• A → F → E → G

Каждый маршрут посещает каждую точку только один раз.

Таким образом, существует 5 различных маршрутов из A в G.

Если что-то неясно, пиши!