РУҚА
ЕГЭ · информатика · номер 18 из 27 · открытый банк ФИПИ

Задание 18 ЕГЭ по информатике — 49 задач

Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Динамическое программирование». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.

Решения с ответами
49
задач в выборке
4
тем в номере
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
21ФИПИ 77DB46№ 18ПовышеннаяЭлектронные таблицы
Максимальная и минимальная сумма

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде «вправо» Робот перемещается в соседнюю правую клетку, по команде «вниз» — в соседнюю нижнюю. Квадрат ограничен внешними стенами…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 5 минут на решение
22ФИПИ 79404A№ 18ПовышеннаяДинамическое программирование
Максимальная и минимальная сумма

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться только вправо или вниз. Между соседними клетками могут быть внутренние стены, сквозь которые Робот пройти не может. В каждой клетке лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету, включая…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 5 минут на решение
Максимальная и минимальная суммы

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот начинает движение из левой верхней клетки и может перемещаться только вправо или вниз. Между соседними клетками могут находиться внутренние стены, сквозь которые Робот пройти не может. В каждой клетке лежит монета достоинством от 1 до 100…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
24ФИПИ 9E5F77№ 18ВысокаяБазы данных и поиск
Максимум и минимум монет

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). В каждой клетке лежит монета достоинством от 1 до 100. Робот начинает движение из левой верхней клетки и может перемещаться только вправо или вниз, не проходя через внутренние и внешние стены. Посетив клетку, Робот забирает лежащую в ней монету. Движение…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
25ФИПИ A12AAD№ 18ПовышеннаяДинамическое программирование
Максимальный и минимальный путь

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). В каждой клетке лежит монета достоинством от 1 до 100. Робот начинает движение из левой верхней клетки и может перемещаться только вправо или вниз. Посетив клетку, Робот забирает монету с собой. Внутренние и внешние стены обозначены утолщёнными линиями; сквозь…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 5 минут на решение
26ФИПИ A83833№ 18ПовышеннаяДинамическое программирование
Минимальный и максимальный путь

Квадрат разлинован на $N \times N$ клеток ($1 < N < 26$). В каждой клетке указан натуральный бонус, не превышающий 100. Исполнитель Робот начинает движение из левой верхней клетки и может за одно перемещение перейти только в соседнюю клетку вправо или вниз. Робот забирает бонус после посещения клетки, включая…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
27ФИПИ Ae45c9№ 18ПовышеннаяДинамическое программирование
Максимальная и минимальная суммы

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде «вправо» Робот перемещается в соседнюю правую клетку, по команде «вниз» — в соседнюю нижнюю. Квадрат ограничен внешними стенами…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 5 минут на решение
28ФИПИ AE95F0№ 18ВысокаяБазы данных и поиск
Максимальная и минимальная сумма

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). В каждой клетке лежит монета достоинством от 1 до 100. Исполнитель Робот начинает движение из левой верхней клетки и может перемещаться только вправо или вниз. Между соседними клетками могут быть внутренние стены, через которые Робот пройти не может. Посетив…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
Минимальный и максимальный путь

Квадрат разлинован на $N \times N$ клеток ($1 < N < 26$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. Робот разрушается при попытке выхода за…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
30ФИПИ B4F848№ 18ПовышеннаяДинамическое программирование
Максимальный и минимальный путь

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде «вправо» Робот перемещается в соседнюю правую клетку, по команде «вниз» — в соседнюю нижнюю. Квадрат ограничен внешними стенами…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 5 минут на решение
31ФИПИ B510F0№ 18ПовышеннаяБазы данных и поиск
Максимальный и минимальный путь

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). В каждой клетке лежит монета достоинством от 1 до 100. Робот начинает движение из левой верхней клетки и за один шаг может переместиться только вправо или вниз. Сквозь внутренние и внешние стены Робот пройти не может. Посетив клетку, Робот забирает монету. В…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 5 минут на решение
Максимальная и минимальная суммы

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде «вправо» Робот перемещается в соседнюю правую клетку, по команде «вниз» — в соседнюю нижнюю. Квадрат ограничен внешними стенами…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
Максимальный и минимальный путь

Квадрат разлинован на $N \times N$ клеток, где $1 < N < 30$. Исполнитель Робот может перемещаться по клеткам только вправо или вниз. Между соседними клетками могут находиться внутренние стены, через которые Робот пройти не может. В каждой клетке лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
34ФИПИ D0BC8A№ 18ПовышеннаяДинамическое программирование
Максимальный и минимальный путь

Квадрат разлинован на $N \times N$ клеток ($1 < N < 26$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде «вправо» Робот перемещается в соседнюю правую клетку; по команде «вниз» — в соседнюю нижнюю. При попытке пересечь границы (внутренние…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 7 минут на решение
35ФИПИ D1737A№ 18ВысокаяБазы данных и поиск
Максимальная и минимальная сумма

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). В каждой клетке лежит монета достоинством от 1 до 100. Робот начинает движение из левой верхней клетки и может перемещаться только вправо или вниз. Между соседними клетками могут быть внутренние стены, через которые Робот пройти не может. Посетив клетку, Робот…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
Минимальный и максимальный путь

Квадрат разлинован на $N \times N$ клеток ($1 < N < 26$). В каждой клетке указан натуральный бонус, не превышающий 100. Робот перемещается из левой верхней клетки в правую нижнюю, выполняя команды «вправо» или «вниз». Через границы клеток, отмеченные в электронной таблице утолщением, проходить нельзя. При посещении…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
Максимальный и минимальный путь

Квадрат разлинован на $N \times N$ клеток, где $1 < N < 30$. В каждой клетке лежит монета достоинством от 1 до 100. Робот начинает движение из левой верхней клетки и за одно перемещение может перейти только в соседнюю клетку справа или вниз. Между соседними клетками могут находиться стены, через которые Робот пройти…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
Максимальные и минимальные суммы

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде «вправо» Робот перемещается в соседнюю правую клетку, по команде «вниз» — в соседнюю нижнюю. Квадрат ограничен внешними стенами…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
Минимальная и максимальная сумма

Квадрат разлинован на $N \times N$ клеток ($1 < N < 26$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку; по команде вниз — в соседнюю нижнюю. Робот разрушается при попытке выхода за…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
40ФИПИ E30D28№ 18ВысокаяБазы данных и поиск
Максимальная и минимальная сумма

Квадрат разлинован на $N \times N$ клеток ($1 < N < 30$). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде «вправо» Робот перемещается в соседнюю правую клетку, по команде «вниз» — в соседнюю нижнюю. Квадрат ограничен внешними стенами…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение