2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Таблица с положительной суммой и отрицательными подсуммами
Сообщение13.03.2016, 01:09 
Аватара пользователя
Можно ли в клетки таблицы $n\times n$ вписать целые числа так, чтобы сумма чисел в каждом квадрате $3\times 3$ была отрицательной, а сумма всех чисел в таблице $n\times n$ была положительной, если а) $n=8$; б) $n=9$?

Источник:
Городская Жаутыковская олимпиада
9 класс, 2008 год
http://matol.kz/comments/1872/show

Попытка решения:
При $n=9$ (и вообще, при $n$, кратном 3), ясное дело, нельзя, так как сумма всей таблицы равна удевятерённой сумме каждого из квадратов $3\times 3$.

При $n=8$ заполняем третий и шестой столбцы числами $-5$, а остальные поля - двойками. Тогда сумма в каждом маленьком квадрате будет равна $-3$, а сумма всей таблицы будет $96$.

Недоумение:
У меня предчувствие, что при любом $n>3$, не кратном 3, можно построить такую таблицу.
Как бы узнать, правда это или нет?
Пожалуйста, помогите решить.
Заранее спасибо!

 
 
 
 Re: Таблица с положительной суммой и отрицательными подсуммами
Сообщение13.03.2016, 05:10 
Можно. Вашим же способом для восьмёрки - каждый третий столбец с минусом. Только числа 2 и -5 менять.

 
 
 
 Re: Таблица с положительной суммой и отрицательными подсуммами
Сообщение13.03.2016, 12:39 

(Оффтоп)

А вот для $n=2$ - не, не проходит... :D

 
 
 
 Re: Таблица с положительной суммой и отрицательными подсуммами
Сообщение13.03.2016, 14:17 
Аватара пользователя
NSKuber
DeBill
Спасибо!

 
 
 
 Re: Таблица с положительной суммой и отрицательными подсуммами
Сообщение13.03.2016, 14:51 
Аватара пользователя
Ktina в сообщении #1106127 писал(а):
При $n=9$ (и вообще, при $n$, кратном 3), ясное дело, нельзя, так как сумма всей таблицы равна удевятерённой сумме каждого из квадратов $3\times 3$.


В сумму всех квадратов 3х3 разные клетки таблицы входят с разным весом...

 
 
 
 Re: Таблица с положительной суммой и отрицательными подсуммами
Сообщение13.03.2016, 16:38 
Аватара пользователя
Так и просятся обобщения при сохранении условия положительности-отрицательности: многомерные, прямоугольные :-) А можно ли придумать интересное непрерывное (в смысле разбиения области) :?: Типа: существует ли функция на квадрате такая, что интеграл по любой выпуклой области, площадью в одну девятую площади квадрата ну и так далее.

 
 
 
 Re: Таблица с положительной суммой и отрицательными подсуммами
Сообщение13.03.2016, 16:51 
Аватара пользователя
Евгений Машеров
Вы правы.
Просто у меня при $n=8$ получились везде одинаковые суммы, ну так машинально...

 
 
 [ Сообщений: 7 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group