18. Работа с электронными таблицами —Каталог задач по ЕГЭ - Информатика БУ

Ошибка.
Попробуйте повторить позже

Задача 1#49382

Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число отличалось от предыдущего не менее чем на 8. Какую максимальную сум- му могут иметь выбранные числа? В ответе запишите целую часть максимально возможной суммы. Исходная последовательность записана в виде одного столбца электронной таблицы в файле 18.xls.

Вложения к задаче

18.xls

Показать ответ и решение

Скопируем в ячейку $B1$ значение из ячейки $A1$ . В ячейку $B2$ запишем формулу: $=$ ЕСЛИ $(B1 > 0;$ ЕСЛИ $(ABS (A2 − A1) >= 8;B1 + A2;A2);A2)$ и растянем её вниз до ячейки $B1000$ .

Теперь осталось найти значение максимальной суммы. Для этого в ячейку $C1$ запишем формулу: $=$ МАКС $(B1 : B1000 )$ . Получаем ответ $46.78$ , но так как нам необходима только целая часть числа, то в ответ записываем число $46$ .

Ответ: 46

Ошибка.
Попробуйте повторить позже

Задача 2#87547

Квадрат разлинован на $N × N$ клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где $1 ≤ X ≤ N$ . Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Ладья забирает монету с собой; если номинал монеты кратен 5, то взяв ее ладья находит в той же клетке еще одну монету с таким же наминалом и также забирает ее с собой; это также относится к начальной и конечной клетке маршрута Ладьи.

Определите минимальную и максимальную денежную сумму, которую может собрать ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата.

Вложения к задаче

14.xlsx

Показать ответ и решение

Нам дано поле 12 на 12, создадим еще одно поле такого же размера (ячейки $A13 : L24$ ), в нем мы определим – забирать только одну монету с собой или две. В ячейку $A13$ запишем формулу и растянем ее на все поле:

=ЕСЛИ(ОСТАТ(A1;5)=0;A1;0)

Теперь необходимо скопировать получившееся поле и вставить на место исходного (Специальная вставка -> "Значения"+ "Cложить"), а созданное поле удалим.

Создадим еще одно поле такого же размера по диагонали (ячейки $M 13 : X24$ ).

Рассмотрим ячейку, в которую итоге нам нужно попасть $X24$ , в нее можно попасть из любой ячейки диапазонов $X13 : X23$ и $M 24 : W 24$ , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки $X24$ запишем формулу:

=МИН(M24:W24;X13:X23)+L12

Теперь растянем ее по всем ячейкам нового поля и тогда в ячейке $X24$ будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).

Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке $X24$ будет выглядеть следующим образом:

=МАКС(M24:W24;X13:X23)+L12

Ответ: 1840 110

Ошибка.
Попробуйте повторить позже

Задача 3#87546

Квадрат разлинован на $N × N$ клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где $1 ≤ X ≤ N$ . Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается число от 1 до 200.

Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата.

Вложения к задаче

13.xlsx

Показать ответ и решение

Нам дано поле 16 на 16, создадим еще одно поле такого же размера по диагонали (ячейки $Q17 : AF32$ ).

Рассмотрим ячейку, в которую итоге нам нужно попасть $AF 32$ , в нее можно попасть из любой ячейки диапазонов $AF 17 : AF 31$ и $Q32 : AE32$ , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки $AF 32$ запишем формулу:

=МИН(Q32:AE32;AF17:AF31)+P16

Теперь растянем ее по всем ячейкам нового поля и тогда в ячейке $AF 32$ будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).

Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке $AF 32$ будет выглядеть следующим образом:

=МАКС(Q32:AE32;AF17:AF31)+P16

Ответ: 4740 306

Ошибка.
Попробуйте повторить позже

Задача 4#87545

Квадрат разлинован на $N × N$ клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где $1 ≤ X ≤ N$ . Квадрат ограничен внешними стенами, стены также могут быть внутри квадрата, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается целое число.

Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата.

Вложения к задаче

12.xlsx

Показать ответ и решение

Нам дано поле 14 на 14, создадим еще одно поле такого же размера по диагонали (ячейки $O15 : AB28$ ).

