Нестандартные прототипы —Каталог задач по ЕГЭ - Информатика

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

Задача 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#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

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

Задача 3#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

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

Задача 4#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

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

Задача 5#30159

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

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

A) запрещено спешиваться (Если добраться до конца невозможно, в ответ запишите -1);

B) разрешено спешиваться.

В ответе запишите сначала ответ на вопрос А, затем - ответ на вопрос B.

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

10.xlsx

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

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

$PIC$

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

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
Решение для пункта A:
В начало маршрута (в нашем случае $B14$ ) записываем значение левой верхней клетки данной нам таблицы. В клетку $C14$ записываем формулу =ЕСЛИ(МАКС(ЕСЛИ(C2+C13>0;C2+C13;-1000000);ЕСЛИ(C2+B14>0;C2+B14;-100000))>100;100;МАКС(ЕСЛИ(C2+C13>0;C2+C13;-1000000);ЕСЛИ(C2+B14>0;C2+B14;-100000))).

$PIC$

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

$PIC$

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

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

Ответ: 100 100

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

Задача 6#30156

Квадрат разлинован на N $×$ N клеток (3 < N < 15). В каждой клетке записано целое число. На поле работает исполнитель Контур, которого можно разместить в любой клетке поля; далее он не перемещается. Контур суммирует числа во всех клетках вокруг клетки, в которой он находится. Для клеток, находящихся на краю квадрата, он находит сумму значений клеток, которые лежат внутри квадрата. Например, для ячейки А1 нужно найти сумму В1, А2, В2. Необходимо найти минимальный и максимальный результаты работы исполнителя и записать их в ответ через пробел.

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

7.xlsx

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

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

$PIC$

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

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В клетку $B24$ записываем формулу =A1+B1+C1+C2+C3+B3+A3+A2 и копируем её на всю таблицу.

$PIC$

В свободной клетке запишем формулу =МАКС(B24:U43), а в другой - =МИН(B24:U43).
Запишем в ответ сначала минимальный результат, затем через пробел - максимальный.

Ответ: 84 669

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

Задача 7#30155

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

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

Если в клетке записано число $1$ , то Робот может попасть в эту клетку

Если в клетке записано число $0$ , то Робот не может попасть в такую клетку.

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

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

6.xlsx

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

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

$PIC$

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

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $P 32$ ) записываем значение правой нижней клетки данной нам таблицы. В клетку $O32$ записываем формулу =ЕСЛИ(O15=0;0;O33+P32)

$PIC$

Копируем её на всю таблицу.
Полученное в левой верхней клетке значение запишем в ответ.

Ответ: 12

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

Задача 8#30152

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

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

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

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

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

3.xlsx

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

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

$PIC$

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

$PIC$

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

$PIC$

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

$PIC$

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

Ответ: 740 239

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

Задача 9#30151

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

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

2.xlsx

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

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

$PIC$

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

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B23$ ) записываем значение левой нижней клетки данной нам таблицы. В клетку $C23$ записываем формулу =ЕСЛИ(ОСТАТ(C10;2)=0;C10+МАКС(C24;B23);МАКС(C24;B23)).

$PIC$

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

$PIC$

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

Ответ: 830 178

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

Задача 10#28000

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

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

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

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

Пример входных данных:

$|---|---|---|--| |-7-|9--|8--|6-| |10 |12 |2 |5 | |-1-|8--|15-|2-| |---|---|---|--| --1--6---12--8-|$

Для указанных входных данных ответом должна быть пара чисел:

$|---|--| -47--6-|$

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

Задание 18.xlsx

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

Суть решения будет заключаться в том, что мы будем контролировать, чтобы два хода не повторялись, через запоминание предыдущих:

Создадим у новой таблицы границы и с помощью специальной вставки (CTRL + C $→$ CTRL + ALT + V $→$ форматы) создадим 4 новые таблицы, которые назовём как на картинке:

$PIC$

Заполним -10000 ячейки, в которые нельзя попасть их ходами:

$PIC$

Для ячейки B21 пишем формулу =A8+B8, так как это будет первый ход вправо из начальной. Для ячейки J20 пишем формулу =A8+A7, так как это будет первый ход вверх из начальной. Нижние таблицы можем заполнить формулами, в которых будем складывать предыдущее значение из верхней для неё таблицы и текущее значение из основной таблицы, то есть для C31 это формула =B21+C8 и можем этой формулой заполнить всю таблицу. Для правой нижней таблицы то же самое, то есть для ячейки J29 это формула =J20+A6.

Получаем такое:

$PIC$

