Математика ЕГЭ
Русский язык ЕГЭ
Математика 5-7
Математика ОГЭ
Информатика
Физика
Обществознание
Кликните, чтобы открыть меню

5. Простейшие исполнители и алгоритмы

1. Вспоминай формулы по каждой теме
2. Решай новые задачи каждый день
3. Вдумчиво разбирай решения

Арифметические исполнители (страница 7)

Задание 43 #11977

У исполнителя №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-ой. В ответ записываем последовательность команд в обратном порядке.

Ответ: 123131

Задание 44 #11978

У исполнителя №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.

Ответ: 42123

Задание 45 #16095

Автомат получает на вход пятизначное число. По этому числу строится новое число по таким правилам:

1. Складываются квадраты цифр, стоящих на нечетных позициях;

2. Складываются квадраты цифр, стоящих на четных позициях;

3. Затем в порядке возрастания записываются эти суммы.

4. Отбрасываются ведущие нули

Укажите наибольшее число, при вводе которого автомат выдает число 13.

Сумма квадратов 3 чисел принадлежит промежутку [0,243], а сумма квадратов 2 чисел промежутку [0,162]. В соответствие с этими правилами число разбивается на число 1 и 3 или 0 и 13. Раскладывая первые числа на суммы квадратов, получаем набор цифр для исходного числа {0,1,1,1,1}, при этом цифры {0,1} находятся на четных позициях, и цифры {1,1,1} на нечетных. Тогда максимальное число есть 11101.

Раскладывая вторые числа на суммы квадратов, получаем набор цифр для исходного числа {0,0,0,3,2}, при этом цифры {0,0} находятся на четных позициях, и цифры {0,2,3} на нечетных. Тогда максимальное число есть 30200.

Ответ: 30200