avva: (Default)
[personal profile] avva
Разбирая всякие очень старые бумаги, наткнулся на несколько листов с задачками примерно-олимпиадного стиля. Вот две из них, обе геометрические, решения которых мне запомнились с тех времён своей изобретательностью. Профессиональным математикам: если задачки для вас тривиальны, не обессудьте . Всем: если интересно, попробуйте решить.

Хотелось бы считать это прелюдией к длинной записи о мат. доказательствах, которую давно хочется сформулировать, но не получается.

1. Дана фигура на плоскости. Всё, что о ней известно - её площадь строго меньше единицы. Расчертим на плоскости целочисленную координатную сетку (т.е. горизонательные и вертикальные линии на расстоянии 1 друг от друга). Доказать: данную фигуру можно так положить на плоскость, что она не пересечёт ни одну вершину сетки (т.е. ни одно перекрестье линий).

2. Дано некоторое конечное кол-во точек на плоскости со следующим свойством: если провести прямую через любые две из них, эта же прямая пройдёт ещё через какую-то из данных точек (к-я необязательно будет находится между двумя начальными). Доказать: все точки находятся на одной прямой.

Если правильные решения не появятся в комментах, то запощу их сюда через сутки.

Update: появились первые решения... но пока неправильные ;)
Update: появилось правильное решение первой задачи в комментах. Правильное решение второй, если там не появится, запощу не завтра утром, а послезавтра по просьбе товарищей.

Date: 2002-01-02 01:56 pm (UTC)
From: [identity profile] french-man.livejournal.com
Ïåðâóþ çàäà÷ó ÿ áû äåëàë òàê. Êàæäóþ òî÷êó íàøåãî ì-âà À ìîæíî ïðèâåñòè ïî ìîäóëþ Z^2 â êâàäðàò [0,1)x[0,1). Ïëîøàäü ïîëó÷àþùåãîñÿ ì-âà À' íå ïðåâîñõîäèò ïëîùàäè À, è À ñîäåðæèò öåëóþ òî÷êó òîãäà è òîëüêî òîãäà , êîãäà À' ñîäåðæèò íà÷àëî êîîðäèíàò. Áîëåå òîãî, ñäâèã À íà íåêèé âåêòîð õ ñîäåðæèò öåëóþ òî÷êó òîãäà è òîëüêî òîãäà, êîãäà òî æå âûïîëíÿåòñÿ äëÿ ñäâèãà ì-âà À' íà õ. Ýòî ñâîäèò çàäà÷ó ê ñëó÷àþ, êîãäà À ñîäåðæèòñÿ â óïîìÿíóòîì êâàäðàòå.

Òåïåðü, ò.ê. ïëîùàäü À ñòðîãî ìåíüøå 1, íàéäåòñÿ òî÷êà õ, ñîäåðæàùàÿñÿ â [0,1)x[0,1), íî íå â À. Ñäâèãàÿ íà -õ, ïîëó÷àåì òðåáóåìîå.

Âòîðàÿ òîæå ïðîùóïûâàåòñÿ, íî ïîïîçæå.

Date: 2002-01-02 02:58 pm (UTC)
From: [identity profile] avva.livejournal.com
Äà, âñ¸ ïðàâèëüíî. Æäó âòîðîé ;)

à âîò êîãäà

Date: 2002-01-03 11:42 am (UTC)
From: [identity profile] veroniq.livejournal.com
ìíå òàêîå ðàññêàçàë âîñìèêëàññíèê, íà÷àâøèé çàíèìàòüñÿ â êðóæêå ñîâñåì íåäàâíî... :-)

Äóìàþ,

Date: 2002-01-03 11:49 am (UTC)
From: [identity profile] french-man.livejournal.com
÷òî â âîñüìîì êëàññå ÿ áû ýòî òîæå áûñòðåå ñäåëàë;)

December 2025

S M T W T F S
  123 4 56
78 9 10 11 1213
1415 1617181920
21 22 23 24 2526 27
28293031   

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Dec. 29th, 2025 11:35 pm
Powered by Dreamwidth Studios