Выполнение и анализ простых алгоритмов. Поиск алгоритма минимальной длины для исполнителя
  главная : карта раздела : автора  
 


Интерактивный тренажер 6 ЕГЭ ДЕМО 2017
Выполнение и анализ простых алгоритмов.
Поиск алгоритма минимальной длины для исполнителя


Разбор решения задания 6.1 демоверсии ЕГЭ 2016
Выполнение и анализ простых алгоритмов

  На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в        конец числа (справа). Например, запись 11100 преобразуется в запись 111001; 
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.  Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.  Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления.
 
Решение:
Переведем 125 в двоичный код 11111012 и, отбросив 2 младших бита, получаем 5 единиц двоичного кода 111112  = 31. Проверим, что получится после выполнения заданного алгоритма:5/2 = 4 и 1 в остатке, дописываем справа 1 и получаем двоичный код с шестью единицами: 1111112 6/2 = 3, остаток 0, дописываем справа 0 и получаем 11111102  = 126, что больше чем 125, что и требовалось доказать.Таким образом, правильный ответ: 31
 

Интерактивный тренажер 6.1 ЕГЭ 2016 на выполнение и анализ простых алгоритмов

Разбор решения задания 6.2 демоверсии ЕГЭ 2016 спомощью интерактивного тренажера
Поиск алгоритма минимальной длины для исполнителя

У исполнителя Калькулятор две команды, которым присвоены номера: 1.  прибавь 2,
2.  умножь на 5. Выполняя первую из них, Калькулятор прибавляет к числу на экране 2,  а выполняя вторую, умножает его на 5. Например, программа 2121 – это программа 
умножь на 5,
прибавь 2,
умножь на 5,
прибавь 2,
которая преобразует число 1 в число 37.

Запишите порядок команд в программе, которая преобразует число 2  в число 24 и содержит не более четырёх команд. Указывайте лишь номера команд.  Красным цветом выделен пример, но многие выпускники, прочитав его, начинают искать программу, преобразующую число 1 в число 37

Проще всего данное задание начать с конца методом замены команд на обратные, т.е.
1.      
Вычти 2,
2.      
Раздели на 5.
Необходимо найти команду состоящую максимум (по условию – не более четырех, что означает -меньше можно, больше нет) из четырех, пока неизвестных нам команд ХХХХ. Рассуждаем примерно так: 24 не делится на 5, следовательно, последней командой может быть только команда 1.ХХХ1, 24-2 = 22, но 22 тоже не делится на 2, следовательно и предпоследней командой может быть только первая.ХХ11, 22-2 = 20, а вот 20 на 5 делится, => Х211, 20/5 = 4, понятно что из четверки получить двойку можно  только первой командой 4-2 = 2

Таким образом, правильный ответ: 1211

Интерактивный тренажер 6 ЕГЭ ДЕМО 2015 по темам:
"Выполнение и анализ простых программ " и
"Поиск алгоритма минимальной длинны для исполнителя"

Пример заданий генерируемых интерактивным тренажером ЕГЭ 6 2015

Задание №1

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и третья, а также вторая и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке возрастания Пример. Исходное число: 3165. Суммы: 3 + 6 = 9; 1 + 5 = 6. Результат: 69. Укажите максимальное число, в результате обработки которого, автомат выдаст число 1315

Правильный ответ: 9964

Задание №2Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и третья, а также вторая и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке возрастания Пример. Исходное число: 3165. Суммы: 3 + 6 = 9; 1 + 5 = 6. Результат: 69. Укажите минимальное число, в результате обработки которого, автомат выдаст число 1517

Правильный ответ: 6899

Задание №3 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавить 4 2. умножить на 2
Выполняя первую из них, Калькулятор прибавляет к числу на экране 4, а выполняя вторую, умножает его на 2. Запишите порядок команд в программе преобразования числа 4 в число 56, содержащей не более 8 команд, указывая лишь номера команд.

Код правильного ответа : 11111211

Задание №4 Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания. Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114. Укажите наибольшее число, в результате обработки которого, автомат выдаст число1511

Правильный ответ: 9692


Возникли вопросы, сомнения или появились замечания, пишите...

 
© Северобайкальск, Russia
Александр Козлов, 2017

  Рейтинг@Mail.ru