ГДЗ Информатика 6 класс Семёнов, номер 41

№

Дерево сортировки чисел

Построй дерево сортировки множества чисел A, в которой на первом этапе числа классифицируются по принадлежности к сотням (числа первой сотни, числа второй сотни и т. д.), на втором этапе числа классифицируются по принадлежности к десяткам (числа первого десятка сотни, числа второго десятка сотни и т. д.), а на третьем этапе — по чётности и нечётности.

A = {237, 600, 100, 91, 200, 60, 541, 392, 297, 50, 595, 53, 549, 117, 199, 120, 193, 240, 300, 45, 550}.

Решение

По правилу дерева сортировки каждый уровень делит предыдущую группу по одному признаку. Здесь признаки применяются строго в указанном порядке: сотня, десяток внутри сотни, чётность.

Первая сотня — числа от до включительно, вторая — от до и так далее. Поэтому относится к первой сотне, — ко второй, — к третьей, — к шестой.

Внутри сотни первый десяток включает первые десять чисел. Например, во второй сотне это –; второй десяток — –; десятый — –. Следовательно, и попадают во второй десяток второй сотни, а , , — в её десятый десяток.

Наконец, чётные числа оканчиваются цифрами , , , , ; остальные числа нечётные. Например, чётное, а нечётное, хотя оба входят в четвёртый десяток третьей сотни.

Получается дерево. Ветви сотен и десятков, не содержащие элементов A, не рисуем; пустые группы чётности отмечаем словом «нет»:

A
├─ -я сотня (–)
│  ├─ -й десяток (–)
│  │  ├─ чётные: 
│  │  ├─ нечётные: 
│  ├─ -й десяток (–)
│  │  ├─ чётные: 
│  │  ├─ нечётные: 
│  ├─ -й десяток (–)
│  │  ├─ чётные: 
│  │  ├─ нечётные: 
├─ -я сотня (–)
│  ├─ -й десяток (–)
│  │  ├─ чётные: 
│  │  ├─ нечётные: 
│  ├─ -й десяток (–)
│  │  ├─ чётные: 
│  │  ├─ нечётные: , 
├─ -я сотня (–)
│  ├─ -й десяток (–)
│  │  ├─ чётные: 
│  │  ├─ нечётные: 
│  ├─ -й десяток (–)
│  │  ├─ чётные: 
│  │  ├─ нечётные: 
├─ -я сотня (–)
│  ├─ -й десяток (–)
│  │  ├─ чётные: 
│  │  ├─ нечётные: нет
├─ -я сотня (–)
│  ├─ -й десяток (–)
│  │  ├─ чётные: 
│  │  ├─ нечётные: , 
│  ├─ -й десяток (–)
│  │  ├─ чётные: 
│  │  ├─ нечётные:

Проверяем полноту: в первой сотне чисел, во второй , в третьей , в четвёртой , в пятой нет чисел, в шестой . Всего число — столько же, сколько в исходном множестве. Каждое число находится ровно в одной конечной группе.

Ответ

✓ dzmen.ru

-я сотня: -й десяток — чётное , нечётное ; -й — чётное , нечётное ; -й — чётное , нечётное .
-я: -й десяток — чётное , нечётное ; -й — чётное , нечётные , .
-я: -й десяток — чётное , нечётное ; -й — чётное , нечётное .
-я: -й десяток — чётное .
-я: -й десяток — чётное , нечётные , ; -й — чётное , нечётное . Остальные группы пусты.

Помогло?

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