18. Обработка вещественных выражений в электронных таблицах —Каталог задач по ЕГЭ - Информатика

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

Задача 1#63569

Задание выполняется с использованием прилагаемых файлов

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

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

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

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

18-2.xlsx

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

Откроем файл в Excel. Выделим все числа и скопируем их в текстовый документ. Для удобства с помощью комбинации Ctrl + H заменим большие отступы между числами одним пробелом.

Теперь напишем программу для решения задачи:

#хватит 9 ходов вправо и 9 ходов вниз
f = open(’15.txt’)
a = []
for i in range(13):
    a.append([int(s) for s in f.readline().split()])
#стартуем из a[0][0], заканчиваем в a[12][12]

#генерируем маршрут из 18 ходов двоичной маской
#вправо - 1 вниз - 0
ma = -10**20
for k in range(2**18):
    t = k
    mask = []
    for j in range(18):
        mask.append(t%2)
        t//=2
    #погнали теперь пробежимся по этой маске!
    state = 1
    x,y=0,0
    right,down = 0,0
    s = a[0][0]
    for j in range(18):
        if mask[j]==0:
            y+=state
            right+=1
        else:
            x+=state
            down+=1
        if right==3 or down==3:
            state = 3-state
            right = 0
            down = 0
        if x>12 or y>12:
            break
        s+=a[x][y]
        if x==12 and y==12:
            #успешный конец миссии!
            if s>ma:
                                                                                                     
                                                                                                     
                ma = s
            break
print(ma)

Ответ: 1314

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

Задача 2#63568

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

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

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

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

Задание 18-1.xlsx

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

Выделяем всю таблицу и добавляем границы.

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $AG46$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $AH46$ записываем формулу =B1+МАКС(O46:AG46;AH27:AH45;O27;P28;Q29;R30;S31;T32;U33;V34;W35;X36;Y37;Z38;AA39;AB40;AC41;AD42;AE43;AF44;AG45).

$PIC$

Копируем её на всю таблицу. Выписываем значение из правой нижней ячейки в ответ.

Ответ: 1592

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

Задача 3#63567

Дан квадрат $20× 20$ клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит шахматная фигура, объединяющая в себе ладью и коня. За один ход она может переместиться в пределах квадрата либо вправо, либо вниз, а также на две клетки вправо и одну вниз или на две клетки вниз и одну клетку вправо. Необходимо переместить фигуру в правый нижний угол так, чтобы сумма чисел в клетках, в которых она останавливалась (включая начальную и конечную), была максимальной.

В ответе запишите максимально возможную сумму.

Пример входных данных (для таблицы размером $4 ×4$ ):

$|----|---|---|----| |−-3-|-1-|− 3|−-4-| |− 4 |− 4|− 2| 2 | |----|---|---|----| |--6-|-1-|-2-|−-2-| -−-6---7---6--−-3-|$

Для указанных входных данных ответом будет число 14.

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

Задание_18.xlsx

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

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

Выделяем всю таблицу и добавляем границы.

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.

В начало маршрута (в нашем случае $B24$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $C24$ записываем формулу =МАКС($B24:B24)+C1.

Копируем её на всю строку таблицы. В клетку $B25$ записываем формулу =МАКС(B$24:B24)+B2.

Копируем её на весь столбец таблицы. В клетку $C25$ записываем формулу =МАКС(C$24:C24;$B25:B25;A24;B23)+C2.

$PIC$

Копируем её на все оставшиеся ячейки таблицы. Выписываем значение из правой нижней ячейки в ответ.

Ответ: 1723

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

Задача 4#59629

Квадрат разлинован на $15 × 15$ клеток. Исполнитель Буквоед может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Буквоед перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке пересечь границы (внутренние, обозначенные жирными линиями, или границы квадрата) Буквоед разрушается. В каждой клетке квадрата указан её тип латинскими буквами $A$ , $B$ , $C$ или $D$ . Посетив клетку, Буквоед платит за её посещение; это так же относится к начальной и конечной точке маршрута. За посещение клетки $A$ взимается плата: $1$ монета, за посещение клетки $B$ — $10$ монет, за посещение клетки $C$ — $100$ монет, а за посещение клетки $D$ — $1000$ монет. Определите минимальную и максимальную денежную сумму, которую заплатит Буквоед, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа — сначала минимальную сумму, затем максимальную.

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

Книга 8.xlsx

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

С помощью найти и заменить заменяем все A на 1, B на 10, C на 100, D на 1000.

$PIC$

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить) и пустую строку перед самой первой (нажимаем правой кнопкой мыши на строку $1$ и выбираем Вставить).

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B19$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $C20$ записываем формулу =МАКС(B20;C19)+C3.

