У исполнителя вычислительной две команды, которым присвоены номера 1. умножь на
У исполнителя вычислительной две команды, которым присвоены номера 1. умножь на 3 2. вычти 1 первая из их увеличивает число на экране в 3 раза, 2-ая убавляет его на 1. составьте метод получения из числа 1 числа 23, содержащий не более 5 команд в ответе напишите только номера команд. (К примеру 12212- это метод умножь на 3 вычти 1 вычти 1 умножь на 3 вычти 1, который конвертирует число 3 в число 20.) если таких алгоритмов более 1-го, то запишите хоть какой из их.
Задать свой вопрос
Инверсные команды
Имеем две команды:
1: умножь на 3;
2: вычти 1.
С подмогою 5 последовательных исполнений этих 2-ух команд мы должны получить из числа 1 число 23.
Заметим, что каждое из этих команд из целого числа получает целое число.
Для решения задачки рассмотрим инверсные команды для этих 2-ух команд:
3: раздели на 3;
4: прибавь 1.
Нам необходимо идти в обратном порядке и с подмогою этих 2-ух инверсных команд преобразовать число 23 в число 1.
Алгоритм преображения числа 23 в число 1
Для удобства введем переменную x, которая в ходе исполнения команд меняет свое значение.
Команда 3 может применяться только в том случае, когда входное число делится на 3. Так как команда 4 увеличивает число на 1, то, явно, команду 3 можем избрать только для значений x: 24, 27, 30 и т.д. Но, чтобы получить число 27, команда 4 обязана применяться четыре раза, а с подмогою заключительной (пятой) команды невероятно из числа 27 получить число 1.
Итак, имеем последующие преображенья (в оборотном порядке):
1. x = 23.
23 + 1 = 24 (команда 4).
2. x = 24.
24 : 3 = 8 (3).
3. х = 8. Число 8 не делится на 3, следовательно, подходит команда 4:
8 + 1 = 9 (4).
4. х = 9. Остались две команды, явно, что должна два раза применяться команда 3.
9 : 3 = 3 (3).
5. х = 3:
3 : 1 = 1 (3).
Алгоритм преображения числа 1 в число 23
Таким образом, имеем единственное решение:
- 1 * 3 = 3 (команда 1),
- 3 * 3 = 9 (1),
- 9 - 1 = 8 (2),
- 8 * 3 = 24 (1),
- 24 - 1 = 23 (2).
Ответ: 11212.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.