Бұл нөмірдегі барлық тапсырмалар ФИПИ ашық банкінен алынған: чаще всего это «Алгоритмдер және орындаушылар». Жауап тікелей карточкада ашылады, қадамдық шешім — тапсырма бетінде. Көрші нөмірлер — сол жақ панельде.
Жауаптары бар шешімдерРобот находится в левом верхнем углу огороженного прямоугольного пространства. Внутри прямоугольника расположена вертикальная стена с одним проходом; проход не является верхней или нижней клеткой стены. Напишите алгоритм, перемещающий Робота в правый нижний угол прямоугольника для любого допустимого размера поля и…
На бесконечном поле имеется лестница: сначала она спускается вниз справа налево, затем поднимается вверх. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится под верхней ступенькой правой части лестницы, в правой клетке. Количество ступенек, ведущих вниз и вверх, неизвестно. Напишите алгоритм…
На бесконечном поле имеется вертикальная стена неизвестной длины. От верхнего конца этой стены вправо отходит горизонтальная стена также неизвестной длины. От правого конца горизонтальной стены вниз отходит вторая вертикальная стена неизвестной длины. Робот находится в клетке, расположенной справа от нижнего края…
На бесконечном поле имеется лестница. Высота подъёма лестницы неизвестна. Сначала лестница поднимается вверх, затем спускается вниз. Высота спуска также неизвестна. Высота и ширина каждой ступени — одна клетка. Робот находится на нижней ступеньке у левого края лестницы. Напишите алгоритм для Робота, закрашивающий все…
На бесконечном поле имеется вертикальная стена неизвестной длины. От верхнего конца стены вправо отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной слева от нижнего края вертикальной стены. Напишите алгоритм, закрашивающий все клетки, расположенные левее вертикальной стены…
На бесконечном поле имеется препятствие прямоугольной формы. Размеры препятствия неизвестны. Робот находится в клетке, расположенной строго над препятствием. Напишите алгоритм, который закрасит клетки, расположенные правее прямоугольного препятствия и прилегающие к нему. Робот должен закрасить только эти клетки…
Исполнитель Робот находится в верхней клетке узкого вертикального коридора шириной в одну клетку. Напишите алгоритм, который закрашивает все клетки коридора и возвращает Робота в исходную позицию. Размер коридора произвольный. Робот не должен разрушиться, выполнение алгоритма должно завершиться.
Исполнитель Робот находится в произвольной клетке узкого вертикального коридора шириной в одну клетку. Длина коридора и точное положение Робота неизвестны. Напишите алгоритм, закрашивающий все клетки коридора. Конечное положение Робота может быть произвольным. Алгоритм должен работать для любого размера коридора и…
Робот находится в левом верхнем углу огороженного пространства, имеющего форму прямоугольника. Размеры прямоугольника неизвестны. Напишите алгоритм, закрашивающий четыре угловые клетки прямоугольника. Робот должен закрасить только угловые клетки. Конечное расположение Робота может быть произвольным. Алгоритм должен…
На бесконечном поле есть горизонтальная и вертикальная стены. Правый конец горизонтальной стены соединён с верхним концом вертикальной стены. В горизонтальной стене есть ровно один проход, его положение и ширина неизвестны. Робот находится рядом с вертикальной стеной слева от её нижнего конца. Напишите алгоритм…
Исполнитель Робот перемещается по бесконечному клетчатому полю. Между соседними клетками могут находиться стены. Команды передвижения: вверх, вниз, влево, вправо; команда закрасить закрашивает текущую клетку. Условия проверки: сверху свободно, снизу свободно, слева свободно, справа свободно. Условные команды имеют…
На бесконечном поле имеется лестница. Сначала лестница спускается вниз справа налево, затем спускается вниз слева направо. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится справа от верхней ступени лестницы. Количество ступенек, ведущих влево, и количество ступенек, ведущих вправо…
На бесконечном поле имеется стена. Стена состоит из трёх последовательных отрезков: вправо, вниз, вправо, все отрезки неизвестной длины. Робот находится в клетке, расположенной над левым концом первого отрезка. Напишите алгоритм, закрашивающий все клетки, расположенные непосредственно над первым отрезком, справа от…
На бесконечном поле имеются две вертикальные стены и одна горизонтальная, соединяющая нижний конец левой и верхний конец правой вертикальных стен. Длины стен неизвестны. Робот находится в клетке, расположенной справа от верхнего края левой вертикальной стены, рядом со стеной. Напишите алгоритм, закрашивающий все…
На бесконечном поле имеются четыре стены, соединённые между собой, которые образуют прямоугольник. Длины стен неизвестны. В левой вертикальной стене есть ровно один проход. Проход не может примыкать к углу прямоугольника. Точное место прохода и ширина прохода неизвестны. Робот находится около нижнего конца левой…
На бесконечном поле имеется вертикальная стена неизвестной длины. От нижнего конца стены влево отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной справа от верхнего края вертикальной стены. Напишите алгоритм, закрашивающий все клетки, расположенные непосредственно правее…
На бесконечном поле имеется вертикальная стена. Длина стены неизвестна. От верхнего конца стены влево отходит горизонтальная стена также неизвестной длины. Робот находится в клетке, расположенной справа от нижнего края вертикальной стены. Напишите алгоритм, закрашивающий все клетки, расположенные правее вертикальной…
На бесконечном поле имеются две одинаковые горизонтальные параллельные стены, расположенные друг под другом и отстоящие друг от друга более чем на 1 клетку. Левые края стен находятся на одном уровне. Длины стен неизвестны. Робот находится в клетке, расположенной непосредственно под нижней стеной. Напишите алгоритм…
На бесконечном поле имеется лестница. Сначала лестница спускается вниз слева направо, затем спускается вниз справа налево. Высота каждой ступени — одна клетка, ширина — две клетки. Робот находится слева от верхней ступени лестницы. Количество ступеней, ведущих налево, и количество ступеней, ведущих направо…
На бесконечном поле имеется горизонтальная стена. Длина стены неизвестна. От правого конца стены вверх отходит вертикальная стена, также неизвестной длины. Робот находится в углу между вертикальной и горизонтальной стеной. Напишите алгоритм для Робота, закрашивающий все клетки, расположенные выше горизонтальной стены…
Барлық нөмірлер и темы пәннің — на карте пәннің, другой пән — в каталоге.