Номер 243 ГДЗ Информатика 6 класс, Семёнов 2022, страница 145

1. Однозначные числа, делящиеся на , — , , , . Ноль тоже подходит, поскольку . Разрешено использовать одну и ту же числовую подпись у разных элементов: условие требует различия последовательностей, а не всех подписей.

2. На первом уровне разместим , , как листья, а — как элемент с детьми. Это сразу даёт три листа первого уровня и возможность продолжить дерево до четвёртого уровня.

3. У элемента первого уровня сделаем четыре ребёнка: , , , . Первые три будут листьями, последний продолжит ветвь. Теперь на втором уровне ровно четыре элемента, среди них ровно три листа.

4. На третьем уровне повторим тот же приём: у второго дети , , — листья, а — продолжающий элемент. На четвёртом уровне у последнего сделаем только три ребёнка , , , все листья. Тогда дерево заканчивается именно на четвёртом уровне.

И
├── 
├── 
├── 
└── 
    ├── 
    ├── 
    ├── 
    └── 
        ├── 
        ├── 
        ├── 
        └── 
            ├── 
            ├── 
            └── 

5. Символ И над схемой — имя дерева, он не считается числовым элементом. Последовательности состоят из нуля, одного, двух или трёх начальных чисел и последней цифры , либо . Последовательности разной длины различны, а одинаковой длины различаются последней цифрой.

6. Проверяем все требования: высота ; на каждом уровне три листа; на втором уровне четыре элемента; все подписи однозначные и делятся на . Получено подходящее дерево.