3
|
Задача 353. Максимум в матрицепостоянный адрес задачи: http://www.diofant.ru/problem/1640/показать код для вставки на свой сайт >> |
Задачу решили:
17
всего попыток:
27
поделиться задачей:
|
|
|
Задача опубликована:
10.01.11 08:00
Прислал:
admin
Вес:
1
сложность:
3
класс:
11 и старше
баллы: 300
Темы:
комбинаторика
|
|
Лучшее решение:
Oleg
(Олег Пилипёнок)
|
Матрица размером 100 на 100 элементов заполняется таким образом: в позиции с координатами (i,j) размещается цифра, находящаяся на i*j месте после запятой в записи числа π, если эта цифра четная, то она записывается с положительным знаком, если нет - с отрицательным.
Рассмотрим "внутренние" матрицы 10 на 10, состоящие из элементов:
am,n, am+1,n,...,am+9,n,
am,n+1, am+1,n+1,...,am+9,n+1,
...
am,n+9, am+1,n+9,...,am+9,n+9.
Суммой матрицы назовем сумму ее элементов. Найдите максимальное значение суммы среди всех "внутренних" матриц.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Найдите максимальное значение суммы среди всех "внутренних" матриц.
Размер внутренних матриц должен быть строго 10x10?
