Контрольные задания > 7. Тип 7 № 205 У исполнителя Аккорд две команды, которым присвоены номера:
1. отними 1
2. умножь на 5.
Запишите программу, которая содержит не более 5 команд и переводит число 6 в число 99. В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте.
Вопрос:
7. Тип 7 № 205 У исполнителя Аккорд две команды, которым присвоены номера:
1. отними 1
2. умножь на 5.
Запишите программу, которая содержит не более 5 команд и переводит число 6 в число 99. В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте.
Задача состоит в том, чтобы, используя команды «отними 1» (команда 1) и «умножь на 5» (команда 2), перевести число 6 в число 99 за не более чем 5 команд.
Будем применять команды в обратном порядке, чтобы добраться от 99 до 6.
Исходное число: 99.
Нам нужно найти команду, которая приведет к 99. Если предположить, что последняя команда была «умножь на 5», то предыдущее число было 99 / 5 = 19.8 (не целое, значит, последняя команда не «умножь на 5»).
Если последняя команда была «отними 1», то предыдущее число было 99 + 1 = 100.
Теперь у нас есть число 100. Ищем предыдущую команду.
Если предположить, что предпоследняя команда была «умножь на 5», то число до нее было 100 / 5 = 20.
Теперь у нас есть число 20. Ищем предыдущую команду.
Если предположить, что команда до этого была «умножь на 5», то число было 20 / 5 = 4.
Сейчас у нас число 4. Ищем предыдущую команду.
Если предположить, что команда до этого была «отними 1», то число было 4 + 1 = 5.
Сейчас у нас число 5. Ищем предыдущую команду.
Если предположить, что команда до этого была «отними 1», то число было 5 + 1 = 6.
Мы достигли исходного числа 6.
Таким образом, последовательность команд в обратном порядке: «отними 1», «отними 1», «умножь на 5», «умножь на 5», «отними 1».
В прямом порядке (от 6 к 99) это будет: «отними 1» (6-1=5), «отними 1» (5-1=4), «умножь на 5» (4*5=20), «умножь на 5» (20*5=100), «отними 1» (100-1=99).