Подготовки к ЕГЭ по информатике. Разбор задания 18 (типы 1 и 2)

1. КЕГЭ Задание 18 (типы 1 и 2)

Учитель информатики I
категории Рылова Татьяна
Викторовна
КОГОБУ СШ с УИОП г.Кирс

2.

Цель занятия: научиться решать два типа
заданий 18 КЕГЭ
Задачи:
Научиться вычислять максимальную и
минимальную денежные суммы, которые
может собрать Робот

3. Задание 18 (тип1)

*
Задание 1.
Квадрат разлинован на N×N клеток (1 < N < 17).
Исполнитель Робот может перемещаться по клеткам,
выполняя за одно перемещение одну из двух команд:
вправо или вниз. По команде вправо Робот перемещается
в соседнюю правую клетку, по команде вниз — в соседнюю
нижнюю. При попытке выхода за границу квадрата Робот
разрушается. Перед каждым запуском Робота в каждой
клетке квадрата лежит монета достоинством от 1 до 100.
Посетив клетку, Робот забирает монету с собой; это также
относится к начальной и конечной клетке маршрута
Робота.
Определи
максимальную
денежную
сумму,
которую может собрать Робот, пройдя из левой верхней
клетки в правую нижнюю.

4.

5.

6.

А12
=А1
В12
=А12+В1
А13
=А12+А2

7. Из каких ячеек можно попасть в ячейку В13?

А13
В12

8. А13 или В12 содержит максимальное значение?

Как найти
максимальное
значение?

9.

В13
=МАКС(В12;А13) +В13

10.

11.

Ответ 1313

12.

Задание 2.
Квадрат разлинован на N×N клеток (1 < N < 17).
Исполнитель Робот может перемещаться по клеткам,
выполняя за одно перемещение одну из двух команд:
вправо или вниз. По команде вправо Робот перемещается в
соседнюю правую клетку, по команде вниз — в соседнюю
нижнюю. При попытке выхода за границу квадрата Робот
разрушается. Перед каждым запуском Робота в каждой
клетке квадрата лежит монета достоинством от 1 до 100.
Посетив клетку, Робот забирает монету с собой; это также
относится к начальной и конечной клетке маршрута Робота.
Определи минимальную денежную сумму, которую
может собрать Робот, пройдя из левой верхней клетки в
правую нижнюю.

13.

Задание 3.
Квадрат разлинован на N×N клеток (1 < N < 17).
Исполнитель Робот может перемещаться по клеткам,
выполняя за одно перемещение одну из двух команд:
вправо или вверх. По команде вправо Робот перемещается
в соседнюю правую клетку, по команде вверх — в соседнюю
верхнюю. При попытке выхода за границу квадрата Робот
разрушается. Перед каждым запуском Робота в каждой
клетке квадрата лежит монета достоинством от 1 до 100.
Посетив клетку, Робот забирает монету с собой; это также
относится к начальной и конечной клетке маршрута Робота.
Определи максимальную и минимальную денежные
суммы, которые может собрать Робот, пройдя из левой
нижней клетки в правую верхнюю.

14.

15.

А31
=А1
В31
=А12+В1
А30
=А12+А2

16.

=МАКС(B31;A30)+B14

17.

Заполнить диапазон В30:Р17

18.

В ячейке В30 заменить в
формуле МАКС на МИН и снова
скопировать формулу в
диапазон В30:Р17

19.

*

20.

21.

22.

A18
=A17+A2
D19
=D18+D3
B17
=A17+B1

23.

24.

=МАКС(B17;A18)+B2

25.

26.

27.

Задание 2.
Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот
может перемещаться по клеткам, выполняя за одно перемещение одну из двух
команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю
правую клетку, по команде вверх — в соседнюю верхнюю. При попытке выхода за
границу квадрата Робот разрушается. Робот разрушается при столкновении со
стеной. Перед каждым запуском Робота в каждой клетке квадрата лежит монета
достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это
также относится к начальной и конечной клетке маршрута Робота.
Определи максимальную и минимальную денежные суммы, которые
может собрать Робот, пройдя из левой нижней клетки в правую верхнюю.