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

Задача

Числа, которые могут быть отображены: 6, 10, 9, 16, 8, 14, 13, 24, 7, 12, 11, 20, 18, 17, 32
Числа второго десятка, которые нельзя получить: 15, 19

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

Построим дерево перебора, начиная с числа $$1$$. Из каждого числа можно получить два новых: $$+1$$ и $$\times 2$$. Перебираем все варианты не более чем за $$5$$ команд.

После 1 команды получаем:

$$2,\ 2$$

После 2 команд:

$$3,\ 4$$

После 3 команд:

$$4,\ 6,\ 5,\ 8$$

После 4 команд:

$$5,\ 8,\ 7,\ 12,\ 6,\ 10,\ 9,\ 16$$

После 5 команд получаем все возможные числа:

$$6,\ 10,\ 9,\ 16,\ 8,\ 14,\ 13,\ 24,\ 7,\ 12,\ 11,\ 20,\ 18,\ 17,\ 32$$

Теперь выпишем числа второго десятка, то есть числа от $$10$$ до $$19$$. Среди них не удаётся получить:

$$15,\ 19$$