Задание №5. Анализирование  простых алгоритмов  для  конкретного исполнителя  с фиксированным  набором команд.
Уровень сложности: базовый; макс. балл за задание: 1; примерное время выполнения: 6 минут.
Знать: алгоритм,  свойства алгоритмов, способы записи алгоритмов.  Блок-схемы. Представление  о программировании.
Уметь: выполнять  базовые  операции  над объектами:  цепочками  символов, числами,  списками,  деревьями; проверять  свойства  этих  объектов; выполнять  и  строить  простые алгоритмы.



Пример задания (Демоверсия 2020)
У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 1
2. умножь на b
(b – неизвестное натуральное число; b ? 2).
Выполняя  первую  из  них,  Альфа  увеличивает  число  на  экране  на  1,  а выполняя вторую, умножает это число на b. Программа  для  исполнителя  Альфа  –  это последовательность  номеров команд.  
Известно, что программа 11211 переводит число 6 в число 82.
Определите значение b.

Разбор задания.
Данная нам программа 11211 выполняет пять действий. Прибавляет к шести два раза единицу, затем умножает на что-то неизвестное, прибавляет к произведению два раза единицу и получает 82. Разобьем решение на три части и начнём с конца.
1) 82 - это результат последнего сложения, следовательно до этого число было меньше на единицу, т.е. равнялось 81.
    81 - это результат предпоследнего сложения, следовательно до этого число было ещё на единицу меньше, т.е. равнялось 80.
2) 80 - это результат умножения какого-то числа на b. Это число мы получаем при выполнении первых двух действий.
    Первое действие - 6 + 1 = 7
    Второе действие - 7 + 1 = 8
2) После второго действия мы уже точно знаем, что мы умножили 8 на b и получили 80, следовательно b = 80 / 8 =10.
Ответ: 10.

Пример задания. (Минак вар. 2)
У исполнителя Юпитер три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 2
3. прибавь s
(s – неизвестное натуральное число)
Выполняя первую из них, Юпитер увеличивает число на экране на 1, выполняя вторую – увеличивает число на 2, а выполняя третью – увеличивает число на s.
Программа  для  исполнителя  Юпитер  –  это  последовательность  номеров  команд. Известно, что программа 3123312 переводит число 18 в число 69. Определите значение s.

Разбор задания.
Эта задача немного сложнее (на первый взгляд), но сути решения это не меняет. Вспомним самый простой закон математики: от перемены мест слагаемых сумма не изменяется! Нашу последовательность можно представить как угодно, например вот так: 1212333. Осталось подставить значения и составить маленькое уравнение.
1) 18 + 1 + 2 + 1 + 2 = 24
2) 69 - 24 = 45
3) Мы три раза прибавили s и получили 45, следовательно 45 делим на 3 и получаем ответ - 15.
Ответ: 15. (в сборнике в ответах опечатка!)

Добавить комментарий


Защитный код
Обновить

© 2019 Информатика и ИКТ. Все права защищены

^ Наверх