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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Дана последовательность из $N$ натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, сумма элементов каждой из которых кратна $k=71$. Найдите среди них подпоследовательность с максимальной суммой и определите её длину. Если таких подпоследовательностей найдено несколько, укажите количество…

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

По каналу связи передаётся последовательность целых чисел — показания прибора. В течение $N$ минут прибор ежеминутно регистрирует значение силы тока и передаёт его на сервер. Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее $K$ минут, а сумма этих трёх чисел была…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
59ФИПИ DD9960№ 25Высокая
Максимальная сумма трёх показаний

По каналу связи передаётся последовательность целых чисел — показания прибора. В течение $N$ минут прибор ежеминутно регистрирует значение напряжения и передаёт его на сервер. Определите три переданных числа, чтобы между моментами передачи любых двух из них прошло не менее $K$ минут, а сумма этих трёх чисел была…

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 15 минут на решение
60ФИПИ E8867C№ 25Высокая
Максимальная сумма трёх показаний

По каналу связи передаётся последовательность целых чисел — показания прибора. В течение $N$ минут прибор ежеминутно регистрирует значение напряжения в электрической сети и передаёт его на сервер. Определите три таких переданных числа, чтобы между моментами передачи любых двух из них прошло не менее $K$ минут, а…

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