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

Задача

Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 5 класс, Просвещение: 135 Дана таблица с утверждениями. Для каждого данного дерева в таблице есть свой столбец для записи истинностных значений утверждений для этого дерева. Этот столбец озаглавлен именем дерева. Перерисуй таблицу в тетрадь и заполни пустые столбцы. *Цитирирование задания со ссылкой на учебник производится исключительно в учебных целях для лучшего понимания разбора решения задания. 5 semenov5 135 533

Подробный ответ

Смотрим на каждое дерево и проверяем утверждения.

F: у каждого родителя по два потомка; листья второго уровня есть; последовательностей 5; последовательностей длины 4 — 3.
G: у каждого родителя по два потомка; листья второго уровня есть; последовательностей 4; последовательностей длины 4 — 0.
S: у каждого родителя по два потомка; листьев второго уровня нет; последовательностей 5; последовательностей длины 4 — 3.
Z: у каждого родителя по два потомка; листья второго уровня есть; последовательностей 5; последовательностей длины 4 — 3.
V: у каждого родителя по два потомка; листьев второго уровня нет; последовательностей 4; последовательностей длины 4 — 0.

Имя	Утверждение	F	G	S	Z	V
У1	В этом дереве каждый родитель имеет ровно двух детей.	И	И	Л	И	Л
У2	В этом дереве нет листьев второго уровня.	Л	И	И	Л	Л
У3	В этом дереве ровно 5 последовательностей.	Л	Л	И	И	Л
У4	В этом дереве ровно 3 последовательности длины 4.	Л	Л	И	И	Л