Рассмотрим понятия, которые пригодятся для решения задач данной темы:
Алгоритмом называется последовательность команд, предназначенных для выполнения какого-либо действия.
Для выполнения алгоритма необходим исполнитель. Выполнять алгоритм, то есть быть исполнителем, может робот, компьютер, машина или даже человек.
У исполнителя должна быть система команд, которые он может выполнять.
И, кроме того, для исполнителя должна быть предусмотрена среда исполнения — то есть пространство, в котором он действует или существует.
https://www.youtube.com/watch?v=RvjI4ETsrgY (Простой линейный алгоритм для формального исполнителя.)
http://labs-org.ru/oge-14/#__14
У исполнителя Квадратор две команды, которым присвоены номера:
вычти 3
возведи в квадрат
Первая из них уменьшает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами.
Составьте алгоритм получения из числа 4 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд.
Например, 21211 — это алгоритм: возведи в квадрат, вычти 3, возведи в квадрат, вычти 3, вычти 3, который преобразует число 3 в 30.
Если таких алгоритмов более одного, то запишите любой из них.
В таких задачах, в которых у исполнителя есть команда «возведи в квадрат», проще решать с конца, т.е. начать рассуждение сразу с числа 49.
Так, число 49 могло быть получено из 72 (команда 2).
Число 7 не может быть получено командой «возведи в квадрат», значит, его можно получить командой «вычти 3» : 10 — 3 = 7 (команда 1).
Число 10 также не может быть получено командой «возведи в квадрат», значит, его можно получить командой «вычти 3» : 13 — 3 = 10 (команда 1).
С числом 13 рассуждаем аналогично : 16 — 3 = 13 (команда 1).
А число 16 могло быть получено как 42 (команда 2).
То есть все команды выглядят так:
команда
49 = 72 : 2
7 = 10-3 : 1
10 = 13-3 : 1
13 = 16-3 : 1
16 = 42 : 2
Поскольку мы выполняли задание с конца к началу, то номера команд необходимо записать в обратном порядке:21112.
Ответ: 21112