РУҚА
ЕГЭ · информатика · тақырып 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 минут на Шешім