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

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

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

Решения с ответами
49
задач в выборке
4
тем в номере
2 435
задач в предмете
СортировкаПо номеру заданияПо сложностиПо новизнеСначала нерешённые
01ФИПИ 01C951№ 18ПовышеннаяДинамическое программирование
Минимальный и максимальный путь

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

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

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

С иллюстрациейКороткий ответ3 подсказки
Решать≈ 10 минут на решение
03ФИПИ 0452A1№ 18ПовышеннаяГрафы и пути
Оптимальный маршрут робота

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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