6. Простейшие исполнители и алгоритмы (страница 3)
Автомат получает на вход пятизначное число. По этому числу строится новое число по таким правилам:
1. Складываются квадраты цифр, стоящих на нечетных позициях;
2. Складываются квадраты цифр, стоящих на четных позициях;
3. Затем в порядке возрастания записываются эти суммы.
Укажите наименьшее число, при вводе которого автомат выдает число 50108 .
Сумма квадратов 3 чисел принадлежит промежутку [0,243], а сумма квадратов 2 чисел промежутку [0,162]. В соответствие с этими правилами число разбивается на число 50 и 108. Раскладывая данные числа на суммы квадратов, получаем набор цифр для исходного числа {1,6,6,6,7}, при этом цифры {1,7} находятся на четных позициях, а цифры {6,6,6} на нечетных. Тогда минимальное число есть 61676.
Автомат получает на вход пятизначное число. По этому числу строится новое число по таким правилам:
1. Складываются квадраты цифр, стоящих на нечетных позициях;
2. Складываются квадраты цифр, стоящих на четных позициях;
3. Затем в порядке возрастания записываются эти суммы.
Укажите наименьшее число, при вводе которого автомат выдает число 5797.
Сумма квадратов 3 чисел принадлежит промежутку [0,243], а сумма квадратов 2 чисел промежутку [0,162]. В соответствие с этими правилами число разбивается на число 57 и 97. Раскладывая данные числа на суммы квадратов, получаем набор цифр для исходного числа {2,2,4,7,9}, при этом цифры {4,9} находятся на четных позициях, а цифры {2,2,7} на нечетных. Тогда минимальное число есть 24297.
Автомат получает на вход пятизначное число. По этому числу строится новое число по таким правилам:
1. Складываются квадраты цифр, стоящих на нечетных позициях;
2. Складываются квадраты цифр, стоящих на четных позициях;
3. Затем в порядке возрастания записываются эти суммы.
Укажите наименьшее число, при вводе которого автомат выдает число 36107.
Сумма квадратов 3 чисел принадлежит промежутку [0,243], а сумма квадратов 2 чисел промежутку [0,162]. В соответствие с этими правилами число разбивается на число 36 и 107. Раскладывая данные числа на суммы квадратов, получаем набор цифр для исходного числа {0,1,5,6,9}, при этом цифры {0,6} находятся на четных позициях, а цифры {1,5,9} на нечетных. Тогда минимальное число есть 10569.
У исполнителя №3523 есть 4 команды
1. Умножить число на 3;
2.Умножить число на 5;
3.Прибавить к числу 2;
4.Возвести число в куб;
Напишите для него программу, состоящую из номеров команд, которая переводит число 2 в 602 за 5 команд.
Одним из оптимальных методов решения является восстановление программы от обратного, то есть от 602 к 2, применяя обратные команды. К 602 можно применить только команду обратную 3-ей. 600 делится на 5 и на 3, делим на 5 и на 3, командами обратными 2-ой и 1-ой. 40 можно ещё раз разделить на 5 командой обратной 2-ой. 8 это 2 в кубе, следовательно применяя к 8 команду обратную 4 получим искомое число. В ответ записываем последовательность команд в обратном порядке. Ответ 42123 или 41223 или 42213.
У исполнителя №327 есть 3 команды
1. Прибавить к числу 3;
2. Возвести число в квадрат;
3. Умножить число на 7;
Напишите для него программу, состоящую из номеров команд, которая переводит число 1 в 808 за 6 команд.
Одним из оптимальных методов решения является восстановление программы от обратного, то есть от 808 к 1, применяя обратные команды. К 808 мы можем применить только команду обратную 1-ой и вычесть 3. 805 уже можно разделить на 7 и применить команду обратную 3-ей. К 115 можно применить только операцию обратную 1-ой. 112 делим на 7 командой обратной 3-ей. Из 16 извлекаем квадратный корень операцией обратной 2-ой. Последней операцией остается из 4 вычесть 3 командой обратной к 1-ой. В ответ записываем последовательность команд в обратном порядке.
У исполнителя №53 есть 2 команды
1. Умножить число на 5;
2. Прибавить к числу 3;
Напишите для него программу, состоящую из номеров команд, которая переводит число 4 в 121 за 5 команд.
Одним из оптимальных методов решения является восстановление программы от обратного, то есть от 121 к 4. Первым шагом будет команда обратная 2-ой,вычитание 3 т.к. 121 на 5 не делится. 118 так же не делится на 5, следовательно, вычитаем 3 ещё раз. К 115 уже можно применить операцию обратную 1-ой команде, деление на 5. 23 на 5 не делится, вычитаем 3 ещё раз. 20 делим на 5 и получаем искомое число. В ответ записываем последовательность команд в обратном порядке.
У исполнителя №32 есть 2 команды
1. Умножить число на 3;
2. Прибавить к числу 2;
Напишите для него программу, состоящую из номеров команд, которая переводит число 4 в 122 за 6 команд.
Одним из оптимальных методов решения является восстановление программы от обратного, то есть от 122 к 4. Первым шагом будет команда обратная 2-ой,вычитание 2 т.к. 122 на 3 не делится. Далее используем команду обратную 1-ой деление на 3. Из получившихся 40 вычитаем 2 раза по два, после этого ещё делим дважды на 3, после чего получаем необходимое число. В ответ записываем последовательность команд в обратном порядке.