18.04 Шахматные фигуры
Ошибка.
Попробуйте повторить позже
Задание выполняется с использованием прилагаемых файлов
Квадрат разлинован на клеток . Исполнитель Ладья может перемещаться по клеткам, выполняя за одно перемещение движение на любое количество клеток вправо или вверх. При попытке выхода за границу квадрата Ладья разрушается. Перед каждым запуском Ладьи в каждой клетке квадрата лежит монета достоинством от до . Посетив клетку, Ладья забирает монету с собой; это также относится к начальной и конечной клетке маршрута Ладьи.
Откройте файл. Определите максимальную денежную сумму, которую может собрать Ладья, пройдя из левой нижней клетки в правую верхнюю. В ответ запишите одно число — максимальную сумму, которую может собрать Ладья.
Исходные данные представляют собой электронную таблицу размером N N, каждая ячейка которой соответствует клетке квадрата.
Выделяем всю таблицу и добавляем границы.
Копируем таблицу и с помощью специальной вставки () вставляем только её формат.
В начало маршрута (в нашем случае ) записываем значение левой верхней клетки данной нам таблицы. В клетку
записываем формулу =МАКС($A41:A41)+B20.
Копируем её на всю строку таблицы. В клетку записываем формулу =МАКС(A$41:A41)+A19.
Копируем её на весь столбец таблицы. В клетку записываем формулу =МАКС(B$41:B41;$A40:A40)+B19.
Копируем её на все оставшиеся ячейки таблицы. Выписываем значение из правой верхней ячейки в ответ.
Ошибка.
Попробуйте повторить позже
Задание выполняется с использованием прилагаемых файлов
Дан квадрат 1515 клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит ладья. За один ход ладья может переместиться в пределах квадрата на любое количество клеток вправо или вниз (влево и вверх ладья ходить не может). Необходимо переместить ладью в правый нижний угол так, чтобы сумма чисел в клетках, в которых ладья останавливалась (включая начальную и конечную), была максимальной.
В ответе запишите максимально возможную сумму.
Исходные данные записаны в электронной таблице.
Пример входных данных (для таблицы размером 4×4):
Пример входных данных:
Для указанных входных данных ответом будет число 14 (ладья проходит через клетки с числами –3, 6, 1, 7, 6, –3).
Выделяем всю таблицу и добавляем границы.
Копируем таблицу и с помощью специальной вставки () вставляем только её формат.
В начало маршрута (в нашем случае ) записываем значение левой верхней клетки данной нам таблицы. В клетку
записываем формулу =МАКС($A18:A18)+B1.
Копируем её на всю строку таблицы. В клетку записываем формулу =МАКС(A$18:A18)+A2.
Копируем её на весь столбец таблицы. В клетку записываем формулу =МАКС(B$18:B18;$A19:A19)+B2.
Копируем её на все оставшиеся ячейки таблицы. Выписываем значение из правой нижней ячейки в ответ.
Ошибка.
Попробуйте повторить позже
Дан квадрат клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит шахматная фигура, объединяющая в себе ладью и коня. За один ход она может переместиться в пределах квадрата либо вправо, либо вниз, а также на две клетки вправо и одну вниз или на две клетки вниз и одну клетку вправо. Необходимо переместить фигуру в правый нижний угол так, чтобы сумма чисел в клетках, в которых она останавливалась (включая начальную и конечную), была максимальной.
В ответе запишите максимально возможную сумму.
Пример входных данных (для таблицы размером ):
Для указанных входных данных ответом будет число 14.
Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец и выбираем Вставить).
Выделяем всю таблицу и добавляем границы.
Копируем таблицу и с помощью специальной вставки () вставляем только её формат.
В начало маршрута (в нашем случае ) записываем значение левой верхней клетки данной нам таблицы. В клетку
записываем формулу =МАКС($B24:B24)+C1.
Копируем её на всю строку таблицы. В клетку записываем формулу =МАКС(B$24:B24)+B2.
Копируем её на весь столбец таблицы. В клетку записываем формулу =МАКС(C$24:C24;$B25:B25;A24;B23)+C2.
Копируем её на все оставшиеся ячейки таблицы. Выписываем значение из правой нижней ячейки в ответ.
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на N N клеток (1 < N < 25). Исполнитель Ладья может перемещаться по клеткам, выполняя за одно перемещение движение на любое количество клеток вправо или вниз. При попытке выхода за границу квадрата Ладья разрушается. Перед каждым запуском Ладьи в каждой клетке квадрата лежит монета достоинством от -100 до 100. Посетив клетку, Ладья забирает монету с собой; это также относится к начальной и конечной клетке маршрута Ладьи. Изначально Ладья стоит в левой верхней клетке. Конечной точкой является правая нижняя клетка.
Откройте файл. Определите минимальную денежную сумму, которую может собрать Ладья.
Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец и выбираем Вставить) и пустую строку перед самой первой (нажимаем правой кнопкой мыши на строку и выбираем Вставить).
Выделяем всю таблицу и добавляем границы.
Копируем таблицу и с помощью специальной вставки () вставляем только её формат.
В начало маршрута (в нашем случае ) записываем значение левой верхней клетки данной нам таблицы. В клетку
записываем формулу =C2+МИН($B19:B19).
Копируем её на всю строку таблицы. В клетку записываем формулу =B3+МИН(B$19:B19).
Копируем её на весь столбец таблицы. В клетку записываем формулу =C3+МИН(C$19:C19;$B20:B20).
Копируем её на все оставшиеся ячейки таблицы. Выписываем значение из правой нижней ячейки в ответ.
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на N N клеток (1 < N < 25). Исполнитель Ферзь может перемещаться по клеткам, выполняя за одно перемещение движение на любое количество клеток вправо,вниз или вниз по диагонали. При попытке выхода за границу квадрата Ферзь разрушается. Перед каждым запуском Ферзь в каждой клетке квадрата лежит монета достоинством от -100 до 100. Посетив клетку, Ферзь забирает монету с собой; это также относится к начальной и конечной клетке маршрута Ферзь.
Откройте файл. Определите максимальную денежную сумму, которую может собрать Ферзь, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите одно число - максимальную сумму, которую может собрать Ферзь, пройдя из левой верхней клетки в правую нижнюю.
Исходные данные представляют собой электронную таблицу размером N N, каждая ячейка которой соответствует клетке квадрата.
Выделяем всю таблицу и добавляем границы.
Копируем таблицу и с помощью специальной вставки () вставляем только её формат.
В начало маршрута (в нашем случае ) записываем значение левой верхней клетки данной нам таблицы. В клетку записываем
формулу =B1+МАКС(O46:AG46;AH27:AH45;O27;P28;Q29;R30;S31;T32;U33;V34;W35;X36;Y37;Z38;AA39;AB40;AC41;AD42;AE43;AF44;AG45).
Копируем её на всю таблицу. Выписываем значение из правой нижней ячейки в ответ.
Ошибка.
Попробуйте повторить позже
Задание выполняется с использованием прилагаемых файлов
Квадрат разлинован на клеток . Исполнитель Конь может перемещаться по клеткам, выполняя за одно перемещение движение на две клетки вниз и одну вправо и на две клетки вправо и на одну вниз. При попытке выхода за границу квадрата Конь разрушается. Перед каждым запуском Коня в каждой клетке квадрата лежит монета достоинством от до . Посетив клетку, Конь забирает монету с собой; это также относится к начальной и конечной клетке маршрута Коня.
Откройте файл. Определите максимальную денежную сумму, которую может собрать Конь, сделав некоторое количество ходов (он также может сделать 0 ходов) из левого верхнего угла квадрата. В ответ запишите одно число — максимальную сумму, которую может собрать Конь.
Исходные данные представляют собой электронную таблицу размером N N, каждая ячейка которой соответствует клетке квадрата.
Добавляем 2 пустых столбца (нажимаем правой кнопкой мыши на столбцы и и выбираем Вставить).
Копируем таблицу и с помощью специальной вставки () вставляем только её формат на две строки ниже
исходной таблицы.
В начало маршрута (ячейка ) скопируем значение из ячейки . В запишем формулу
=ЕСЛИ(МАКС(B26;C25)>0;D1+МАКС(B26;C25);-99999) и заполним ей все оставшиеся ячейки таблицы.
В клетке ответ.
Ошибка.
Попробуйте повторить позже
Задание выполняется с использованием прилагаемых файлов
Квадрат разлинован на клеток . Исполнитель Конь может перемещаться по клеткам, выполняя за одно перемещение движение на две клетки вверх и одну вправо и на две клетки вправо и на одну вверх. При попытке выхода за границу квадрата Конь разрушается. Перед каждым запуском Коня в каждой клетке квадрата лежит монета достоинством от до . Посетив клетку, Конь забирает монету с собой; это также относится к начальной и конечной клетке маршрута Коня.
Откройте файл. Определите денежную сумму, которую может собрать Конь, пройдя из левого нижнего угла квадрата в правый верхний. В ответ запишите одно число — максимальную сумму, которую может собрать Конь.
Исходные данные представляют собой электронную таблицу размером N N, каждая ячейка которой соответствует клетке квадрата.
Добавляем 2 пустых столбца (нажимаем правой кнопкой мыши на столбцы и и выбираем Вставить (на macbook: Вставка)).
Копируем таблицу и с помощью специальной вставки () (на macbook: )
вставляем только её формат на две строки ниже исходной таблицы.
В начало маршрута (ячейка ) скопируем значение из ячейки . В запишем формулу
=ЕСЛИ(МАКС(B41;C42)>0;D19+МАКС(B41;C42);-99999) и заполним ей все оставшиеся ячейки таблицы.
В клетке ответ.
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на клеток . Исполнитель Конь может перемещаться по клеткам, выполняя за одно перемещение движение на две клетки вниз и одну вправо или на две клетки вправо и на одну вниз. При попытке выхода за границу квадрата Конь разрушается. Перед каждым запуском Коня в каждой клетке квадрата лежит монета достоинством от до . Посетив клетку, Конь забирает монету с собой; это также относится к начальной и конечной клетке маршрута Коня.
Откройте файл. Определите максимальную денежную сумму, которую может собрать Конь, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите одно число — максимальную сумму, которую может собрать Конь. Если такую сумму собрать невозможно, в ответ запишите .
Исходные данные представляют собой электронную таблицу размером N N, каждая ячейка которой соответствует клетке квадрата.
Добавляем 2 пустых столбца (нажимаем правой кнопкой мыши на столбцы и и выбираем Вставить). Заполняем строки числами .
Копируем таблицу и с помощью специальной вставки () вставляем только её формат на две строки ниже
исходной таблицы.
В начало маршрута (ячейка ) скопируем значение из ячейки . В запишем формулу =МАКС(B26;C25)+D1 и
заполним ей все оставшиеся ячейки таблицы.
В клетке получается отрицательное число, значит, сумму в данной ячейке собрать нельзя. Ответ — .
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо N или вниз N. По команде вправо ладья перемещается на N клеток вправо, по команде вниз – на N клеток вниз. Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается число от 1 до 100.
Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером , каждая ячейка которой соответствует клетке квадрата.
Откроем файл электронной таблицы. Максимальное значение будет при условии посещения максимального количества клеток. По этой причине вычисляем максимум как в обычных 18-ых задачах. Для клетки A18 присваиваем значение А1. Для ячейки B18 прописываем формулу: =A18+B1 и протягиваем формулу до конца. Для ячейки A19 прописываем формулу: =A18+A2 и протягиваем формулу до границы. В ячейке B19 вычисляем максимум: =МАКС(A19;B18)+B2. Протягиваем на оставшуюся область таблицы. Значение для максимума равно 2013. Минимальное значение будет при условии посещения минимального количества клеток. Минимальное значение, из которого мы можем попасть из 32 это 1. Из 1 мы сразу добираемся до конца таблицы. Значение для минимума – 53. Ответ: 2013 53.
Ошибка.
Попробуйте повторить позже
Дан квадрат клеток, в каждой клетке которого записано целое число. В левом верхнем углу квадрата стоит шахматная фигура, объединяющая в себе ладью и коня. За один ход она может переместиться в пределах квадрата либо вправо, либо вниз, а также на две клетки вправо и одну вниз или на две клетки вниз и одну клетку вправо. Необходимо переместить фигуру в правый нижний угол так, чтобы сумма чисел в клетках, в которых она останавливалась (включая начальную и конечную), была максимальной.
В ответе запишите максимально возможную сумму.
Пример входных данных (для таблицы размером ):
Для указанных входных данных ответом будет число 14.
Добавляем пустой столбец (нажимаем правой кнопкой мыши на столбец и выбираем Вставить).
Выделяем всю таблицу и добавляем границы.
Копируем таблицу и с помощью специальной вставки () вставляем только её формат.
В начало маршрута (в нашем случае ) записываем значение левой верхней клетки данной нам таблицы. В клетку записываем формулу =МАКС($B24:B24)+C1.
Копируем её на всю строку таблицы. В клетку записываем формулу =МАКС(B$24:B24)+B2.
Копируем её на весь столбец таблицы. В клетку записываем формулу =МАКС(C$24:C24;$B25:B25;A24;B23)+C2.
Копируем её на все оставшиеся ячейки таблицы. Выписываем значение из правой нижней ячейки в ответ.
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на N N клеток (1 < N < 25). Исполнитель Ферзь может перемещаться по клеткам, выполняя за одно перемещение движение на любое количество клеток вправо,вниз или вниз по диагонали. При попытке выхода за границу квадрата Ферзь разрушается. Перед каждым запуском Ферзь в каждой клетке квадрата лежит монета достоинством от -100 до 100. Посетив клетку, Ферзь забирает монету с собой; это также относится к начальной и конечной клетке маршрута Ферзь.
Откройте файл. Определите максимальную денежную сумму, которую может собрать Ферзь, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите одно число - максимальную сумму, которую может собрать Ферзь, пройдя из левой верхней клетки в правую нижнюю.
Исходные данные представляют собой электронную таблицу размером N N, каждая ячейка которой соответствует клетке квадрата.
Выделяем всю таблицу и добавляем границы.
Копируем таблицу и с помощью специальной вставки () вставляем только её формат.
В начало маршрута (в нашем случае ) записываем значение левой верхней клетки данной нам таблицы. В клетку записываем
формулу =B1+МАКС(O46:AG46;AH27:AH45;O27;P28;Q29;R30;S31;T32;U33;V34;W35;X36;Y37;Z38;AA39;AB40;AC41;AD42;AE43;AF44;AG45).
Копируем её на всю таблицу. Выписываем значение из правой нижней ячейки в ответ.
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается на любое количество клеток вправо, по команде вниз – на любое количество клеток вниз. При попытке пересечь границы (внутренние, обозначенные жирными линиями, или границы квадрата) Робот разрушается. В каждой клетке квадрата указана плата за посещение в размере от 1 до 100. Остановившись в клетке, Робот платит за её посещение; это также относится к начальной и конечной точке маршрута Робота. Определите минимальную и максимальную денежную сумму, которую заплатит Робот, пройдя из левой верхней клетки в правую нижнюю.
В ответе укажите два числа – сначала минимальную сумму, затем максимальную. Исходные данные для Робота записаны в файле в виде прямоугольной таблицы, каждая ячейка которой соответствует клетке квадрата.
Нам дано поле 16 на 16, создадим еще одно поле такого же размера по диагонали (ячейки ).
Рассмотрим ячейку, в которую в итоге нам нужно попасть , в нее можно попасть из любой ячейки диапазона , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки запишем формулу:
=МИН(AF17:AF31;Q32:AE32)+P16
Теперь растянем ее по всем ячейкам поля и тогда в ячейке будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).
Только нам необходимо исправить формулы для ячеек, которые соседствуют со стенками: в поиске минимального оставить только тот диапазон из которого мы можем попасть в эту ячейку.
Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке будет выглядеть следующим образом:
=МАКС(AF17:AF31;Q32:AE32)+P16
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо N или вниз N. По команде вправо ладья перемещается на N клеток вправо, по команде вниз – на N клеток вниз. Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается число от 1 до 100.
Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером , каждая ячейка которой соответствует клетке квадрата.
Нам дано поле 12 на 12, создадим еще одно поле такого же размера по диагонали (ячейки ).
Рассмотрим ячейку, в которую в итоге нам нужно попасть , в нее можно попасть из любой ячейки диапазона , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки запишем формулу:
=МИН(X13:X23;M24:W24)+L12
Теперь растянем ее по всем ячейкам поля и тогда в ячейке будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).
Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке будет выглядеть следующим образом:
=МАКС(X13:X23;M24:W24)+L12
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где . Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается число от 1 до 200.
Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером , каждая ячейка которой соответствует клетке квадрата.
Нам дано поле 15 на 15, создадим еще одно поле такого же размера по диагонали (ячейки ).
Рассмотрим ячейку, в которую в итоге нам нужно попасть , в нее можно попасть из любой ячейки диапазона , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки запишем формулу:
=МИН(AD16:AD29;P30:AC30)+O15
Теперь растянем ее по всем ячейкам поля и тогда в ячейке будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).
Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке будет выглядеть следующим образом:
=МАКС(AD16:AD29;P30:AC30)+O15
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где . Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается число от 1 до 200.
Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером , каждая ячейка которой соответствует клетке квадрата.
Нам дано поле 22 на 22, создадим еще одно поле такого же размера по диагонали (ячейки ).
Рассмотрим ячейку, в которую итоге нам нужно попасть , в нее можно попасть из любой ячейки диапазонов и , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки запишем формулу:
=МИН(AR23:AR43;W44:AQ44)+V22
Теперь растянем ее по всем ячейкам нового поля и тогда в ячейке будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).
Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке будет выглядеть следующим образом:
=МАКС(AR23:AR43;W44:AQ44)+V22
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где . Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается число от 1 до 200.
Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером , каждая ячейка которой соответствует клетке квадрата.
Нам дано поле 21 на 21, создадим еще одно поле такого же размера по диагонали (ячейки ).
Рассмотрим ячейку, в которую итоге нам нужно попасть , в нее можно попасть из любой ячейки диапазонов и , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки запишем формулу:
=МИН(AP22:AP41;V42:AO42)+U21
Теперь растянем ее по всем ячейкам нового поля и тогда в ячейке будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).
Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке будет выглядеть следующим образом:
=МАКС(AP22:AP41;V42:AO42)+U21
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где . Квадрат ограничен внешними стенами, стены также могут быть внутри квадрата, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается число от 1 до 100.
Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером , каждая ячейка которой соответствует клетке квадрата.
Нам дано поле 16 на 16, создадим еще одно поле такого же размера ниже (ячейки ).
Сначала решим задачу как будто в ней нет стен. В стартовой ячейке запишем значение из соответствующей ячейки . В остальные ячейки первой строки ладья может попасть из любой ячейки левее, а в остальные ячейки первого столбца ладья может попасть из любой ячейки выше.
Для ячейки напишем следующу формулу:
=МИН($A20:A20)+B1
В этой формуле закреплён столбец, откуда ладья может начать перемещаться по полю, чтобы формулу можно было растянуть вправо, изменяя только конечный диапазон, откуда ладья могла смещаться.
Аналогично напишем формулу для ячейки для первого столбца, но для растяжения формулы вниз уже закрепим номер строки стартовой ячейки:
=МИН(A$20:A20)+A2
Теперь напишем формулу для ячейки , которая является внутренней ячейкой поля. В неё ладья может попасть из любой ячейки выше или левее. Значит нужно в формуле выделить два диапазона: от самой левой ячейки до последней в строке перед ячейкой и от самой верхней ячейки до последней в столбце перед ячейкой.
Тогда напишем формулу для ячейки , закрепив для растяжения по строкам столбец первой ячейки строки и закрепив для растяжения по столбцам номер первой ячейки столбца:
=МИН($A21:A21;B$20:B20)+B2
Растянем эту формулу по всему полю. Теперь, чтобы учесть стены, скопируем исходную таблицу и перенесём форматирование с помощью специальной вставки. Теперь нужно изменить формулы в ячейках, которые находятся справа от стены или ниже стены. Ладья в таком случае не сможет прийти из ячеек в столбце, которые будут выше стены, или из ячеек в строке, которые будут левее стены.
Для ячеек, которые находятся вплотную к стене, нужно удалить диапазон, откуда ладья не может попасть. Например для ячейки будет следующая формула:
=МИН($A27:A27)+B8
А ячейки, которые находятся ниже ячейки, стоящей к стене вплотную, нужно поменять начальный столбец и/или строку. Например для ячейки будет следующая формула:
=МИН($E25:I25;J$23:J24)+J6
Получим следующую таблицу (ячейки, формулы которых требовалось изменить, выделены соответствующими цветами):
Теперь, когда все формулы скорректированы с учётом стен, в ячейке находится минимальная сумма, которую можно брать в ответ.
Для того, чтобы найти максимальную сумму необходимо заменить во всех формулах МИН на МАКС.
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где . Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается целое число.
Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером , каждая ячейка которой соответствует клетке квадрата.
Нам дано поле 18 на 18, создадим еще одно поле такого же размера по диагонали (ячейки ).
Рассмотрим ячейку, в которую итоге нам нужно попасть , в нее можно попасть из любой ячейки диапазонов и , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки запишем формулу:
=МИН(AJ19:AJ35;S36:AI36)+R18
Теперь растянем ее по всем ячейкам нового поля и тогда в ячейке будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).
Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке будет выглядеть следующим образом:
=МАКС(AJ19:AJ35;S36:AI36)+R18
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где . Квадрат ограничен внешними стенами, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Ладья забирает монету с собой только если ее номинал кратен 3; это также относится к начальной и конечной клетке маршрута Ладьи.
Определите минимальную и максимальную денежную сумму, которую может собрать ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером , каждая ячейка которой соответствует клетке квадрата.
Нам дано поле 19 на 19, создадим еще одно поле такого же размера (ячейки ), в нем мы определим – забирать монету с собой или нет. В ячейку запишем формулу и растянем ее на все поле:
=ЕСЛИ(ОСТАТ(A1;3)=0;A1;0)
Теперь необходимо скопировать получившееся поле и вставить на место исходного (Специальная вставка -> Значения), а созданное поле удалим.
Создадим еще одно поле такого же размера по диагонали (ячейки ).
Рассмотрим ячейку, в которую итоге нам нужно попасть , в нее можно попасть из любой ячейки диапазонов и , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки запишем формулу:
=МИН(T38:AK38;AL20:AL37)+S19
Теперь растянем ее по всем ячейкам нового поля и тогда в ячейке будет минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).
Для поиска максимального значение алгоритм действий аналогичный, формула в ячейке будет выглядеть следующим образом:
=МАКС(T38:AK38;AL20:AL37)+S19
Ошибка.
Попробуйте повторить позже
Квадрат разлинован на клеток. В левом верхнем углу квадрата стоит ладья. Ладья может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо X или вниз X. По команде вправо ладья перемещается на X клеток вправо, по команде вниз – на X клеток вниз, где . Квадрат ограничен внешними стенами, стены также могут быть внутри квадрата, сквозь стену ладья пройти не может. Перед стартом ладьи в каждой клетке квадрата записывается целое число.
Определите минимальную и максимальную сумму чисел в клетках, в которых может остановиться ладья при перемещении из левого верхнего угла в правый нижний. В ответе укажите два числа через пробел – сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером , каждая ячейка которой соответствует клетке квадрата.
Нам дано поле 14 на 14, создадим еще одно поле такого же размера по диагонали (ячейки ).
Сначала решим задачу как будто в ней нет стен. Рассмотрим ячейку, в которую итоге нам нужно попасть , в нее можно попасть из любой ячейки диапазонов и , так как мы хотим минимизировать сумму, то будем искать минимальную из всех, а затем прибавим значение, которое и так содержится в этой ячейке. Тогда для ячейки запишем формулу:
=МИН(O28:AA28;AB15:AB27)+N14
Теперь растянем ее по всем ячейкам нового поля. Однако, вспомним, что стены небыли учтены, поэтому некоторые формулы требуется модифицировать: в ячейках, которые находятся справа от стены в формуле при поиске минимального необходимо убрать часть, которая рассматривает горизонтальный диапазон, для ячеек, которые находятся под стеной – вертикальны. В качестве примера приведем итоговые формулы из ячеек и соответственно:
=МИН(T6:T18)+F5
=МИН(F19:R19)+E5
Теперь, когда все формулы, которые было необходимо изменить изменены в ячейке находятся минимальная сумма, которую можно собрать. (Так как поле мы создавали по диагонали, то тот факт что формулы в остальных ячейках выходят из поля, нас не беспокоит).
Для того, чтобы найти максимальную сумму необходимо заменить во всех формулах МИН на МАКС.