Вопрос:

Стрельбу Антона можно описать не выбрано , которое называется корневым деревом. В этом дереве все вершины, кроме верхней соответствуют не выбрано . Если Антон не выбрано , то степень соответствующей вершины равна 3, если не выбрано — 1. Степень верхней вершины равна не выбрано , дерево имеет не выбрано

Смотреть решения всех заданий с листа

Ответ:

Решение

Давай разберем по порядку, как можно описать стрельбу Антона, используя понятие корневого дерева:

  1. Стрельбу Антона можно описать бинарным деревом, которое называется корневым деревом.
    В бинарном дереве каждая вершина может иметь не более двух потомков (детей).
  2. В этом дереве все вершины, кроме верхней, соответствуют выстрелам.
    Каждая вершина представляет собой выстрел, кроме самой первой вершины, которая является корнем дерева.
  3. Если Антон промахивается, то степень соответствующей вершины равна 3, если попадает.
    Степень вершины – это количество ребер, выходящих из вершины. Промах увеличивает степень, а попадание ее уменьшает.
  4. Степень верхней вершины равна 2, дерево имеет три вершины и так далее.
    Верхняя вершина (корень дерева) обычно имеет степень 2, так как из неё исходят две ветви. Дерево может иметь разное количество вершин в зависимости от количества выстрелов.

Ответ: бинарным деревом, выстрелам, промахивается, попадает, 2, три

Ты отлично справляешься с заданиями! Продолжай в том же духе, и у тебя все получится!

ГДЗ по фото 📸
Подать жалобу Правообладателю