101ФИПИ F41232№ 5Повышенная У исполнителя Квадратор две команды: 1 — вычти 1; 2 — возведи в квадрат. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 2 числа 64, содержащий не более 5…
- 1
Начинаем с числа 2 и применяем команду 2 — возведение в квадрат.$$2^2 = 4$$
- 2
Применяем команду 1 — вычитание единицы.$$4 - 1 = 3$$
Ещё 3 шага — в полном решении
102ФИПИ F7C9D4№ 5Повышенная У исполнителя «Вычислитель» есть две команды: 1 — умножь на 3; 2 — вычти 2. Составьте алгоритм получения из числа 1 числа 23, содержащий не более 5 команд.
- 1
Трижды применяем команду 1 — умножение на 3:$$1 \cdot 3 \cdot 3 \cdot 3 = 27$$
- 2
Дважды применяем команду 2 — вычитание 2:$$27 - 2 - 2 = 23$$
Ещё 1 шаг — в полном решении
103ФИПИ 28809B№ 13Повышенная У исполнителя Квадратор две команды: 1 — зачеркни справа, 2 — возведи в квадрат. Команда «зачеркни справа» удаляет крайнюю правую цифру числа на экране, а команда «возведи в квадрат» возводит число…
- 1
Сначала возводим число 5 в квадрат.$$5^2 = 25$$
- 2
Удаляем крайнюю правую цифру числа 25.$$25 \to 2$$
Ещё 2 шага — в полном решении
104ФИПИ 0005FD№ 15Высокая Робот находится в левом верхнем углу огороженного прямоугольного пространства. Внутри прямоугольника расположена вертикальная стена с одним проходом; проход не является верхней или нижней клеткой…
- 1
Сначала Робот спускается до нижней границы прямоугольника.$$нц пока снизу свободно
вниз
кц$$
- 2
По нижней границе Робот движется вправо, пока не упрётся в вертикальную стену.$$нц пока справа свободно
вправо
кц$$
Ещё 2 шага — в полном решении
105ФИПИ 09900E№ 15Высокая На бесконечном поле имеется лестница: сначала она спускается вниз справа налево, затем поднимается вверх. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится под верхней…
- 1
Закрасим исходную клетку, расположенную под правой верхней ступенью.
- 2
Для каждой ступени нисходящей части идём влево, закрашивая вторую клетку участка. Если слева проход закрыт, но снизу свободно, спускаемся на следующий участок и продолжаем движение влево.$$нц пока слева свободно
влево
закрасить
кц$$
Ещё 2 шага — в полном решении
106ФИПИ 0A558F№ 15Высокая На бесконечном поле имеется вертикальная стена неизвестной длины. От верхнего конца этой стены вправо отходит горизонтальная стена также неизвестной длины. От правого конца горизонтальной стены вниз…
- 1
Из исходной клетки Робот должен подняться до клетки под горизонтальной стеной. Движение вверх продолжается, пока сверху свободно.
- 2
Закрашиваем первую клетку нужной области и перемещаемся вправо, закрашивая клетки до второй вертикальной стены.
Ещё 2 шага — в полном решении
107ФИПИ 162D1C№ 15Высокая На бесконечном поле имеется лестница. Высота подъёма лестницы неизвестна. Сначала лестница поднимается вверх, затем спускается вниз. Высота спуска также неизвестна. Высота и ширина каждой ступени…
- 1
Робот проходит лестницу слева направо. На каждом горизонтальном участке лестницы он закрашивает клетку, расположенную под текущей ступенью.
- 2
Если справа свободно, Робот перемещается вправо к следующей ступени.
Ещё 2 шага — в полном решении
108ФИПИ 1CC010№ 15Высокая На бесконечном поле имеется вертикальная стена неизвестной длины. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева…
- 1
Робот начинает в клетке слева от нижнего края вертикальной стены. В этой клетке нужно выполнить закрашивание.
- 2
Пока справа находится стена, Робот закрашивает текущую клетку и перемещается вверх. Так будут закрашены все клетки слева от вертикальной стены.
Ещё 3 шага — в полном решении
109ФИПИ 242DE7№ 15Высокая На бесконечном поле имеется препятствие прямоугольной формы. Размеры препятствия неизвестны. Робот находится в клетке, расположенной строго над препятствием. Напишите алгоритм, который закрасит…
- 1
Сначала Робот движется вниз до клетки непосредственно над препятствием. Движение безопасно, пока снизу свободно.$$нц пока снизу свободно
вниз
кц$$
- 2
Робот перемещается вправо по верхней стороне препятствия. На этой стороне снизу находится стена, поэтому движение продолжается, пока справа свободно и снизу нет свободного прохода.$$нц пока (не снизу свободно) и (справа свободно)
вправо
кц$$
Ещё 2 шага — в полном решении
110ФИПИ 322ECA№ 15Повышенная Исполнитель Робот находится в верхней клетке узкого вертикального коридора шириной в одну клетку. Напишите алгоритм, который закрашивает все клетки коридора и возвращает Робота в исходную позицию…
- 1
Робот начинает в верхней клетке. Пока снизу свободно, он закрашивает текущую клетку и перемещается вниз.
- 2
Когда Робот оказывается в нижней клетке, она ещё не закрашена, поэтому её нужно закрасить отдельно.
Ещё 2 шага — в полном решении
111ФИПИ 35CF48№ 15Повышенная Исполнитель Робот находится в произвольной клетке узкого вертикального коридора шириной в одну клетку. Длина коридора и точное положение Робота неизвестны. Напишите алгоритм, закрашивающий все…
- 1
Закрашиваем клетку, в которой Робот находится изначально.
- 2
Двигаемся вверх, пока путь свободен, и закрашиваем каждую посещённую клетку. Так Робот достигает верхнего конца коридора.$$нц пока сверху свободно
вверх
закрасить
кц$$
Ещё 1 шаг — в полном решении
112ФИПИ 372C9F№ 15Повышенная Робот находится в левом верхнем углу огороженного пространства, имеющего форму прямоугольника. Размеры прямоугольника неизвестны. Напишите алгоритм, закрашивающий четыре угловые клетки…
- 1
Робот начинает движение в левом верхнем углу, поэтому сначала закрашиваем его текущую клетку.
- 2
Двигаемся вниз, пока путь свободен. Так Робот попадёт в нижний левый угол, после чего закрашиваем клетку.
Ещё 2 шага — в полном решении
113ФИПИ 390239№ 15Высокая На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с верхним концом вертикальной стены. В горизонтальной стене есть ровно один проход, его…
- 1
Робот поднимается вдоль вертикальной стены до клетки непосредственно под правым концом горизонтальной стены.
- 2
Выполняется проход по нижней стороне горизонтальной стены. Если сверху находится стена, текущая клетка закрашивается; если сверху свободно, найден проход, и Робот поднимается через него.
Ещё 3 шага — в полном решении
114ФИПИ 3B94E2№ 15Высокая Исполнитель Робот перемещается по бесконечному клетчатому полю. Между соседними клетками могут находиться стены. Команды передвижения: вверх, вниз, влево, вправо; команда закрасить закрашивает…
- 1
Робот уже находится справа от правой стены. Сначала он поднимается до клетки выше верхнего конца стены, двигаясь вверх только тогда, когда слева находится стена.
- 2
Затем Робот закрашивает правую сторону правой стены сверху вниз, пока слева сохраняется стена.
Ещё 2 шага — в полном решении
115ФИПИ 3D09E3№ 15Высокая На бесконечном поле имеется лестница. Сначала лестница спускается вниз справа налево, затем спускается вниз слева направо. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится…
- 1
Робот начинает справа от верхней ступени. Чтобы попасть к месту поворота лестницы, он последовательно проходит горизонтальные участки первой части, двигаясь влево, и вертикальные участки, двигаясь вниз.
- 2
После прохождения первой части робот оказывается у начала лестницы, спускающейся слева направо. На каждом её горизонтальном участке имеются две клетки, расположенные непосредственно над ступенью.
Ещё 3 шага — в полном решении
116ФИПИ 3E1AB6№ 15Высокая На бесконечном поле имеется стена. Стена состоит из трёх последовательных отрезков: вправо, вниз, вправо, все отрезки неизвестной длины. Робот находится в клетке, расположенной над левым концом…
- 1
Начальную клетку необходимо закрасить: она расположена непосредственно над левым концом первого отрезка.
- 2
Пока снизу находится стена, Робот движется вправо и закрашивает клетки над первым горизонтальным отрезком. После выхода за вертикальный отрезок снизу становится свободно.
Ещё 4 шага — в полном решении
117ФИПИ 3E4153№ 15Высокая На бесконечном поле имеются две вертикальные стены и одна горизонтальная, соединяющая нижний конец левой и верхний конец правой вертикальных стен. Длины стен неизвестны. Робот находится в клетке…
- 1
Сначала Робот находится справа от верхнего конца левой вертикальной стены. Поднимаемся вверх, пока слева не появится свободный путь: это означает, что Робот обошёл верхний конец стены.
- 2
Переходим на клетку слева от стены. Двигаемся вниз, закрашивая клетки, пока справа находится стена. После выхода за нижний конец стены цикл завершается.
Ещё 4 шага — в полном решении
118ФИПИ 419CC9№ 15Высокая На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. Длины стен неизвестны. В левой вертикальной стене есть ровно один проход. Проход не может примыкать…
- 1
Сначала Робот движется вниз вдоль левой стены. Если справа находится стена, текущая клетка относится к внешней стороне стены и закрашивается. Если справа свободно, Робот находится напротив прохода, поэтому клетка не закрашивается.
- 2
После достижения нижнего уровня Робот отходит влево, спускается ниже нижней стены и движется вправо вдоль её внешней стороны. Клетки закрашиваются, пока слева находится нижняя стена.
Ещё 5 шагов — в полном решении
119ФИПИ 434F3F№ 15Высокая На бесконечном поле имеется вертикальная стена неизвестной длины. От нижнего конца стены влево отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной справа от…
- 1
Пока слева есть стена, Робот находится непосредственно справа от вертикальной стены. В каждой такой клетке нужно выполнить закрашивание и перейти вниз.
- 2
Когда слева становится свободно, Робот оказывается в угловой клетке — клетке ниже горизонтальной стены и справа от вертикальной стены. Её нужно закрасить.
Ещё 3 шага — в полном решении
120ФИПИ 4480e8№ 15Высокая На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены влево отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной…
- 1
Сначала закрашиваем исходную клетку, расположенную справа от нижнего края вертикальной стены.
- 2
Пока слева не свободно, Робот находится справа от вертикальной стены. Он поднимается на одну клетку и закрашивает её. Цикл завершается в клетке выше верхнего конца вертикальной стены — в угловой клетке.
Ещё 2 шага — в полном решении