$PIC$

Копируем её на всю таблицу.
Теперь изменим формулы там, где у нас находятся границы.
Если границы мешают нам пройти выше, то меняем формулы в клетках, находящихся под границами, то есть убираем из них значение ячейки идущей выше границы.

$PIC$

Если граница мешает нам идти влево, то убираем из текущей формулы значение ячейки, идущей после границы.

$PIC$

Выписываем значение из правой нижней ячейки.
Заменим все МАКС на МИН и также выпишем значение из правой нижней клетки.

$PIC$

Запишем в ответ сначала минимальный результат, затем через пробел - максимальный.

Ответ: 220718254

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

Задача 5#59628

Дан квадрат $20× 20$ клеток, в каждой клетке которого записано целое число. В левом нижнем углу квадрата стоит Робот. За один ход Робот может переместиться на одну клетку вправо, вверх или по диагонали вправо вверх. Выходить за пределы квадрата робот не может. Определите максимальную и минимальную сумму чисел в клетках, которую может собрать Робот (включая начальную и конечную клетки), пройдя из левой нижней клетки в правую верхнюю. В ответе укажите одно число – сумму максимальной и минимальной сумм.

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

Книга 7.xlsx

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

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.

В начало маршрута (в нашем случае $B42$ ) записываем значение левой нижней клетки данной нам таблицы. В клетку $C41$ записываем формулу =МАКС(B41;B42;C42)+C19

$PIC$

Копируем её на всю таблицу. Выписываем $2622$ из правой нижней ячейки. Заменим все МИН на МАКС.

$PIC$

Запишем в ответ сумму двух полученных значений: $2622$ + $684$ = $3306$ .

Ответ: 3306

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

Задача 6#59627

Задание выполняется с использованием прилагаемых файлов.

Квадрат разлинован на $10$ * $10$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх - в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. В квадрате есть клетки, помеченные зеленым. В них сидят котики. Робот очень любит котиков и обязательно пройдет через эти клетки, чтобы погладить котиков. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от $1$ до $100$ . Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

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

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

Книга 6.xlsx

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

Так как нам обязательно нужно пройти через зелёные клетки, то в исходной таблице добавим в каждую по $1000000$ .

$PIC$

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B22$ ) записываем значение левой нижней клетки данной нам таблицы. В клетку $C21$ записываем формулу =МАКС(B21;C22)+C9

$PIC$

Вставляем эту формулу во все оствшиеся клетки таблицы. Не забываем, что мы специально добавили несколько миллионов. Так как Робот посетил $3$ зеленые клетки, то запишем в свободную ячейку формулу =К13-3000000, полученное число и есть ответ.

Ответ: 1185

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

Задача 7#59626

Задание выполняется с использованием прилагаемых файлов

Квадрат разлинован на $N$ * $N$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз - в соседнюю нижнюю. Робот изначально находится в левом верхнем углу. При попытке выхода за границу квадрата Робот умирает. В квадрате могут быть ямы (помечены красным). Попадая в ямку Робот не может из нее выбраться и от горя ломается. В квадрате есть клетки, помеченные зеленым, в них сидят котики. Робот очень любит котиков, он старается пройти через эти клетки, чтобы погладить их. К сожалению, котики расположены в таблице так, что робот не сможет погладить всех котиков. Но его первостепенная задача – погладить как можно большее количество котиков!

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от $1$ до $100$ . Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

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

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

