Вопрос:

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

Фотография

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

**Ответ: 2** Для решения этой задачи нужно посчитать количество путей (цепей), которые ведут из начальной точки **S** к точкам, находящимся внутри области «Комната с сундуком»: 1. Найдём вершину **S** (крайняя левая точка). 2. Проследим по линиям (ветвям дерева) все возможные пути, ведущие вверх к первой обведённой области. 3. Мы видим, что от центрального узла вверх идёт ветка, которая затем раздваивается и заходит в область «Комната с сундуком» двумя отдельными концами (вершинами). 4. Каждая такая вершина в области соответствует одному уникальному пути из начала. Следовательно, в комнату с сундуком ведёт **2** цепи.

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

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