Вопрос:

План игрового уровня представляет собой дерево. Вход в локацию обозначен вершиной S. Сколько цепей ведет из вершины S в комнату с боссом?

Фотография

Ответ ассистента

**Ответ: 3** Чтобы найти количество цепей (путей) от вершины $S$ до комнаты с боссом, нужно проследить по линиям графа все возможные варианты прохода: 1. От вершины $S$ идём по средней ветке, которая сразу разветвляется на две дороги, ведущие к точкам входа в средний овал. 2. От вершины $S$ идём по нижней ветке, одна из подпутей которой также уходит вверх к области комнаты с боссом. Если внимательно посмотреть на схему: - Из центрального узла, выходящего из $S$, идут **2** линии к точкам в «Комнате с боссом». - Из нижнего узла, выходящего из $S$, идёт **1** линия, поднимающаяся к «Комнате с боссом». Итого: $2 + 1 = 3$ пути.

Похожие задачи

Посмотри похожие решения — вдруг одно из них подойдёт тебе

Другие решения

Что ещё задавали пользователи