Книга 5.xlsx

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

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

Теперь приступаем к нашей формуле. Выбираем максимум среди прошлых и прибавляем настоящие.

Скопируем формулу на все ячейки таблицы. Смотрим самое нижнее правое значение - оно больше на 3 миллиона. Вычитаем их и получаем наш ответ.

Ответ: 2673

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

Задача 8#59625

Задание выполняется с использованием прилагаемых файлов

Квадрат разлинован на $20$ * $20$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх - в соседнюю верхнюю. При попытке выхода за границу квадрата Робот умирает. В квадрате могут быть ямы (помечены красным). Попадая в ямку Робот не может из нее выбраться и от горя ломается. В квадрате есть клетки, помеченные зеленым, в них сидят котики. Робот очень любит котиков, он старается пройти через эти клетки, чтобы погладить их. Первостепенная задача – погладить как можно больше котиков. К сожалению, котики расположены в таблице так, что робот не сможет погладить всех котиков, но он попытается погладить как можно большее количество котиков.

Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от $1$ до $100$ . Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.

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

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

Книга 5.xlsx

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

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

Теперь приступаем к нашей формуле. Выбираем максимум среди прошлых и прибавляем настоящие.

Скопируем формулу на все ячейки таблицы. Смотрим самое верхнее правое значение - оно больше на 3 миллиона. Вычитаем их и получаем наш ответ.

Ответ: 2337

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

Задача 9#59622

Квадрат разлинован на $20$ × $20$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх — в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от $1$ до $100$ . Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. На пути у Робота могут встретиться ямки, они обозначены красным цветом. Попадая в ямку Робот не может из нее выбраться и от горя ломается.

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

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

Книга 3.xlsx

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

Так как нам ни в коем случае нельзя проходить через красные клетки, то в исходной таблице заменим их на $− 1000000$ .

$PIC$

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

$PIC$

Выделяем всю таблицу и добавляем границы.

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B42$ ) записываем значение левой нижней клетки данной нам таблицы. В клетку $C41$ записываем формулу =МАКС(B41;C42)+C19

$PIC$

Копируем её на всю таблицу.
Выписываем значение из правой нижней ячейки в ответ.

Ответ: 2658

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

Задача 10#59620

Квадрат разлинован на $20$ × $20$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от $1$ до $100$ . Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. На пути у Робота могут встретиться ямки, они обозначены красным цветом. Попадая в ямку Робот не может из нее выбраться и от горя ломается.

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

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

Книга 2.xlsx

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

Так как нам ни в коем случае нельзя проходить через красные клетки, то в исходной таблице заменим их на $1000000$ .

$PIC$

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

$PIC$

Выделяем всю таблицу и добавляем границы.

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B22$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $C23$ записываем формулу =МИН(B23;C22)+C2

$PIC$

Копируем её на всю таблицу.
Выписываем значение из правой нижней ячейки в ответ.

Ответ: 1168

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

Задача 11#59616

Квадрат разлинован на $10$ × $10$ клеток. Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вверх. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вверх — в соседнюю верхнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от $1$ до $100$ . Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота. На пути у Робота могут встретиться ямки, они обозначены красным цветом. Попадая в ямку Робот не может из нее выбраться и от горя ломается.

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

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

Книга 1.xlsx

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

Так как нам ни в коем случае нельзя проходить через красные клетки, то в исходной таблице заменим их на $− 1000000$ .

$PIC$

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

$PIC$

Выделяем всю таблицу и добавляем границы.

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B22$ ) записываем значение левой нижней клетки данной нам таблицы. В клетку $C21$ записываем формулу =МАКС(B21;C22)+C9

$PIC$

Копируем её на всю таблицу.
Выписываем значение из правой нижней ячейки в ответ.

Ответ: 1185

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

Задача 12#56473

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

