2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Четыре точки на одной прямой (Олимпиада Ришельевского лицея)
Сообщение04.10.2012, 13:01 
Аватара пользователя


01/12/11

8634
Клетчатый квадрат $9\times 9$ разбит на прямоугольники $1\times 3$. У каждого из прямоугольников отмечена точка пересечения диагоналей. Доказать, что из отмеченных точек можно выбрать такие четыре, которые лежат на одной прямой.

 Профиль  
                  
 
 Re: Четыре точки на одной прямой (Олимпиада Ришельевского лицея)
Сообщение04.10.2012, 13:12 
Заслуженный участник
Аватара пользователя


01/08/06
3131
Уфа
Даже среди 9 горизонтальных + 9 вертикальных прямых, проходящих через центры клеток, найдётся прямая, содержащая не менее 4 таких точек. Если бы это было не так, каждая такая прямая содержала бы ровно 3 точки (параллельных прямых 9, а точек 27), в т.ч. самая верхняя горизонтальная. Отсюда следует, что верхняя горизонталь квадрата заполнена тремя горизонтальными прямоугольниками. Но и левая вертикаль также претендует на заполненность тремя вертикальными прямоугольниками.

 Профиль  
                  
 
 Re: Четыре точки на одной прямой (Олимпиада Ришельевского лицея)
Сообщение04.10.2012, 13:19 
Аватара пользователя


01/12/11

8634
worm2 в сообщении #626837 писал(а):
Даже среди 9 горизонтальных + 9 вертикальных прямых, проходящих через центры клеток, найдётся прямая, содержащая не менее 4 таких точек. Если бы это было не так, каждая такая прямая содержала бы ровно 3 точки (параллельных прямых 9, а точек 27), в т.ч. самая верхняя горизонтальная. Отсюда следует, что верхняя горизонталь квадрата заполнена тремя горизонтальными прямоугольниками. Но и левая вертикаль также претендует на заполненность тремя вертикальными прямоугольниками.

В принципе, у меня в том же направлении. Только я до последней Вашей фразы не додумалась (про левую вертикаль). У меня из того, что верхняя горизонталь "горизонтальна", следует, что вторая сверху тоже "горизонтальна", и так далее. Просто не знала, как это красиво оформить.

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

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



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

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


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

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