Сначала решим задачу как будто в ней нет стен. Рассмотрим ячейку, в которую итоге нам нужно попасть $AB28$ , в нее можно попасть из любой ячейки диапазонов $AB15 : AB27$ и $O28 : AA28$ , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки $AB28$ запишем формулу:

=МИН(O28:AA28;AB15:AB27)+N14

Теперь растянем ее по всем ячейкам нового поля. Однако, вспомним, что стены небыли учтены, поэтому некоторые формулы требуется модифицировать: в ячейках, которые находятся справа от стены в формуле при поиске минимального необходимо убрать часть, которая рассматривает горизонтальный диапазон, для ячеек, которые находятся под стеной – вертикальны. В качестве примера приведем итоговые формулы из ячеек $T 19$ и $S19$ соответственно:

=МИН(T6:T18)+F5

=МИН(F19:R19)+E5

Теперь, когда все формулы, которые было необходимо изменить изменены в ячейке $AB28$ находятся минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).

Для того, чтобы найти максимальную сумму необходимо заменить во всех формулах МИН на МАКС.

Ответ: 1200 -333

Ошибка.
Попробуйте повторить позже

Задача 5#87544

Квадрат разлинован на $N × N$ клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где $1 ≤ X ≤ N$ . Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Ладья забирает монету с собой только если ее номинал кратен 3; это также относится к начальной и конечной клетке маршрута Ладьи.

Определите минимальную и максимальную денежную сумму, которую может собрать ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата.

Вложения к задаче

11.xlsx

Показать ответ и решение

Нам дано поле 19 на 19, создадим еще одно поле такого же размера (ячейки $A20 : S38$ ), в нем мы определим – забирать монету с собой или нет. В ячейку $A20$ запишем формулу и растянем ее на все поле:

=ЕСЛИ(ОСТАТ(A1;3)=0;A1;0)

Теперь необходимо скопировать получившееся поле и вставить на место исходного (Специальная вставка -> Значения), а созданное поле удалим.

Создадим еще одно поле такого же размера по диагонали (ячейки $T 20 : AL38$ ).

Рассмотрим ячейку, в которую итоге нам нужно попасть $AL38$ , в нее можно попасть из любой ячейки диапазонов $AL20 : AL37$ и $T38 : AK38$ , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки $AL38$ запишем формулу:

=МИН(T38:AK38;AL20:AL37)+S19

Теперь растянем ее по всем ячейкам нового поля и тогда в ячейке $AL38$ будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).

Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке $AL38$ будет выглядеть следующим образом:

=МАКС(T38:AK38;AL20:AL37)+S19

Ответ: 1350 81

Ошибка.
Попробуйте повторить позже

Задача 6#87543

Квадрат разлинован на $N × N$ клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где $1 ≤ X ≤ N$ . Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается целое число.

Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата.

Вложения к задаче

10.xlsx

Показать ответ и решение

Нам дано поле 18 на 18, создадим еще одно поле такого же размера по диагонали (ячейки $S19 : AJ36$ ).

Рассмотрим ячейку, в которую итоге нам нужно попасть $AJ36$ , в нее можно попасть из любой ячейки диапазонов $AJ19 : AJ35$ и $S36 : AI36$ , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки $AJ36$ запишем формулу:

=МИН(AJ19:AJ35;S36:AI36)+R18

Теперь растянем ее по всем ячейкам нового поля и тогда в ячейке $AJ36$ будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).

Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке $AJ36$ будет выглядеть следующим образом:

=МАКС(AJ19:AJ35;S36:AI36)+R18

Ответ: 1335 -1843

Ошибка.
Попробуйте повторить позже

Задача 7#87542

Квадрат разлинован на $N × N$ клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где $1 ≤ X ≤ N$ . Квадрат ограничен внешними стенами, стены также могут быть внутри квадрата, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается число от 1 до 100.

Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата.

Вложения к задаче

9.xlsx

Показать ответ и решение

Нам дано поле 16 на 16, создадим еще одно поле такого же размера по диагонали (ячейки $Q17 : AF32$ ).

Сначала решим задачу как будто в ней нет стен. Рассмотрим ячейку, в которую итоге нам нужно попасть $AF 32$ , в нее можно попасть из любой ячейки диапазонов $AF 17 : AF 31$ и $Q32 : AE32$ , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки $AF 32$ запишем формулу:

