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

1. Найдите все возможные варианты чисел, которые могут быть отображены на экране Удвоителя после выполнения им не больше 5 команд из начального положения «1». Для решения постройте дерево перебора вариантов. Пользуясь построенным деревом, найдите все числа второго десятка, которые нельзя получить на экране Удвоителя не больше чем за 5 команд.

Построим дерево перебора, начиная с числа $$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$$

Ответ

Числа, которые могут быть отображены на экране Удвоителя: $$6,\ 10,\ 9,\ 16,\ 8,\ 14,\ 13,\ 24,\ 7,\ 12,\ 11,\ 20,\ 18,\ 17,\ 32$$.

Числа второго десятка, которые нельзя получить: $$15,\ 19$$.