Задание
6 № 5052. У исполнителя
ДваПять две команды, которым присвоены номера:
1.
отними 2
2. раздели
на 5
Выполняя
первую из них, ДваПять отнимает от числа на экране 2, а выполняя вторую,
делит это число на 5 (если деление нацело невозможно, ДваПять отключается).
Запишите
порядок команд в программе, которая содержит не более 5 команд и переводит
число 152 в число 2.
В ответе
указывайте лишь номера команд, пробелы между цифрами не ставьте.
Так, для программы
раздели
на 5
отними 2
отними 2
нужно
написать 211. Эта программа преобразует, например, число 55 в число
7.
Пояснение.
Умножение
на число обратимо не для любого числа, поэтому, если мы пойдём от числа
55 к числу 7, тогда однозначно восстановим программу.
Если
число не кратно 5, то вычитаем 2, а если кратно, то делим на 5.
1) 152
− 2 = 150 (команда 1),
2) 150 / 5 =
30 (команда 2),
3) 30 / 5 =
6 (команда 2),
4) 6 − 2 = 4
(команда 1),
5) 4 − 2 = 2
(команда 1).
Запишем
порядок команд и получим ответ: 12211.
Задание
6 № 5869. У исполнителя
Квадратор две команды, которым присвоены номера:
1.
возведи в квадрат,
2. прибавь
1.
Первая из
них возводит число на экране в квадрат, вторая увеличивает его на 1.
Запишите порядок команд в программе, которая преобразует число 1
в число 17 и содержит не более 4 команд. Указывайте лишь номера команд.
(Например, программа 2122 — это программа
прибавь
1,
возведи в
квадрат,
прибавь 1,
прибавь 1.
Эта
программа преобразует число 1 в число 6.)
Пояснение.
Возведение
в степень обратимо не для любого числа, поэтому, если мы пойдём от
числа 10 к числу 1, тогда однозначно восстановим программу. Полученные
команды будут записываться справа налево.
1) Корень
числа 17 не является целым числом, значит, оно получено прибавлением
единицы к числу 16: 17 = 16 + 1 (команда 2).
2) Т. к.
мы хотим получить не более 4 команд, то для получения числа 16 выгодно
использовать возведение в квадрат: 16 = 42 (команда
1).
Повторим
второе рассуждение для числа 4. Для числа 2 повторим первое рассуждение.
Тогда
окончательно получаем ответ: 2112.
Задание
6 № 5581. У исполнителя
Калькулятор две команды, которым присвоены номера:
1.
возведи в квадрат,
2. прибавь
1.
Первая
из них возводит число на экране в квадрат, вторая увеличивает его на
1. Запишите порядок команд в программе, которая преобразует число
1 в число 10 и содержит не более 4 команд. Указывайте лишь номера команд.
(Например, программа 2122 — это программа
прибавь
1,
возведи в
квадрат,
прибавь 1,
прибавь 1.
Эта
программа преобразует число 3 в число 18.)
Пояснение.
Возведение
в степень обратимо не для любого числа, поэтому, если мы пойдём от
числа 10 к числу 1, тогда однозначно восстановим программу. Полученные
команды будут записываться справа налево.
1) Корень
числа 10 не является целым числом, значит, оно получено прибавлением
единицы к числу 9: 10 = 9 + 1 (команда 2).
2) Т.
к. мы хотим получить не более 4 команд, то для получения числа 9 выгодно
использовать возведение в квадрат: 9 = 32 (команда
1).
Повторим
первое рассуждение 1 для числа 3 и числа 2.
Тогда
окончательно получаем ответ: 2212.
Задание
6 № 4687. У исполнителя
Квадр две команды, которым присвоены номера:
1.
прибавь 1,
2. возведи
в квадрат.
Первая
из этих команд увеличивает число на экране на 1, вторая — возводит в
квадрат. Программа для исполнителя Квадр — это последовательность
номеров команд.
Например,
22111 — это программа
возведи
в квадрат
возведи в
квадрат
прибавь 1
прибавь 1
прибавь 1
Эта
программа преобразует число 3 в число 84.
Запишите
программу для исполнителя Квадр, которая преобразует число 5 в
число 2500 и содержит не более 6 команд. Если таких программ более
одной, то запишите любую из них.
Пояснение.
Не любое
число является квадратом целого числа, поэтому, если мы пойдём от
числа 2500 к числу 5, тогда однозначно восстановим программу. Полученные
команды будут записываться справа налево.
1)
Число 2500 является квадратом числа 50, следовательно, оно было получено
с помощью операции 2.
2)
Число 50 не является квадратом, значит, оно было получено с помощью
операции 1. Отнимем от него 1 и получим число 49.
3)
Число 49 является квадратом 7, значит, оно было получено операцией
2.
4) Два
раза отнимем от 7 единицу и получим исходное число 5. Мы только что применили
два раз операцию, обратную операции 1.
Тогда
окончательно получаем ответ: 11212.
Задание
6 № 5084. У исполнителя
ДваПять две команды, которым присвоены номера:
1.
отними 2
2. раздели
на 5
Выполняя
первую из них, ДваПять отнимает от числа на экране 2, а выполняя вторую,
делит это число на 5 (если деление нацело невозможно, ДваПять отключается).
Запишите
порядок команд в программе, которая содержит не более 5 команд и переводит
число 177 в число 1.
В ответе
указывайте лишь номера команд, пробелы между цифрами не ставьте.
Так, для программы
раздели
на 5
отними 2
отними 2
нужно
написать 211. Эта программа преобразует, например, число 100 в число
16.
Пояснение.
Умножение
на число обратимо не для любого числа, поэтому, если мы пойдём от числа
177 к числу 1, тогда однозначно восстановим программу.
Если
число не кратно 5, то вычитаем 2, а если кратно, то делим на 5.
1) 177
− 2 = 175 (команда 1),
2) 175 / 5 =
35 (команда 2),
3) 35 / 5 =
7 (команда 2),
4) 7 − 2 = 5
(команда 1),
5) 5 / 5 = 1
(команда 2).
Запишем
порядок команд и получим ответ: 12212.
Комментариев нет:
Отправить комментарий