В начальный момент запас энергии робота равен числу, записанному в стартовой (левой верхней) клетке. После каждого шага робота запас энергии изменяется по следующим правилам: если число в очередной клетке больше или равно предыдущему, запас увеличивается на величину этого числа, если меньше — уменьшается на эту же величину.

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

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

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

18_new.xlsx

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

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат. Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить) и пустую строку перед самой первой (нажимаем правой кнопкой мыши на строку $1$ и выбираем Вставить).

$PIC$

В начало маршрута (в нашем случае $B22$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $C22$ записываем формулу

=МИН(ЕСЛИ(C2>=B2;B22+C2;B22-C2);ЕСЛИ(C2>=C1;C21+C2;C21-C2)) и копируем её на всю таблицу. Выписываем значение из правой нижней ячейки. Заменим все МИН на МАКС и также выпишем значение из правой нижней клетки.
Запишем в ответ сначала минимальный запас энергии, затем через пробел - максимальный.

Ответ: 851 2065

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

Задача 13#56319

Задание выполняется с использованием прилагаемых файлов.

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

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

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

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

18.xlsx

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

Так как нам обязательно нужно пройти через зелёные клетки, то в исходной таблице добавим в каждую по $1000000$ .

$PIC$

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить).

$PIC$

Выделяем всю таблицу и добавляем границы.

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B14$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $C14$ записываем формулу =МАКС(C13;B14)+C1

$PIC$

Вставляем эту формулу во все оствшиеся клетки таблицы. Не забываем, что мы специально добавили несколько миллионов. Так как у нас $4$ зеленые клетки, то запишем в любую свободную ячейку формулу =L24-4000000, полученное число и есть ответ.

Ответ: 427

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

Задача 14#56259

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

Откройте файл. Определите максимальную денежную сумму, которую может собрать Конь, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите одно число — максимальную сумму, которую может собрать Конь. Если такую сумму собрать невозможно, в ответ запишите $0$ .

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

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

18 (2).xlsx

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

Добавляем 2 пустых столбца (нажимаем правой кнопкой мыши на столбцы $A$ и $B$ и выбираем Вставить). Заполняем строки числами $− 1000000$ .

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат на две строки ниже исходной таблицы.
В начало маршрута (ячейка $C27$ ) скопируем значение из ячейки $C1$ . В $D27$ запишем формулу =МАКС(B26;C25)+D1 и заполним ей все оставшиеся ячейки таблицы.

В клетке $Y50$ получается отрицательное число, значит, сумму в данной ячейке собрать нельзя. Ответ — $0$ .

Ответ: 0

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

Задача 15#51592

Задание выполняется с использованием прилагаемых файлов

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

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

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

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

18_.xlsx

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

Добавляем 2 пустых столбца (нажимаем правой кнопкой мыши на столбцы $A$ и $B$ и выбираем Вставить (на macbook: Вставка)).

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) (на macbook: $command + option+ V$ ) вставляем только её формат на две строки ниже исходной таблицы.
В начало маршрута (ячейка $C40$ ) скопируем значение из ячейки $C19$ . В $D40$ запишем формулу =ЕСЛИ(МАКС(B41;C42)>0;D19+МАКС(B41;C42);-99999) и заполним ей все оставшиеся ячейки таблицы.

$PIC$

В клетке $U22$ ответ.

Ответ: 260

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

Задача 16#39472

Задание выполняется с использованием прилагаемых файлов

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

Откройте файл. Определите максимальную денежную сумму, которую может собрать Конь, сделав некоторое количество ходов (он также может сделать 0 ходов) из левого верхнего угла квадрата. В ответ запишите одно число — максимальную сумму, которую может собрать Конь.

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

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

7.xlsx

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

Добавляем 2 пустых столбца (нажимаем правой кнопкой мыши на столбцы $A$ и $B$ и выбираем Вставить).

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат на две строки ниже исходной таблицы.
В начало маршрута (ячейка $C27$ ) скопируем значение из ячейки $C1$ . В $D27$ запишем формулу =ЕСЛИ(МАКС(B26;C25)>0;D1+МАКС(B26;C25);-99999) и заполним ей все оставшиеся ячейки таблицы.

