Вопрос:

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

Фотография

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

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

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

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