Вопрос:

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

Фотография

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

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

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

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