Вопрос:

7.2.1. Задание 14. Вычислитель. У исполнителя Вычислитель имеется две команды: 1) умножь на 3; 2) прибавь 2. Выполняя первую из них, Вычислитель умножает число на экране на 3, а выполняя вторую, прибавляет 2. Запишите порядок команд в программе получения из числа 2 числа 48, содержащей не более 5 команд, указывая лишь номера команд.

Ответ:

**Решение:** Для решения задачи построим дерево возможных вариантов, начиная с числа 2. Будем применять команды, пока не получим число 48 или не превысим лимит в 5 команд. * **Начало:** 2 * **Шаг 1:** * Команда 1: 2 * 3 = 6 * Команда 2: 2 + 2 = 4 * **Шаг 2:** * Из 6: * Команда 1: 6 * 3 = 18 * Команда 2: 6 + 2 = 8 * Из 4: * Команда 1: 4 * 3 = 12 * Команда 2: 4 + 2 = 6 * **Шаг 3:** * Из 18: * Команда 1: 18 * 3 = 54 (слишком много) * Команда 2: 18 + 2 = 20 * Из 8: * Команда 1: 8 * 3 = 24 * Команда 2: 8 + 2 = 10 * Из 12: * Команда 1: 12 * 3 = 36 * Команда 2: 12 + 2 = 14 * Из 6: * Команда 1: 6 * 3 = 18 * Команда 2: 6 + 2 = 8 * **Шаг 4:** * Из 20: * Команда 1: 20 * 3 = 60 (слишком много) * Команда 2: 20 + 2 = 22 * Из 24: * Команда 1: 24 * 3 = 72 (слишком много) * Команда 2: 24 + 2 = 26 * Из 10: * Команда 1: 10 * 3 = 30 * Команда 2: 10 + 2 = 12 * Из 36: * Команда 2: 36 + 2 = 38 * Из 14: * Команда 1: 14 * 3 = 42 * Команда 2: 14 + 2 = 16 * **Шаг 5:** * Из 42: * Команда 2: 42 + 2 = 44 * Из 36: * Команда 1: 36 * 3 = 108 (слишком много) * Из 16: * Команда 1: 16 * 3 = 48 Таким образом, получаем последовательность команд: 21111. **Ответ:** 21111
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие