1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Семёнов
Задание 131 ГДЗ Семенов Рудченко 5 класс (Информатика)
Семёнов, Рудченко
5 класс
Автор
Семёнов, Рудченко

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

Задача

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

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

Построим дерево так, чтобы каждая из пяти последовательностей с рисунка была одним из путей от корня к листу. Удобно взять общие первые элементы у всех последовательностей и затем разветвить дерево по различающимся элементам.

Возможный вариант дерева:

Т
└─ синий круг
  └─ красный квадрат
    ├─ жёлтый треугольник
    │  ├─ зелёный круг
    │  │  └─ синий квадрат
    │  │    └─ красный треугольник
    │  │      └─ жёлтый круг
    │  │        └─ зелёный круг
    │  │          └─ синий треугольник
    │  └─ зелёный треугольник
    │     └─ синий круг
    │      └─ красный круг
    │        └─ жёлтый треугольник
    └─ жёлтый круг
      ├─ зелёный треугольник
      │  └─ синий треугольник
      │    └─ красный круг
      │      └─ жёлтый круг
      │        └─ зелёный треугольник
      ├─ зелёный круг
      │  └─ синий треугольник
      └─ зелёный треугольник

В этом дереве ровно 22 элемента: 1 корень и 21 вершина ниже него.

Ответ: можно построить такое дерево, в котором все 5 последовательностей являются путями, и всего 22 элемента.



Общая оценка
4.2 / 5
Другие учебники
Другие предметы