=МИН(Q32:AE32;AF17:AF31)+P16

Теперь растянем ее по всем ячейкам нового поля. Однако, вспомним, что стены небыли учтены, поэтому некоторые формулы требуется модифицировать: в ячейках, которые находятся справа от стены в формуле при поиске минимального необходимо убрать часть, которая рассматривает горизонтальный диапазон, для ячеек, которые находятся под стеной – вертикальны. В качестве примера приведем итоговые формулы из ячеек $U 23$ и $T 24$ соответственно:

=МИН(U8:U22)+E7

=МИН(E24:S24)+D8

Теперь, когда все формулы, которые было необходимо изменить изменены в ячейке $AF32$ находятся минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).

Для того, чтобы найти максимальную сумму необходимо заменить во всех формулах МИН на МАКС.

Ответ: 2170 87

Ошибка.
Попробуйте повторить позже

Задача 8#87541

Квадрат разлинован на $N × N$ клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где $1 ≤ X ≤ N$ . Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается число от 1 до 200.

Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата.

Вложения к задаче

8.xlsx

Показать ответ и решение

Нам дано поле 21 на 21, создадим еще одно поле такого же размера по диагонали (ячейки $V22 : AP 42$ ).

Рассмотрим ячейку, в которую итоге нам нужно попасть $AP 42$ , в нее можно попасть из любой ячейки диапазонов $AP 22 : AP 41$ и $V 42 : AO42$ , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки $AP 42$ запишем формулу:

=МИН(AP22:AP41;V42:AO42)+U21

Теперь растянем ее по всем ячейкам нового поля и тогда в ячейке $AP 42$ будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).

Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке $AP 42$ будет выглядеть следующим образом:

=МАКС(AP22:AP41;V42:AO42)+U21

Ответ: 5773 241

Ошибка.
Попробуйте повторить позже

Задача 9#87540

Квадрат разлинован на $N × N$ клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВПРАВО и ВНИЗ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вниз. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в левой верхней клетке и заканчивает в правой нижней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной? В ответе укажите два числа через пробел — сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Вложения к задаче

7.xlsx

Показать ответ и решение

Нам дано поле 13 на 13, создадим еще одно поле ниже (A15:M27), в котором будем считать искомые значения. В ячейку A15 запишем число из A1 без изменений; Заполняем всю остальную таблицу аналогично самым простым задачам. В ячейку B15 вставляем формулу:

=A15+B1

Растягиваем её для первой строчки до M15. В ячейку A16 вставляем формулу:

=A15+A2

Растягиваем её для первого столбца до A27. В ячейку B16 вставляем формулу:

=МАКС(A16;B15)+B2

Растягиваем её до конца таблицы - до ячейки M27.

Выделяем желтым цветом диапазон ячеек, которые стоят справа от стены и зеленым цветом, которые стоят под стеной. В желтые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичную формуле для первого столбца, то есть исходная ячейка + предыдущая сверху. В зеленые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая слева.

$PIC$

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН.

Ответ: 1542 766

Ошибка.
Попробуйте повторить позже

Задача 10#87539

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

В «угловых» клетках поля — тех, которые слева и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая левую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.

Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из правой верхней клетки в конечную клетку маршрута. В ответе укажите два числа через пробел — сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Вложения к задаче

6.xlsx

Показать ответ и решение

Нам дано поле 28 на 28, создадим еще одно поле ниже (A30:AB57), в котором будем считать искомые значения. Так как робот идет из правой верхней клетки в левую нижнюю и эта клетка удовлетворяет условиям нашей задачи, то переписываем ее без изменений в ячейку AB30. Заполняем всю таблицу аналогично самым простым задачм. В ячейку AA30 вставляем формулу:

=AB30+AA1

Растягиваем её для первой строчки до А30. В ячейку AB31 вставляем формулу:

=AB30+AB2

Растягиваем её для последнего столбца до AB57. В ячейку AA31 вставляем формулу:

=МАКС(AA30;AB31)+AA2

Растягиваем её до конца таблицы - до ячейки A57.