$PIC$

В клетке $Y50$ ответ.

Ответ: 655

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

Задача 17#30164

Задание выполняется с использованием прилагаемых файлов

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

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

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

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

15.xlsx

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

Откроем файл в Excel. Выделим все числа и скопируем их в текстовый документ. Для удобства с помощью комбинации Ctrl + H заменим большие отступы между числами одним пробелом. Получим вот такой файлик:

Теперь напишем программу для решения задачи:

#хватит 9 ходов вправо и 9 ходов вниз
f = open(’15.txt’)
a = []
for i in range(13):
    a.append([int(s) for s in f.readline().split()])
#стартуем из a[0][0], заканчиваем в a[12][12]

#генерируем маршрут из 18 ходов двоичной маской
#вправо - 1 вниз - 0
ma = -10**20
for k in range(2**18):
    t = k
    mask = []
    for j in range(18):
        mask.append(t%2)
        t//=2
    #погнали теперь пробежимся по этой маске!
    state = 1
    x,y=0,0
    right,down = 0,0
    s = a[0][0]
    for j in range(18):
        if mask[j]==0:
            y+=state
            right+=1
        else:
            x+=state
            down+=1
        if right==3 or down==3:
            state = 3-state
            right = 0
            down = 0
        if x>12 or y>12:
            break
        s+=a[x][y]
        if x==12 and y==12:
            #успешный конец миссии!
            if s>ma:
                                                                                                     
                                                                                                     
                ma = s
            break
print(ma)

Ответ: 1238

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

Задача 18#30163

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

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

14.xlsx

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

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить) и пустую строку перед самой первой (нажимаем правой кнопкой мыши на строку $1$ и выбираем Вставить).

$PIC$

Выделяем всю таблицу и добавляем границы

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат. В начало маршрута (в нашем случае $Z30$ ) записываем значение правой верхней клетки данной нам таблицы. В клетку $Y30$ записываем формулу =МАКС(ЕСЛИ(Y2>=Y1; Y29+Y2; Y29-Y2); ЕСЛИ(Y2>=Z2; Z30+Y2; Z30-Y2)).

$PIC$

Копируем её на всю таблицу. Выписываем значение из левой нижней ячейки в ответ.

Ответ: 2613

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

Задача 19#30162

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

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

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

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

13.xlsx

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

Выделяем всю таблицу и добавляем границы.

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $AG46$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $AH46$ записываем формулу =B1+МАКС(O46:AG46;AH27:AH45;O27;P28;Q29;R30;S31;T32;U33;V34;W35;X36;Y37;Z38;AA39;AB40;AC41;AD42;AE43;AF44;AG45).

$PIC$

Копируем её на всю таблицу. Выписываем значение из правой нижней ячейки в ответ.

Ответ: 1830

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

Задача 20#30160

Дан квадрат N $×$ N клеток, в каждой клетке которого записано целое число.

В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы квадрата робот не может. При этом ведётся подсчёт суммы по следующим правилам: число в очередной клетке, через которую проходит робот, включается в сумму, если оно больше числа в предыдущей клетке на пути робота. Если число в очередной клетке не больше числа в предыдущей, сумма не изменяется.

Число в начальной клетке всегда включается в сумму.

Необходимо переместить робота в правый нижний угол так, чтобы полученная сумма была максимальной.

В ответе запишите максимально возможную сумму.

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

11.xlsx

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

Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец $A$ и выбираем Вставить) и пустую строку перед самой первой (нажимаем правой кнопкой мыши на строку $1$ и выбираем Вставить).

$PIC$

Выделяем всю таблицу и добавляем границы.

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B34$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $C34$ записываем формулу =МАКС(ЕСЛИ(C2>C1;C33+C2;C33);ЕСЛИ(C2>B2;C2+B34;B34)).

$PIC$

Копируем её на всю таблицу.
Выписываем значение из правой нижней ячейки в ответ.

Ответ: 3042