Задание 112 ГДЗ Семенов Рудченко 5 класс (Информатика)

Проверь своё решение: сосчитай, сколько листьев в дереве R и сколько последовательностей у тебя получилось. Должны получиться одинаковые результаты.

По дереву R из задачи 110 получаются все последовательности, которые соответствуют его листьям. На рисунке видно, что таких листьев 8, значит, и последовательностей должно быть 8.

Перечислим все последовательности дерева R:

• жёлтый круг → зелёный треугольник → красный треугольник;
• жёлтый круг → зелёный треугольник → жёлтый круг → красный треугольник;
• жёлтый круг → зелёный треугольник → жёлтый круг → красный треугольник;
• жёлтый круг → красный треугольник;
• жёлтый круг → синий треугольник → красный квадрат;
• жёлтый круг → синий треугольник → красный квадрат;
• жёлтый круг → красный треугольник;
• оранжевый квадрат.

Проверка: получилось 8 последовательностей, и в дереве R тоже 8 листьев.

Ответ

8 последовательностей.