Формулировка задания: У исполнителя Калькулятор две команды, которым присвоены номера: 1 – прибавь 2, 2 – умножь на 3. Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из A числа B, содержащей не более K команд, указывая лишь номера команд.
Задание входит в ЕГЭ по информатике для 11 класса под номером 6 (Анализ и построение алгоритмов для исполнителей).
Рассмотрим, как решаются подобные задания на примере.
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в 19.)
Нужно получить число 28 из 0, используя не более 6 команд. Лучше всего решать эту задачу обратным путем – получить из числа 28 число 0. Так как при умножении любого целого числа на 3 получится целое число, а при делении целого числа на 3 целый результат будет не всегда.
Заменим команды на обратные: «прибавь 2» на «вычти 2», а «умножь на 3» на «раздели на 3». И решим задачу обратным путем.
Так как при делении 28 на 3 получится дробное число, первой командой будет «вычти 2»:
Так как при делении 26 на 3 получится дробное число, следующей командой будет «вычти 2»:
Число 24 делится нацело на 3, поэтому можно выполнить команду «раздели на 3». Если сейчас выполнить вычитание, то будет использовано больше 6 команд:
Так как при делении 8 на 3 получится дробное число, следующей командой будет «вычти 2»:
Число 6 делится нацело на 3, поэтому можно выполнить команду «раздели на 3». Если сейчас выполнить вычитание, то будет использовано больше 6 команд:
Так как число 2 меньше 3, последней командой будет «вычти 2»:
Ровно за 6 команд мы получили из числа 28 число 0. Осталось изменить порядок команд на обратный и заменить названия команд на номера исходных. Таким образом, число 28 из 0 мы можем получить выполнением команд: «прибавь 2», «умножь на 3», «прибавь 2», «умножь на 3», «прибавь 2», «прибавь 2» или 121211.
Проверим, что все сделано верно:
((0 + 2) ⋅ 3 + 2) ⋅ 3 + 2 + 2 = 28
Поделитесь статьей с одноклассниками «У исполнителя Калькулятор две команды, которым присвоены номера – как решать».
При копировании материалов с сайта ссылка на источник обязательна. Уважайте труд людей, которые вам помогают.
Нашли ошибку? Выделите текст и нажмите Ctrl + Enter.
Источник: worksbase.ru
Исполнитель Май4 преобразует число, записанное на экране. У исполнителя три команды, которым пр…
Исполнитель Май4 преобразует число, записанное на экране. У исполнителя
три команды, которым присвоены номера:
1. Прибавь 1
2. Прибавь 2
3. Прибавь 4
Первая из них увеличивает число на экране на 1, вторая увеличивает это
число на 2, а третья – на 4. Программа для исполнителя Май4 – это
последовательность команд.
Сколько есть программ, которые число 21 преобразуют в число 30?
Яна Кукшанова Вопрос задан 5 июля 2019 в 10 — 11 классы, true»> Поделиться
Информатика ЕГЭ. № 23. Количество программ с обязательным и избегаемым этапами
Задание 23 | ЕГЭ по информатике | ДЕМО-2023
Источник: matfaq.ru
У исполнителя Вычислитель есть две команды, которым присвоены номера: 1 — прибавить 4, 2 — вычесть 3. Сколько разных чисел будет
Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах.
Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте.
Как быстро и эффективно исправить почерк? Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.
Как научится говорить грамотно и правильно? Общение на хорошем, уверенном и естественном русском языке является достижимой целью.
- Обратная связь
- Правила сайта
Источник: www.soloby.ru