Информатика 4 класс Семенов, Рудченко, задание 111

0 голосов
77 просмотров

Информатика 4 класс Семенов, Рудченко, задание 111


Информатика (14 баллов) | 77 просмотров
0

Рабочая тетрадь?

0

да

0

пж

0

а страничка какая ? и часть 1 или 2 ?

0

Задача 111. Ребятам уже встречалась подобная задача (см. комментарии к задаче 18). Здесь так же, как и в задаче 18 нужно экономить вершины, то есть не размещать на одном уровне две одинаковые вершины, имеющие общую предыдущую (или две одинаковые вершины первого уровня). Исключение дерева. - ЭТО ??

0

да, спасибо большое, но я никак не соображу как это сделать. Я читал комментарии к 18 задаче, но никак не соображу.

Дан 1 ответ
0 голосов
Ребятам уже встречалась подобная задача (см. комментарии к задаче 18). Здесь, так же как и в задаче 18, нужно экономить вершины, т. е. не размещать на одном уровне две одинаковые вершины, имеющие общую предыдущую (или две одинаковые корневые вершины). Исключение из этого правила составляет лишь случай, когда одна из одинаковых вершин является листом, а другая – нет. Например, в мешке V есть слова КИС и КИСА. У этих путей будут две общие вершины – К и И. Однако бусины С этих путей будут разными вершинами дерева.
(14 баллов)