2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Сумма чисел на шахматной доске
Сообщение26.05.2011, 12:47 


01/10/10

2116
Израиль (племянница БизиБивера)
В каждой клетке шахматной доски $9\times 9$ записано вещественное число, меньшее $ 1 $, но превышающее $ -1 $.
В каждом квадратике $2\times 2$ сумма чисел равна нулю.
Найти все значения, которые может принимать сумма всех чисел на доске.

 Профиль  
                  
 
 Re: Сумма чисел на шахматной доске
Сообщение26.05.2011, 14:52 
Заслуженный участник
Аватара пользователя


23/08/07
5493
Нов-ск
По диагонали стоят числа
$$a_{ii}=-a_{11}-(-1)^i(a_{1i}+a_{i1}), \;\; i=2, \cdots, 9$$
Отсюда
$$S=a_{11}+ \sum^{9}_{i=2}(a_{1i}+a_{i1})<9 $$

 Профиль  
                  
 
 Re: Сумма чисел на шахматной доске
Сообщение26.05.2011, 14:57 


01/10/10

2116
Израиль (племянница БизиБивера)
TOTAL в сообщении #450392 писал(а):
По диагонали стоят числа
$$a_{ii}=-a_{11}-(-1)^i(a_{1i}+a_{i1}), \;\; i=2, \cdots, 9$$
Отсюда
$$S=a_{11}+ \sum^{9}_{i=2}(a_{1i}+a_{i1})<9 $$

так, стоп-стоп-стоп
У меня к Вам два вопроса:

1) Почему по диагонали должны стоять именно такие числа? Разве сие очевидно?

2) Из Вашего неравенства следует, что сумма может быть сколь угодно мала. Но Вы ведь не это имели в виду, правда?

 Профиль  
                  
 
 Re: Сумма чисел на шахматной доске
Сообщение26.05.2011, 15:07 
Заслуженный участник
Аватара пользователя


23/08/07
5493
Нов-ск
Xenia1996 в сообщении #450394 писал(а):
1) Почему по диагонали должны стоять именно такие числа? Разве сие очевидно?

2) Из Вашего неравенства следует, что сумма может быть сколь угодно мала. Но Вы ведь не это имели в виду, правда?


1) Все числа однозначно выражаются через левый столбец и нижнюю строку, согласны?
$$a_{ij}=-(-1)^{i+j}a_{11}-(-1)^{j}a_{i1}-(-1)^{i}a_{1j}, \;\;\; i,j=2, \cdots, 9$$

2) Аналогично показывается ограничение снизу

 Профиль  
                  
 
 Re: Сумма чисел на шахматной доске
Сообщение26.05.2011, 15:37 


01/10/10

2116
Израиль (племянница БизиБивера)
TOTAL в сообщении #450399 писал(а):
1) Все числа однозначно выражаются через левый столбец и нижнюю строку, согласны?
$$a_{ij}=-(-1)^{i+j}a_{11}-(-1)^{j}a_{i1}-(-1)^{i}a_{1j}, \;\;\; i,j=2, \cdots, 9$$

2) Аналогично показывается ограничение снизу

Да, Ваше решение покрасивее моего будет.

А вот как решила я:

Действительно, легко показать, что любое значение -9<S<9 может приниматься.
Пусть в каждой клетке нечётной горизонтали стоит -1<x<1, а в чётной - -x.
Тогда сумма всех чисел будет -9<9x<9.
А вот доказать, что сумма не может быть большей или равной девяти по модулю, не так уж трудно.


\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|}
\hline
a & a & a & a & a & a & a & a & c\\ 
\hline
a & a & a & a & a & a & a & a & b\\
\hline
a & a & a & a & a & a & c & b & b\\ 
\hline
a & a & a & a & a & a & b & a & a\\\hline
a & a & b & b & c & b & b & a & a\\ 
\hline
a & a & b & a & a & a & a & a & a\\\hline
b & b & c & a & a & a & a & a & a\\ 
\hline
b & a & a & a & a & a & a & a & a\\\hline
c & a & a & a & a & a & a & a & a\\ 
\hline

\end{tabular}
Сумма во всех клетках a вместе равна нулю (они разбиваются на 16 квадратиков $2\times 2$), а в каждой клетке c и в каждом "уголку" "уголке" из трёх b - меньше 1 по модулю.

-- Чт май 26, 2011 16:13:51 --

Кстати, Ваше решение - общее, годится для любой доски $(2n+1)\times (2n+1)$. Моё же - только для "девяточки".

 Профиль  
                  
 
 Re: Сумма чисел на шахматной доске
Сообщение15.06.2011, 22:41 


01/10/10

2116
Израиль (племянница БизиБивера)
Нашла ещё одно решение, по индукции.
Для $n=1$ утверждение верно.
Пусть оно верно для $n=2k-1$
Тогда на доске $(2k+1)\times(2k+1)$ отметим левый нижний квадрат $2k\times2k$
Сумма чисел в нём равна нулю.
Теперь бросим взгляд на оставшиеся клетки - все они, кроме двух угловых, представляют из себя "разницу" между квадратом $2k\times2k$ и квадратом $(2k+1)\times(2k+1)$, значит, по предположению индукции, сумма не будет превышать $2k-1$ плюс ещё две угловые клетки - итого $2k+1$

Я права?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group