две задачки
Jan. 2nd, 2002 09:08 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaРазбирая всякие очень старые бумаги, наткнулся на несколько листов с задачками примерно-олимпиадного стиля. Вот две из них, обе геометрические, решения которых мне запомнились с тех времён своей изобретательностью. Профессиональным математикам: если задачки для вас тривиальны, не обессудьте 
. Всем: если интересно, попробуйте решить.
Хотелось бы считать это прелюдией к длинной записи о мат. доказательствах, которую давно хочется сформулировать, но не получается.
1. Дана фигура на плоскости. Всё, что о ней известно - её площадь строго меньше единицы. Расчертим на плоскости целочисленную координатную сетку (т.е. горизонательные и вертикальные линии на расстоянии 1 друг от друга). Доказать: данную фигуру можно так положить на плоскость, что она не пересечёт ни одну вершину сетки (т.е. ни одно перекрестье линий).
2. Дано некоторое конечное кол-во точек на плоскости со следующим свойством: если провести прямую через любые две из них, эта же прямая пройдёт ещё через какую-то из данных точек (к-я необязательно будет находится между двумя начальными). Доказать: все точки находятся на одной прямой.
Если правильные решения не появятся в комментах, то запощу их сюда через сутки.
Update: появились первые решения... но пока неправильные ;)
Update: появилось правильное решение первой задачи в комментах. Правильное решение второй, если там не появится, запощу не завтра утром, а послезавтра по просьбе товарищей.
. Всем: если интересно, попробуйте решить.Хотелось бы считать это прелюдией к длинной записи о мат. доказательствах, которую давно хочется сформулировать, но не получается.
1. Дана фигура на плоскости. Всё, что о ней известно - её площадь строго меньше единицы. Расчертим на плоскости целочисленную координатную сетку (т.е. горизонательные и вертикальные линии на расстоянии 1 друг от друга). Доказать: данную фигуру можно так положить на плоскость, что она не пересечёт ни одну вершину сетки (т.е. ни одно перекрестье линий).
2. Дано некоторое конечное кол-во точек на плоскости со следующим свойством: если провести прямую через любые две из них, эта же прямая пройдёт ещё через какую-то из данных точек (к-я необязательно будет находится между двумя начальными). Доказать: все точки находятся на одной прямой.
Если правильные решения не появятся в комментах, то запощу их сюда через сутки.
Update: появились первые решения... но пока неправильные ;)
Update: появилось правильное решение первой задачи в комментах. Правильное решение второй, если там не появится, запощу не завтра утром, а послезавтра по просьбе товарищей.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
Re: utochnenie
Date: 2002-01-03 11:41 am (UTC)eñòü òðeòüÿ ... - à ìû ðàññìoòðèâàëè ñàìûé âûðoæäeííûé ñëó÷àé, ðàñïoëoæèâ òo÷êè ëèøü íà äâóõ ïðÿìûõ. Äðóãèìè ñëoâàìè, íàì íe
õâàòèò òo÷eê ( òo÷êè ), ÷òoáû çàäàòü âñe ïðÿìûe, êoòoðûe oáÿçàòeëüío äoëæíû ïoääeðæèâàòüñÿ ïo óñëoâèþ çàäà÷è.
Èìeeì ëè ìû ïðàâo ðàññìàòðèâàòü òoëüêo âûðoæäeííûé ñëó÷àé ? Äà.
Eñëè òo÷êè ( N øòóê ) ðàñïoëoæeíû íà Ê ïeðeñeêàþùèõñÿ ïðÿìûõ, òo êoëè÷eñòâo íeçàâèñèìûõ ïàð òo÷eê ( òo eñòü,
êoëè÷eñòâo ïðÿìûõ, êoòoðûe ìû oáÿçàíû ïoääeðæèâàòü ïo ïðàâèëó ñóùeñòâoâàíèÿ òðeòüeé òo÷êè ) áóäeò çàâeäoìo áoëüøe, ÷eì
â ðàññìoòðeííoì âûðoæäeííoì ñëó÷àe ( ãäe ìû õoòeëè òoëüêo oäíó òo÷êó âíe ïðÿìoé, ío ïðèøëoñü ñðàç