Выделяем желтым цветом диапазон ячеек, которые стоят ПОД стеной и зеленым цветом, которые стоят СЛЕВА от стены. В желтые ячейки можно прийти только из ячеек, находящихся справа, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичную формуле для первой строки, то есть исходная ячейка + предыдущая справа. В зеленые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для последнего столбца, то есть исходная ячейка + предыдущая сверху.

Важно отметить, что так как в этой задаче конечных ячеек несколько, максимальную и минимальную суммы нужно выбирать из всех возможных вариантов.

$PIC$

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН.

Ответ: 1808 -2355

Ошибка.
Попробуйте повторить позже

Задача 11#87538

Квадрат разлинован на $N ×N$ клеток $(1 < N < 30)$ . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. Если в ячейке лежит монета с номиналом кратным 3 и одновременно большим 33, то Робот не забирает из данной клетки монеты. Данное правило применимо также к начальной и конечной клетке.

Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа через пробел – сначала минимальную сумму, затем максимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Вложения к задаче

5.xlsx

Показать ответ и решение

Нам дано поле 18 на 18, создадим еще одно поле ниже (A20:R37), в котором будем считать искомые значния. В ячейку A20 запишем число из A1 без изменений, так как оно проходит под условие; Заполняем всю остальную таблицу аналогично самым простым задачам, но не забываем учесть условие. В ячейку B20 вставляем формулу:

=A20+ЕСЛИ(И(ОСТАТ(B1;3)=0;B1>33);0;B1)

Растягиваем её для первой строчки до R20. В ячейку A21 вставляем формулу:

=A20+ЕСЛИ(И(ОСТАТ(A2;3)=0;A2>33);0;A2)

Растягиваем её для первого столбца до A37. В ячейку B21 вставляем формулу:

=МАКС(A21;B20)+ЕСЛИ(И(ОСТАТ(B2;3)=0;B2>33);0;B2)

Растягиваем её до конца таблицы - до ячейки R37.

Выделяем желтым цветом диапазон ячеек, которые стоят справа от стены и зеленым цветом, которые стоят под стеной. В желтые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичную формуле для первого столбца, то есть исходная ячейка + предыдущая сверху. В зеленые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая слева. В красные ячейки мы можем прийти, но не можем из них выбраться, по этой причине, значения из этих ячеек мы не учитываем.

$PIC$

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН.

Ответ: 735 1971

Ошибка.
Попробуйте повторить позже

Задача 12#87536

Квадрат разлинован на $N ×N$ клеток $(1 < N < 30)$ . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз – в соседнюю нижнюю. Квадрат ограничен внешними стенами. Между соседними клетками квадрата также могут быть внутренние стены. Сквозь стену Робот пройти не может. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клеткам маршрута Робота. Если в ячейке лежит монета с номиналом кратным 7, то Робот не забирает из данной клетки монеты. Данное правило применимо также к начальной и конечной клетке.

Определите максимальную и минимальную денежные суммы, которые может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа через пробел – сначала минимальную сумму, затем максимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Вложения к задаче

4.xlsx

Показать ответ и решение

Нам дано поле 15 на 15, создадим еще одно поле ниже (A17:O31), в котором будем считать искомые значения. В ячейку A17 запишем число из A1 без изменений, так как оно не кратно 7; Заполняем всю остальную таблицу аналогично самым простым задачам, но не забываем учесть условие кратности 7. В ячейку B17 вставляем формулу:

=A17+ЕСЛИ(ОСТАТ(B1;7)=0;0;B1)

Растягиваем её для первой строчки до O17. В ячейку A18 вставляем формулу:

=A17+ЕСЛИ(ОСТАТ(A2;7)=0;0;A2)

Растягиваем её для первого столбца до A31. В ячейку B18 вставляем формулу:

=МАКС(A18;B17)+ЕСЛИ(ОСТАТ(B2;7)=0;0;B2)

Растягиваем её до конца таблицы - до ячейки O31.

Выделяем желтым цветом диапазон ячеек, которые стоят справа от стены и зеленым цветом, которые стоят под стеной. В желтые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первого столбца, то есть исходная ячейка + предыдущая сверху. В зеленые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая слева. В красные ячейки мы можем прийти, но выбраться из них - не можем, по этой причине, мы не должны учитывать значения в этих ячейках.

