РУҚА
ЕГЭ · информатика · тема из 14 тем предмета

Динамическое программирование — 72 задачи

Задачи одной темы: номера бланка, в которых она встречается, видны в фильтре слева — по ним понятно, на что тема влияет в работе.

Решения с ответами
72
задач в выборке
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
21ФИПИ 2E6CE7№ 18Высокая
Минимальный и максимальный путь

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

С иллюстрациейРазвёрнутое решение3 подсказки
Решать≈ 10 минут на решение
33ФИПИ 72C252№ 18Повышенная
Максимальный и минимальный маршрут

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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