Вопрос:

7. У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2. Запишите порядок команд в программе преобразования числа 3 в число 63, содержащей не более 8 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.

Смотреть решения всех заданий с листа

Ответ:

Чтобы преобразовать число 3 в число 63 с помощью команд "прибавь 1" и "умножь на 2", можно использовать следующую последовательность команд: 1. 3 * 2 = 6 (команда 2) 2. 6 * 2 = 12 (команда 2) 3. 12 * 2 = 24 (команда 2) 4. 24 * 2 = 48 (команда 2) 5. 48 + 1 = 49 (команда 1) 6. 49 + 1 = 50 (команда 1) 7. 50 * 2 = 100 (команда 2) Эта последовательность не подходит, так как превышает лимит в 8 команд и приводит к числу больше 63. Рассмотрим другую последовательность: 1. 3+1 = 4 (Команда 1) 2. 4*2 = 8 (Команда 2) 3. 8*2 = 16 (Команда 2) 4. 16*2 = 32 (Команда 2) 5. 32*2 = 64 (Команда 2) 6. 64-1 = 63 (нельзя использовать, нет такой команды) Давайте попробуем другой подход: 1. 3 + 1 = 4 (команда 1) 2. 4 * 2 = 8 (команда 2) 3. 8 + 1 = 9 (команда 1) 4. 9 * 2 = 18 (команда 2) 5. 18 * 2 = 36 (команда 2) 6. 36 * 2 = 72 Пробуем еще: 1. 3 * 2 = 6 (команда 2) 2. 6 + 1 = 7 (команда 1) 3. 7 * 2 = 14 (команда 2) 4. 14 + 1 = 15 (команда 1) 5. 15 * 2 = 30 (команда 2) 6. 30 + 1 = 31 (команда 1) 7. 31 * 2 = 62 (команда 2) 8. 62 + 1 = 63 (команда 1) Итого, последовательность команд: 21212121
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие