Вопрос:

У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Первая из них увеличивает число на экране на 1, вторая удваивает его. Составьте алгоритм получения из числа 5 числа 27, содержащий не более 5 команд. В ответе запишите только номера команд в соответствующей алгоритму последовательности. (Например, 12221 - это алгоритм: прибавь 1 умножь на 2 умножь на 2 умножь на 2 прибавь 1, который преобразует число 2 в число 25.) Если таких алгоритмов более одного, то запишите любой из них.

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

Ответ:

Задача состоит в том, чтобы из числа 5 получить число 27, используя только две команды: прибавить 1 (команда 1) и умножить на 2 (команда 2). Решение: 1. Начнем с числа 5. 2. Умножим 5 на 2: 5 * 2 = 10 (команда 2). 3. Умножим 10 на 2: 10 * 2 = 20 (команда 2). 4. Прибавим 1 к 20: 20 + 1 = 21 (команда 1). 5. Умножим 21 на 2: 21 * 2 = 42 (слишком много) 6. Вернемся к 20, можно попробовать добавить 7 единиц. 7. Прибавим 1 к 5: 5 + 1 = 6 (команда 1). 8. Умножим 6 на 2: 6 * 2 = 12 (команда 2). 9. Умножим 12 на 2: 12 * 2 = 24 (команда 2). 10. Прибавим 1 к 24: 24 + 1 = 25 (команда 1). 11. Прибавим 1 к 25: 25 + 1 = 26 (команда 1). 12. Прибавим 1 к 26: 26 + 1 = 27 (команда 1). Итого, последовательность команд: 1, 2, 2, 1, 1, 1. Это 6 команд, что не соответствует условию. Рассмотрим другой вариант: 1. Прибавить 1 к 5: 5 + 1 = 6 (команда 1) 2. Прибавить 1 к 6: 6 + 1 = 7 (команда 1) 3. Умножить 7 на 2: 7 * 2 = 14 (команда 2) 4. Прибавить 1 к 14: 14 + 1 = 15 (команда 1) 5. Умножить 15 на 2: 15 * 2 = 30 (команда 2). Это больше 27. Попробуем начать с большего количества прибавлений единицы. 1. Прибавить 1 к 5: 5+1 = 6 (Команда 1) 2. Прибавить 1 к 6: 6+1 = 7 (Команда 1) 3. Прибавить 1 к 7: 7+1 = 8 (Команда 1) 4. Умножить 8 на 2: 8 * 2 = 16 (Команда 2) 5. Прибавить 1 к 16: 16+1 = 17 (Команда 1) 6. Прибавить 1 к 17: 17+1 = 18 (Команда 1) 7. Прибавить 1 к 18: 18+1 = 19 (Команда 1) 8. Умножить 19 на 2: 19 * 2 = 38 (команда 2). Перебор. Сделаем так: 1. 5 + 1 = 6 (Команда 1) 2. 6 * 2 = 12 (Команда 2) 3. 12 + 1 = 13 (Команда 1) 4. 13 * 2 = 26 (Команда 2) 5. 26 + 1 = 27 (Команда 1) Последовательность команд: 12121. **Ответ: 12121**
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие