Анализ и построение алгоритмов для исполнителей
Анализ и построение алгоритмов для исполнителей
Задание 1
Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются отдельно первая и вторая цифры, вторая и третья цифры, а также третья и четвёртая цифры. 2. Из полученных трёх чисел выбираются два наибольших и записываются друг за другом в порядке неубывания без разделителей. Пример. Исходное число: 9575. Суммы: 9 + 5 = 14; 5 + 7 = 12; 7 + 5 = 12. Наибольшие суммы: 14, 12. Результат: 1214. Укажите наименьшее число, при обработке которого автомат выдаёт результат 1517
Задание 2
У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2. Первая из них увеличивает число на экране на 1, вторая удваивает его. Например, 2122 – это программа умножь на 2 прибавь 1 умножь на 2 умножь на 2, которая преобразует число 1 в число 12. Запишите порядок команд в программе преобразования числа 8 в число 83, содержащей не более 7 команд, указывая лишь номера команд. Если таких программ более одной, то запишите любую из них.
Задание 3
У исполнителя ДваПять две команды, которым присвоены номера: 1. отними 2 2. раздели на 5 Выполняя первую из них, ДваПять отнимает от числа на экране 2, а выполняя вторую, делит это число на 5 (если деление нацело невозможно, ДваПять отключается). Запишите порядок команд в программе, которая содержит не более 5 команд и переводит число 177 в число 1. В ответе указывайте лишь номера команд, пробелы между цифрами не ставьте. Так, для программы раздели на 5 отними 2 отними 2 нужно написать 211. Эта программа преобразует, например, число 100 в число 16.
Задание 4
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Перемножаются отдельно первая и вторая цифры, а также – вторая и третья цифры. 2. Полученные два числа записываются друг за другом в порядке невозрастания без разделителей. Пример. Исходное число: 179. Произведения: 1*7 = 7; 7*9 = 63. Результат: 637. Укажите наименьшее число, при обработке которого автомат выдаёт результат 123.
Задание 5
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 348. Суммы: 3+4 = 7; 4+8 = 12. Результат: 127. Укажите наименьшее число, в результате обработки которого автомат выдаст число 159.
Задание 6
Автомат получает на вход четырёхзначное число (число не может начинаться с нуля). По этому числу строится новое число по следующим правилам. 1. Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа. 2. Наименьшая из полученных трёх сумм удаляется. 3. Оставшиеся две суммы записываются друг за другом в порядке неубывания без разделителей. Пример. Исходное число: 1984. Суммы: 1 + 9 = 10, 9 + 8 = 17, 8 + 4 = 12. Удаляется 10. Результат: 1217. Укажите наибольшее число, при обработке которого автомат выдаёт результат 613.
Задание 7
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127. Сколько существует чисел, в результате обработки которых автомат выдаст число 1715?