Задание 118 ГДЗ Семенов Рудченко 5 класс (Информатика)
Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 5 класс, Просвещение: 118 Построй какое хочешь дерево высоты 6, элементы которого — цифры, в нём ровно 6 последовательностей и все эти последовательности имеют разную длину. *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 5 semenov5 118 533
Построим дерево высоты $$6$$ так, чтобы из корня до листьев было ровно $$6$$ различных последовательностей и длины этих последовательностей были разными.
Удобно сделать так, чтобы одна ветвь шла вниз на разную глубину, а в некоторых вершинах были дополнительные листья. Тогда получатся последовательности длины $$1, 2, 3, 4, 5, 6$$ — всего $$6$$ штук.
Например, можно построить такое дерево:
В
├─ 1
│ ├─ 3
│ └─ 4
│ ├─ 5
│ └─ 6
│ ├─ 7
│ └─ 8
│ ├─ 9
│ └─ 0
└─ 2
Тогда последовательности от корня до листьев будут такими:
- $$В \to 2$$ — длина $$1$$;
- $$В \to 1 \to 3$$ — длина $$2$$;
- $$В \to 1 \to 4 \to 5$$ — длина $$3$$;
- $$В \to 1 \to 4 \to 6 \to 7$$ — длина $$4$$;
- $$В \to 1 \to 4 \to 6 \to 8 \to 9$$ — длина $$5$$;
- $$В \to 1 \to 4 \to 6 \to 8 \to 0 \to 7$$ — длина $$6$$.
Все последовательности имеют разную длину, и высота дерева равна $$6$$.
Ответ
Можно построить, например, такое дерево: корень $$В$$, от него идут вершины $$1$$ и $$2$$, а от $$1$$ — цепочка $$3, 4, 6, 8, 0, 7$$ с дополнительными листьями $$5, 7, 9$$, как показано выше.
