2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Числа на шахматной доске, задача со шведской олимпиады
Сообщение25.02.2011, 19:19 


01/10/10

2116
Израиль (племянница БизиБивера)
Натуральные числа от 1 до 64 расставлены в клетках обычной шахматной доски (каждое число ровно в одной клетке, в каждой клетке ровно одно число, все числа попарно различны).

а) Докажите, что в каждом из по крайней мере четырёх квадратиков 2 на 2 сумма чисел больше 100.

б) В каком наименьшем числе квадратиков 2 на 2 сумма чисел может быть больше 100?

в) А в каком наибольшем?

*Под "в каждом из" имеется в виду сумма четырёх чисел в квадратике (а не сумма, скажем, всех 8 чисел в двух непересекающихся квадратиках).

**Не предполагается. Квадратики могут пересекаться. Скажем, $(a1, a2, b1, b2)$ и $(b1, b2, c1, c2)$ - это два разных квадратика.

 Профиль  
                  
 
 Re: Числа на шахматной доске, задача со шведской олимпиады
Сообщение25.02.2011, 20:50 


01/10/10

2116
Израиль (племянница БизиБивера)
Не дописала фразу.
Не предполагается, что квадратики обязаны быть непересекающимися.

 Профиль  
                  
 
 Re: Числа на шахматной доске, задача со шведской олимпиады
Сообщение26.02.2011, 10:12 
Заслуженный участник


03/01/09
1711
москва
Максимальное число квадратов с суммой $>100,N_{max}=49$.Для минимального числа удалось получить только неравенство $N_{min}\leq 14.$

 Профиль  
                  
 
 Re: Числа на шахматной доске, задача со шведской олимпиады
Сообщение03.03.2011, 16:53 
Заслуженный участник


03/01/09
1711
москва
Можно уменьшить число квадратов с суммой чисел >100 до 13.
Расстановка чисел такая:первую (нижнюю) горизонталь и вертикаль $h$ заполняем числами от 50 до 64 (всего 15 чисел).Числами от 1 до 21 заполняем 7-ю,5-ю и 3-ю горизонтали,двигаясь слева направо и сверху вниз и,наконец,числами от 22 до 49 заплняем 2-ю,4-ю,6-ю и 8-ю горизонтали,двигаясь справа налево и снизу вверх.
В 13 квадратах $2\times 2$,расположенных на первой горизонтали и на вертикали $h$,сумма чисел >100,в оставшихся 36 квадратах сумма либо 100,либо 86.Очевидно,что $N_{min}\geq 4.$
Так что $4\leq N_{min}\leq 13.$

 Профиль  
                  
 
 Re: Числа на шахматной доске, задача со шведской олимпиады
Сообщение03.03.2011, 20:27 


01/10/10

2116
Израиль (племянница БизиБивера)
mihiv в сообщении #419315 писал(а):
Можно уменьшить число квадратов с суммой чисел >100 до 13.
Расстановка чисел такая:первую (нижнюю) горизонталь и вертикаль $h$ заполняем числами от 50 до 64 (всего 15 чисел).Числами от 1 до 21 заполняем 7-ю,5-ю и 3-ю горизонтали,двигаясь слева направо и сверху вниз и,наконец,числами от 22 до 49 заплняем 2-ю,4-ю,6-ю и 8-ю горизонтали,двигаясь справа налево и снизу вверх.
В 13 квадратах $2\times 2$,расположенных на первой горизонтали и на вертикали $h$,сумма чисел >100,в оставшихся 36 квадратах сумма либо 100,либо 86.Очевидно,что $N_{min}\geq 4.$
Так что $4\leq N_{min}\leq 13.$

Можно ещё меньше!

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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