Задание 131 ГДЗ Семенов Рудченко 5 класс (Информатика)
Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 5 класс, Просвещение: 131 Построй какое-нибудь дерево, в котором пять последовательностей (все они даны на рисунке) и в которой ровно 22 элемента. *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 5 semenov5 131 533
Построим дерево так, чтобы каждая из пяти последовательностей с рисунка была одним из путей от корня к листу. Удобно взять общие первые элементы у всех последовательностей и затем разветвить дерево по различающимся элементам.
Возможный вариант дерева:
Т
└─ синий круг
└─ красный квадрат
├─ жёлтый треугольник
│ ├─ зелёный круг
│ │ └─ синий квадрат
│ │ └─ красный треугольник
│ │ └─ жёлтый круг
│ │ └─ зелёный круг
│ │ └─ синий треугольник
│ └─ зелёный треугольник
│ └─ синий круг
│ └─ красный круг
│ └─ жёлтый треугольник
└─ жёлтый круг
├─ зелёный треугольник
│ └─ синий треугольник
│ └─ красный круг
│ └─ жёлтый круг
│ └─ зелёный треугольник
├─ зелёный круг
│ └─ синий треугольник
└─ зелёный треугольник
В этом дереве ровно 22 элемента: 1 корень и 21 вершина ниже него.
Ответ: можно построить такое дерево, в котором все 5 последовательностей являются путями, и всего 22 элемента.