2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: помогите решить олимпиадную задачу
Сообщение24.09.2014, 15:16 
Аватара пользователя

(Оффтоп)

А я предпочитаю с середины.

 
 
 
 Re: помогите решить олимпиадную задачу
Сообщение24.09.2014, 17:54 
Sender в сообщении #911374 писал(а):
Похоже, отсюда следует, что чем-то выпуклым, взятым в конечном числе, плоскость можно замостить тогда и только тогда, когда оно содержит хоть какой-нибудь уголок.

В одну сторону это тривиально: можно, т.к. можно замостить самими уголками.

В другую -- надо доказать, например, что если уголка нет, то через любую точку этого чего-то проходит не более одной прямой, пересекающей границу только в одной точке. Но и это тривиально.

 
 
 
 Re: помогите решить олимпиадную задачу
Сообщение26.09.2014, 15:11 
Тут так много написано, а я не уверен что хоть что-то понял(


Brukvalub в сообщении #911070 писал(а):
Нужно "от противного" доказывать, что такое покрытие невозможно. Сначала можно взять произвольный конечный набор полос и при наличии в нем параллельных друг другу полос заполнить пространство между их краями, сведя задачу к набору попарно не параллельных полос. Затем можно рассмотреть единичные векторы, параллельные сторонам полос (по одному для каждой полосы), стащить эти векторы к одному началу, рассмотреть два "соседних" вектора, после чего доказать, что между полосами, соответствующими этим "соседним" векторам обязательно образуется угол, часть которого ничем не покроется.

А почему операция "стащить вектора к одному началу" допустима?


Вообще, хочется как-то свести задачу к одномерному аналогу: можно ли покрыть прямую конечным числом отрезков - очевидно нельзя, но непонятно что и куда проецировать. Например можно попробовать спроецировать ширины полос, но не ясно что это даст

 
 
 
 Re: помогите решить олимпиадную задачу
Сообщение26.09.2014, 16:08 
Аватара пользователя
А почему операция "стащить вектора к одному началу" недопустима?

 
 
 
 Re: помогите решить олимпиадную задачу
Сообщение26.09.2014, 16:54 
Аватара пользователя
А почему недопустима операция "прочитать другие, гораздо более простые варианты"?

 
 
 
 Re: помогите решить олимпиадную задачу
Сообщение26.09.2014, 17:32 
math_seeker в сообщении #912304 писал(а):
Вообще, хочется как-то свести задачу к одномерному аналогу: можно ли покрыть прямую конечным числом отрезков - очевидно нельзя, но непонятно что и куда проецировать. Например можно попробовать спроецировать ширины полос, но не ясно что это даст

Попытайтесь покрыть прямую, лежащую в плоскости, полосами, пересекающими её. Чем не одномерный аналог?

 
 
 [ Сообщений: 21 ]  На страницу Пред.  1, 2


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