$PIC$

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН.

Ответ: 825 2323

Ошибка.
Попробуйте повторить позже

Задача 13#87535

Квадрат разлинован на $N × N$ клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВПРАВО и ВНИЗ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вниз. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в левой верхней клетке и заканчивает в правой нижней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной? В ответе укажите два числа через пробел — сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Вложения к задаче

3.xlsx

Показать ответ и решение

Нам дано поле 19 на 19, создадим еще одно поле ниже (A21:S39), в котором будем считать искомые значения. В ячейку A21 запишем число из A1 без изменений; Заполняем всю остальную таблицу аналогично самым простым задачам. В ячейку B21 вставляем формулу:

=A21+B1

Растягиваем её для первой строчки до S21. В ячейку A22 вставляем формулу:

=A21+A2

Растягиваем её для первого столбца до A39. В ячейку B22 вставляем формулу:

=МАКС(A22;B21)+B2

Растягиваем её до конца таблицы - до ячейки S39.

Выделяем желтым цветом диапазон ячеек, которые стоят справа от стены и зеленым цветом, которые стоят под стеной. В желтые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичную формуле для первого столбца, то есть исходная ячейка + предыдущая сверху. В зеленые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая слева. В красные ячейки мы можем прийти, но выбраться из них мы не можем, по этой причине удаляем значения в таких ячейках.

$PIC$

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН.

Ответ: 2452 1302

Ошибка.
Попробуйте повторить позже

Задача 14#87534

Квадрат разлинован на $N × N$ клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВПРАВО и ВВЕРХ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вверх. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в левой нижней клетке и заканчивает в правой верхней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной? В ответе укажите два числа через пробел — сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Вложения к задаче

2.xlsx

Показать ответ и решение

Нам дано поле 21 на 21, создадим еще одно поле ниже (A23:U43), в котором будем считать искомые значения. В ячейку A43 запишем число из A21 без изменений; Заполняем всю остальную таблицу аналогично самым простым задачам. В ячейку B43 вставляем формулу:

=A43+B21

Растягиваем её для последней строчки до R20. В ячейку A42 вставляем формулу:

=A43+A20

Растягиваем её для первого столбца до A23. В ячейку B43 вставляем формулу:

=МАКС(A42;B43)+B20

Растягиваем её до конца таблицы - до ячейки U23.

Выделяем желтым цветом диапазон ячеек, которые стоят справа от стены и зеленым цветом, которые стоят над стеной. В желтые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичную формуле для первого столбца, то есть исходная ячейка + предыдущая сверху. В зеленые ячейки можно прийти только из ячеек, находящихся справа, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для последней строки, то есть исходная ячейка + предыдущая справа. В ячейки выделенные красным никак нельзя попасть, оттуда нужно убрать значение. Над красной зоной и справа от нее также модернизуем формулы.

$PIC$

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН.

Ответ: 3440 1236

Ошибка.
Попробуйте повторить позже

Задача 15#87533

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

В «угловых» клетках поля — тех, которые справа и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая правую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.

Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из левой верхней клетки в конечную клетку маршрута. В ответе укажите два числа через пробел — сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Вложения к задаче

1.xlsx

Показать ответ и решение

Нам дано поле 18 на 18, создадим еще одно поле ниже (A20:R37), в котором будем считать искомые значения. В ячейку A20 запишем число из A1 без изменений; Заполняем всю остальную таблицу аналогично самым простым задачам. В ячейку B20 вставляем формулу:

=A20+B1

Растягиваем её для первой строчки до R20. В ячейку A21 вставляем формулу:

=A20+A2

Растягиваем её для первого столбца до A37. В ячейку B21 вставляем формулу:

=МАКС(A21;B20)+B2

Растягиваем её до конца таблицы - до ячейки R37.

Выделяем желтым цветом диапазон ячеек, которые стоят справа от стены и зеленым цветом, которые стоят под стеной. В желтые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первого столбца, то есть исходная ячейка + предыдущая сверху. В зеленые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая слева.

Важно отметить, что так как в этой задаче конечных ячеек несколько, максимальную и минимальную суммы нужно выбирать из всех возможных вариантов.

$PIC$

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН.

Ответ: 1215 -1299

