Рубрика «ЕГЭ Задание 18»

ЕГЭ информатика 18 задание разбор, теория, как решать.

Динамическое программирование в электронных таблицах. Робот-сборщик монет, (П) — 1 балл

Е18.15 Между соседними клетками квадрата также могут быть внутренние стены.

Между соседними клетками квадрата также могут быть внутренние стены. Квадрат разлинован на N × N клеток (1 < N < 30). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат …

Е18.14 За посещение клетки A взимается плата 1 монета

За посещение клетки A взимается плата 1 монета Квадрат разлинован на N x N клеток (1 < N < 20). Исполнитель Буквоед может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Буквоед перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. При попытке …

Е18.13 каждое следующее число отличалось от предыдущего не более чем на 10

каждое следующее число отличалось от предыдущего не более чем на 10 Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не более чем на 10. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите только целую часть максимально возможной суммы. Исходная последовательность записана …

Е18.12 Два исполнителя – ПРАВО и ЛЕВО – существуют в рамках одного поля.

Два исполнителя – ПРАВО и ЛЕВО – существуют в рамках одного поля. Квадрат разлинован на N×N клеток (2 < N < 20), N – нечетное число. В каждой клетке лежат монеты, количество которых соответствует записанному числу. Количество монет не может быть меньше 1. Два исполнителя – ПРАВО и ЛЕВО – существуют в рамках одного поля. …

Е18.11. При попытке пересечь границы Робот разрушается.

При попытке пересечь границы Робот разрушается. Квадрат разлинован  на N x N клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: влево или вверх. По команде влево Робот перемещается в соседнюю левую клетку, по команде вверх – в соседнюю верхнюю. При попытке пересечь границы …

Е18.10. При попытке пересечь границы (внутренние, обозначенные жирными линиями

При попытке пересечь границы (внутренние, обозначенные  жирными линиями, или границы квадрата) Робот разрушается. Квадрат разлинован на N x N клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – …

Е18.9. В любой клетке может быть яма (ямы обозначены значениями

В любой клетке может быть яма (ямы обозначены значениями меньше 0, но больше -400). Робот может двигаться только вниз или вправо. При попытке зайти на такую клетку Робот застревает в яме и не может двигаться дальше. Исходные данные записаны в файле в виде электронной таблицы прямоугольной формы. Определите максимальную и минимальную денежную сумму, которую может …

Е18.8. В любой клетке может быть стена (стены обозначены значениями

В любой клетке может быть стена (стены обозначены значениями больше 100, но меньше 500). Робот может двигаться только вниз или вправо. При попытке зайти на клетку со стеной Робот разрушается. Исходные данные записаны в файле в виде электронной таблицы прямоугольной формы. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней …

Е18.7. Необходимо переместить ладью в правый нижний угол так

Необходимо переместить ладью в правый нижний угол так. Дан квадрат 15×15 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний …

Е18.6. Робот может брать монеты только с тех клеток, где количество монет чётно

Робот может брать монеты только с тех клеток, где количество монет чётно. Исходные данные для Робота записаны в файле в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке …