Задание 120 ГДЗ Семенов Рудченко 5 класс (Информатика)
Семёнов, Рудченко
5 класс
Класс
5
Предмет
Информатика
Автор
Семёнов, Рудченко
Задание 120 ГДЗ Семенов Рудченко 5 класс (Информатика)
Задача
- Построй все такие последовательности из дерева Т, длина которых равна 3. Проверь своё решение: сосчитай листья третьего уровня дерева Т и свои последовательности. Должны получиться одинаковые результаты. Ответь на вопросы:
а) Сколько всего в дереве Т последовательностей?
б) Сколько в дереве Т листьев?
в) Сколько в дереве Т последовательностей длины 2?
г) Сколько в дереве Т элементов второго уровня?
д) Какой высоты дерево Т?
е) Сколько детей у красной квадратной бусины третьего уровня дерева Т?
Подробный ответ
По дереву T считаем нужные элементы.
а) Все последовательности в дереве — это листья. На рисунке их 9.
б) Листьев в дереве тоже 9.
в) Последовательностей длины 2 в дереве 2.
г) Элементов второго уровня в дереве 4.
д) Высота дерева 5.
е) У красной квадратной бусины третьего уровня 3 ребёнка.
Ответ
а) 9
б) 9
в) 2
г) 4
д) 5
е) 3
Другие учебники
Другие предметы