Ошибка.
Попробуйте повторить позже

Задача 16#86293

Квадрат разлинован на $N × N$ клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где $1 ≤ X ≤ N$ . Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается число от 1 до 200.

Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата.

Вложения к задаче

18.xlsx

Показать ответ и решение

Нам дано поле 22 на 22, создадим еще одно поле такого же размера по диагонали (ячейки $W 23 : AR44$ ).

Рассмотрим ячейку, в которую итоге нам нужно попасть $AR44$ , в нее можно попасть из любой ячейки диапазонов $AR23 : AR43$ и $W 44 : AQ44$ , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки $AR44$ запишем формулу:

=МИН(AR23:AR43;W44:AQ44)+V22

Теперь растянем ее по всем ячейкам нового поля и тогда в ячейке $AR44$ будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).

Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке $AD30$ будет выглядеть следующим образом:

=МАКС(AR23:AR43;W44:AQ44)+V22

Ответ: 3033 139

Ошибка.
Попробуйте повторить позже

Задача 17#84150

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

В «угловых» клетках поля — тех, которые слева и снизу ограничены стенами, Робот не может продолжать движение, поэтому накопленная сумма считается итоговой. Таких конечных клеток на поле может быть несколько, включая левую нижнюю клетку поля. При разных запусках итоговые накопленные суммы могут различаться.

Определите максимальную и минимальную денежные суммы, среди всех возможных итоговых сумм, которые может собрать Робот, пройдя из правой верхней клетки в конечную клетку маршрута. В ответе укажите два числа через пробел — сначала максимальную сумму, затем минимальную.

Исходные данные представляют собой электронную таблицу размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. Внутренние и внешние стены обозначены утолщёнными линиями.

Вложения к задаче

18-2.xlsx

Показать ответ и решение

Так как робот идет из правой верхней клетки в левую нижнюю и эта клетка удовлетворяет условиям нашей задачи, то переписываем ее без изменений в ячейку Q19. Заполняем всю таблицу аналогично самым простым задачм. В ячейку P19 вставляем формулу:

=Q19 + P1

Растягиваем её для первой строчки до А19. В ячейку Q20 вставляем формулу:

=Q19 + Q2

Растягиваем её для последнего столбца до Q35. В ячейку P20 вставляем формулу:

=МАКС(P19;Q20)+P2

Растягиваем её до конца таблицы - до ячейки A35.

$PIC$

Выделяем желтым цветом диапазон ячеек, которые стоят ПОД стеной и зеленым цветом, которые стоят СЛЕВА от стены.

В желтые ячейки можно прийти только из ячеек, находящихся справа, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая справа.

В зеленые ячейки можно прийти только из ячеек, находящихся сверху, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для последнего столбца, то есть исходная ячейка + предыдущая сверху.

Важно отметить, что так как в этой задаче конечных ячеек несколько, максимальную и минимальную суммы нужно выбирать из всех возможных вариантов.

$PIC$

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН.

Ответ: 1024 -1166

Ошибка.
Попробуйте повторить позже

Задача 18#72813

Квадрат разлинован на $N × N$ клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВЛЕВО и ВВЕРХ, которые, соответственно, перемещают его на одну клетку влево или на одну клетку вверх. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в правой нижней клетке и заканчивает в левой верхней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной?

Исходные данные записаны в файле в виде электронной таблице размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. В ответе укажите разность между максимальным и минимальным количеством.

Вложения к задаче

10.xls

Показать ответ и решение

Так как робот идет из нижней правой в левую верхнюю клетку и эта клетка удовлетворяет условиям нашей задачи, то переписываем ее без изменений в ячейку R38.

Заполняем всю таблицу аналогично самым простым задачм. Для первой строки пропишем формулу: =R38+Q18 и растянем ее до ячейки A38. Для первого столбца пропишем формулу: =R38+R17 и растянем ее до ячейки R21. В ячейку Q37 запишем форумулу: =Q17+МАКС(R37;Q38) и растянем ее до A21.

Выделяем желтым цветом диапазон ячеек, которые стоят НАД стеной и зеленым цветом, которые стоят СЛЕВА от стены.

$PIC$

В желтые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая справа.

