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

Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 6 класс, Просвещение: 114. Построй дерево, для которого все утверждения в таблице имеют указанные истинностные значения.

По таблице нужно построить дерево, в котором:

• все листья находятся на третьем уровне;
• все бусины только двух цветов — чёрные и белые;
• есть две одинаковые последовательности;
• каждый элемент дерева — круглая бусина;
• последовательностей меньше восьми.

Подходит дерево, в котором у корня две ветви, а у каждой из них по две одинаково устроенные подветви. Тогда все листья будут на третьем уровне, бусины будут только двух цветов, и одинаковые последовательности действительно появятся.

Например, можно построить такое дерево:

Корень
├─ чёрная бусина
│ ├─ чёрная бусина
│ └─ белая бусина
└─ белая бусина
├─ чёрная бусина
└─ белая бусина

В этом дереве все листья находятся на третьем уровне, все бусины — круглые, используются только чёрные и белые бусины, а одинаковые последовательности есть.

Ответ

Подходит, например, дерево с корнем, у которого две ветви; у каждой ветви по две конечные бусины на третьем уровне, как показано в решении.