РУҚА
ЕГЭ · информатика · нөмір 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 минут на Шешім
04ФИПИ 081BA4№ 18ЖоғарыДинамикалық бағдарламалау
Максимальный и минимальный путь

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

СуретпенҚысқа жауап3 нұсқаулар
Шешу≈ 15 минут на Шешім
05ФИПИ 10B556№ 18ЖоғарыДинамикалық бағдарламалау
Максимальная и минимальная суммы

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

СуретпенҚысқа жауап3 нұсқаулар
Шешу≈ 10 минут на Шешім
06ФИПИ 2E6CE7№ 18ЖоғарыДинамикалық бағдарламалау
Минимальный и максимальный путь

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

СуретпенҚысқа жауап3 нұсқаулар
Шешу≈ 10 минут на Шешім
07ФИПИ 34C97E№ 18ЖоғарыДинамикалық бағдарламалау
Максимальная и минимальная сумма

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

СуретпенҚысқа жауап3 нұсқаулар
Шешу≈ 10 минут на Шешім
08ФИПИ 35A500№ 18КүрделіДинамикалық бағдарламалау
Максимальный и минимальный маршрут

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

СуретпенҚысқа жауап3 нұсқаулар
Шешу≈ 5 минут на Шешім
09ФИПИ 3FC4D2№ 18ЖоғарыДинамикалық бағдарламалау
Минимальный и максимальный путь

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

СуретпенҚысқа жауап3 нұсқаулар
Шешу≈ 10 минут на Шешім
10ФИПИ 4272A3№ 18ЖоғарыДинамикалық бағдарламалау
Монеты на пути Робота

Квадрат разлинован на $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 минут на Шешім
13ФИПИ 52AC1E№ 18ЖоғарыДинамикалық бағдарламалау
Минимальный и максимальный путь

Квадрат разлинован на $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 минут на Шешім
16ФИПИ 6303B2№ 18ЖоғарыДинамикалық бағдарламалау
Максимальная и минимальная сумма

Квадрат разлинован на $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 минут на Шешім