В зеленые ячейки можно прийти только из ячеек, находящихся снизу, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первого столбца, то есть исходная ячейка + предыдущая снизу.

Максимальная сумма в правой нижней ячейке 1417 .

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН. Минимальная сумма равна 866.

$PIC$

Тогда разность равна: $1417 − 866 = 551$ .

Ответ: 551

Ошибка.
Попробуйте повторить позже

Задача 19#72812

Квадрат разлинован на $N × N$ клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВЛЕВО и ВВЕРХ, которые, соответственно, перемещают его на одну клетку влево или на одну клетку вверх. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в правой нижней клетке и заканчивает в левой верхней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной?

Исходные данные записаны в файле в виде электронной таблице размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. В ответе укажите сначала минимальный, затем максимальный результат без разделителей, который может быть получен исполнителем.

Вложения к задаче

9.xls

Показать ответ и решение

Так как робот идет из нижней правой в левую верхнюю клетку и эта клетка удовлетворяет условиям нашей задачи, то переписываем ее без изменений в ячейку R38.

Заполняем всю таблицу аналогично самым простым задачм. Для первой строки пропишем формулу: =R38+Q18 и растянем ее до ячейки A38. Для первого столбца пропишем формулу: =R38+R17 и растянем ее до ячейки R21. В ячейку Q37 запишем форумулу: =Q17+МАКС(R37;Q38) и растянем ее до A21.

Выделяем желтым цветом диапазон ячеек, которые стоят НАД стеной и зеленым цветом, которые стоят СЛЕВА от стены.

$PIC$

В желтые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая справа.

В зеленые ячейки можно прийти только из ячеек, находящихся снизу, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первого столбца, то есть исходная ячейка + предыдущая снизу.

Максимальная сумма в левой верхней ячейке 1412.

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН. Минимальная сумма равна 825.

$PIC$

Ответ: 8251412

Ошибка.
Попробуйте повторить позже

Задача 20#72811

Квадрат разлинован на $N × N$ клеток (2 < N < 21). В каждой клетке записано целое положительное число – количество монет. Исполнитель Сборщик имеет две команды ВПРАВО и ВВЕРХ, которые, соответственно, перемещают его на одну клетку вправо или на одну клетку вверх. Проходя через клетку, Сборщик собирает все монеты, лежащие на ней. На поле существуют стены, обозначены жирной линией, через которые Сборщик проходить не может. Исполнитель начинает движение в левой нижней клетке и заканчивает в правой верхней. Какое максимальное и минимальное количество монет может собрать Сборщик, пройдя от начальной клетки до конечной?

Исходные данные записаны в файле в виде электронной таблице размером $N × N$ , каждая ячейка которой соответствует клетке квадрата. В ответе укажите сначала максимальный, затем минимальный результат без разделителей, который может быть получен исполнителем.

Вложения к задаче

8.xls

Показать ответ и решение

Так как робот идет из нижней левой в правую верхнюю клетку и эта клетка удовлетворяет условиям нашей задачи, то переписываем ее без изменений в ячейку А38.

Заполняем всю таблицу аналогично самым простым задачм. Для первой строки пропишем формулу: =A38+B18 и растянем ее до ячейки R38. Для первого столбца пропишем формулу: =A38+A17 и растянем ее до ячейки A21. В ячейку B37 запишем форумулу: =B17+МАКС(A37;B38) и растянем ее до R21.

Выделяем желтым цветом диапазон ячеек, которые стоят НАД стеной и зеленым цветом, которые стоят СПРАВА от стены.

$PIC$

В желтые ячейки можно прийти только из ячеек, находящихся слева, поэтому модернизуем формулу. В желтые ячейки необходимо написать формулу, аналогичиную формуле для первой строки, то есть исходная ячейка + предыдущая слева.

В зеленые ячейки можно прийти только из ячеек, находящихся снизу, поэтому модернизуем формулу. В зеленые ячейки необходимо написать формулу, аналогичиную формуле для первого столбца, то есть исходная ячейка + предыдущая снизу.

Максимальная сумма в правой верхней ячейке 1357.

Для того, чтобы найти минимальную сумму необходимо заменить во всех формулах МАКС на МИН. Минимальная сумма равна 814.

$PIC$

Ответ: 1357814