В файле электронной таблицы — квадратное поле из клеток с монетами, между некоторыми клетками стены; Робот идёт из левого верхнего угла только вправо и вниз и забирает монеты. Повышенный уровень: нужно найти наибольшую и наименьшую сумму, которую он может собрать; ответ — два числа, за оба верных 1 балл.
| Ответ | два числа в таблице ответа |
|---|---|
| Баллы | 1 балл |
| Проверяет | умение обрабатывать целочисленные данные в электронной таблице — найти наибольшую и наименьшую сумму на пути Робота |
| Сколько времени закладывать | около 8 минут по спецификации ФИПИ |
Условие. Поле 3 на 3 клетки, в каждой клетке лежит монета, достоинство указано в таблице; внутренних стен нет. Робот стартует в левой верхней клетке и за один ход сдвигается на одну клетку вправо или вниз, забирая монеты из всех клеток, где побывал, включая первую и последнюю. Найдите наибольшую и наименьшую сумму, которую Робот может собрать, придя в правую нижнюю клетку.
| A | B | C | |
|---|---|---|---|
| 1 | 3 | 1 | 4 |
| 2 | 2 | 5 | 1 |
| 3 | 6 | 2 | 3 |
Ответ: 16 и 12: сначала наибольшая сумма, затем наименьшая
Условие.
Квадрат разлинован на 4 на 4 клеток, в каждой клетке лежит монета. Робот стартует в левой верхней клетке и за одно перемещение идёт вправо или вниз, забирая монеты из всех клеток, где побывал, включая начальную и конечную. Квадрат ограничен внешними стенами, а внутри стоят четыре стены (в таблице они показаны утолщёнными границами): между клетками (2; 2) и (2; 3), между (2; 2) и (3; 2), между (4; 2) и (4; 3), между (3; 2) и (3; 3). Сквозь стену Робот пройти не может. В клетке, ограниченной стенами справа и снизу, движение прекращается, и накопленная сумма считается итоговой; таких конечных клеток на поле несколько. Определите наибольшую и наименьшую итоговые суммы: в ответе запишите сначала наибольшую, затем наименьшую.
| 1 | 2 | 3 | 4 | |
|---|---|---|---|---|
| 1 | 78 | 3 | 16 | 61 |
| 2 | 74 | 37 | 98 | 93 |
| 3 | 29 | 85 | 95 | 34 |
| 4 | 81 | 75 | 42 | 76 |
Решение.
У каждой закрыты и правая, и нижняя сторона: дальше идти некуда.
Сосед участвует в расчёте, только если между ним и клеткой нет стены.
Наибольшая итоговая сумма 408, наименьшая 118; в ответ они идут именно в таком порядке.
Ответ: 408 118
Условие.
Квадрат разлинован на 5 на 5 клеток, в каждой клетке лежит монета. Робот стартует в левой верхней клетке и за одно перемещение идёт вправо или вниз, забирая монеты из всех клеток, где побывал, включая начальную и конечную. Квадрат ограничен внешними стенами, а внутри стоят четыре стены (в таблице они показаны утолщёнными границами): между клетками (4; 2) и (4; 3), между (4; 2) и (5; 2), между (5; 4) и (5; 5), между (2; 3) и (2; 4). Сквозь стену Робот пройти не может. В клетке, ограниченной стенами справа и снизу, движение прекращается, и накопленная сумма считается итоговой; таких конечных клеток на поле несколько. Определите наибольшую и наименьшую итоговые суммы: в ответе запишите сначала наибольшую, затем наименьшую.
| 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|
| 1 | 61 | 33 | 7 | 61 | 80 |
| 2 | 66 | 69 | 11 | 24 | 98 |
| 3 | 61 | 84 | 38 | 1 | 46 |
| 4 | 54 | 42 | 75 | 78 | 46 |
| 5 | 89 | 47 | 79 | 65 | 41 |
Решение.
У каждой закрыты и правая, и нижняя сторона: дальше идти некуда.
Сосед участвует в расчёте, только если между ним и клеткой нет стены.
Наибольшая итоговая сумма 558, наименьшая 284; в ответ они идут именно в таком порядке.
Ответ: 558 284
Условие.
Квадрат разлинован на 4 на 4 клеток, в каждой клетке лежит монета. Робот стартует в левой верхней клетке и за одно перемещение идёт вправо или вниз, забирая монеты из всех клеток, где побывал, включая начальную и конечную. Квадрат ограничен внешними стенами, а внутри стоят четыре стены (в таблице они показаны утолщёнными границами): между клетками (3; 2) и (3; 3), между (3; 2) и (4; 2), между (4; 2) и (4; 3), между (3; 1) и (3; 2). Сквозь стену Робот пройти не может. В клетке, ограниченной стенами справа и снизу, движение прекращается, и накопленная сумма считается итоговой; таких конечных клеток на поле несколько. Определите наибольшую и наименьшую итоговые суммы: в ответе запишите сначала наибольшую, затем наименьшую.
| 1 | 2 | 3 | 4 | |
|---|---|---|---|---|
| 1 | 35 | 29 | 18 | 33 |
| 2 | 57 | 23 | 97 | 3 |
| 3 | 45 | 2 | 76 | 15 |
| 4 | 43 | 9 | 21 | 42 |
Решение.
У каждой закрыты и правая, и нижняя сторона: дальше идти некуда.
Сосед участвует в расчёте, только если между ним и клеткой нет стены.
Наибольшая итоговая сумма 351, наименьшая 89; в ответ они идут именно в таком порядке.
Ответ: 351 89
Оглавление курса «ЕГЭ по информатике» под это задание. Содержание открывается после оплаты.