1
B3 (базовый уровень, время – 5 мин)
Тема: Поиск алгоритма минимальной длины для исполнителя.
Что нужно знать:
каких-либо особых знаний из курса информатики не требуется, задача решаема на уровне 6-7
класса простым перебором вариантов, просто его нужно...
More
1
B3 (базовый уровень, время – 5 мин)
Тема: Поиск алгоритма минимальной длины для исполнителя.
Что нужно знать:
каких-либо особых знаний из курса информатики не требуется, задача решаема на уровне 6-7
класса простым перебором вариантов, просто его нужно организовать оптимальным образом
исполнитель – это человек, группа людей, животное, машина или другой объект, который
может понимать и выполнять некоторые команды
Пример задания:
У исполнителя Калькулятор две команды, которым присвоены номера:
1.
прибавь 3
2.
умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую,
умножает его на 4.
Запишите порядок команд в программе получения из числа 3 числа 57,
содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 21211 это программа
умножь на 4
прибавь 3
умножь на 4
прибавь 3
прибавь 3
которая преобразует число 2 в 50.
)
Решение (вариант 1, «прямой ход»):
1) обратим внимание, что в условии ограничено число команд, поэтому
Less