Так как в ячейки, следующие за первым ходом, нельзя попасть повторным ходом, их тоже заполняем -100000

$PIC$

Теперь можем заполнить только конечные формулы и распространить их на оставшиеся ячейки. Для конечной ячейки в таблице первым ходом право: мы можем в неё попасть из предыдущей ячейки таблицы первым ходом вверх и предыдущей ячейки таблицы первым ходом вверх, получается формула: =МАКС(P14;P24)+H1. Такой же логикой заполняем для таблицы первым ходом вверх: =МАКС(H15;H25)+H1. Распространяем обе формулы и получаем:

$PIC$

Находим максимум из 4 таблиц - это и есть ответ - 850.

Ответ: 85014

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

Задача 11#27461

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

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

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

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

$PIC$

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

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

Задание_18__ozay.xlsx

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

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

$PIC$

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

$PIC$

В ячейку $B24$ записываем формулу =МАКС $(A23;B23;C23 )+ B2$ .

$PIC$

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

$PIC$

Ответ: 1695

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

Задача 12#26178

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

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

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

Задание 18.xls

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

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

$PIC$

Копируем таблицу и с помощью специальной вставки ( $Ctrl+ Alt+ V$ ) вставляем только её формат.
В начало маршрута (в нашем случае $B13$ ) записываем формулу =ЕСЛИ(ОСТАТ(B1;2)=0;B1;0). В клетку $C13$ записываем формулу =МИН(C12;B13)+ЕСЛИ(ОСТАТ(C1;2)=0;C1;0)

$PIC$

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

Ответ: 100

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

Задача 13#26124

Роботу нужно перейти через поле с верхней строки на нижнюю строку. Он может начать переход с любой клетки верхней строки и закончить на любой клетке нижней строки. С каждым шагом Робот переходит в следующий ряд и может за одно перемещение попасть в одну из трех клеток следующей строки (на клетку прямо или боковые с ней). Ходы только в бок (без смены строки) и назад запрещены. В каждой клетке поля лежит монета достоинством от $1$ до $100$ . Робот собирает все монеты по пройденному маршруту. Известно, что Робот собрал максимальное количество монет, пройдя с верхней строки до нижней строки. В ответе укажите сумму количества монет из первой и последней клетки маршрута.

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

Задание_18__hi6u.xlsx

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

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

$PIC$

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

$PIC$

В ячейку $B13$ записываем формулу =МАКС $(A12;B12;C12 )+ B2$

$PIC$

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

$PIC$

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

$PIC$

Суммируем это число с выписанным и записываем ответ.

Ответ: 911

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

Задача 14#25991

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

Дан квадрат $N × N$ клеток $(1 < N < 20)$ . Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке пересечь границы квадрата, обозначенные жирными линиями, Робот умирает. В каждой клетке квадрата указан её тип латинскими буквами $A$ , $B$ или $C$ . Посетив клетку, Робот платит или получает деньги за её посещение; это также относится к начальной и конечной точке маршрута. За посещение клетки $A$ взимается плата $10$ монет, за посещение клетки $B$ Роботу выплачивают $2$ монеты, за посещение клетки $C$ Роботу выплачивают $3$ монеты. Определите минимальное и максимальное количество монет, которое может получить Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа через пробел — сначала наименьшее число монет, затем наибольшее.

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

Задание_18__g57r.xlsx

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

С помощью найти и заменить заменяем все A на -10, B на 2, C на 3.

$PIC$

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

$PIC$

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

$PIC$

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

$PIC$

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

Ответ: -184 51

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

Задача 15#25964

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

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

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

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

Задание 18.xlsx

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

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

$PIC$

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

$PIC$

В ячейку $B24$ записываем формулу =МАКС $(A23;B23;C23 )+ B2$ .

$PIC$

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

$PIC$

Ответ: 1643

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

Задача 16#22898

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

Дан квадрат $N × N$ клеток $(1 < N < 20)$ . В левом верхнем углу квадрата стоит робот. За один ход робот может переместиться на одну клетку вправо или на одну клетку вниз. Выходить за пределы квадрата робот не может. При этом ведётся подсчёт суммы по следующим правилам: число в очередной клетке, через которую проходит робот, включается в сумму, если оно меньше числа в предыдущей клетке на пути робота. Если число в очередной клетке не меньше числа в предыдущей, сумма не изменяется. Число в начальной клетке всегда включается в сумму. Необходимо переместить робота в правый нижний угол так, чтобы полученная сумма была максимальной.

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

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

Задание 18.xlsx

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

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

$PIC$

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

$PIC$

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

$PIC$

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

Ответ: 876