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