математика, задачка
Jul. 12th, 2001 01:47 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
avvaВспомнилась милая задачка с элементарным условием. Надо записать, чтобы на этот раз не забыть (я её знал года 4 назад, потом забыл, мне недавно опять напомнили). Если кто не знал, и интересно, пробуйте.
Дан прямоугольник, который внутри разделён на конечное число прямоугольников отрезками, параллельными сторонам внешнего прямоугольника. Дано, что у каждого внутреннего прямоугольника хотя бы одна из двух длин сторон - целое число. Доказать что то же самое верно и для "большого" внешнего прямоугольника.
Решение, пожалуй, введу в привате.
Дан прямоугольник, который внутри разделён на конечное число прямоугольников отрезками, параллельными сторонам внешнего прямоугольника. Дано, что у каждого внутреннего прямоугольника хотя бы одна из двух длин сторон - целое число. Доказать что то же самое верно и для "большого" внешнего прямоугольника.
Решение, пожалуй, введу в привате.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2001-07-11 04:17 pm (UTC)no subject
Date: 2001-07-11 04:18 pm (UTC)Áûëà ó íàñ â 8-ì êëàññå íà ìàòáîå.
Ïðèâåò
Ìèøà.
no subject
Date: 2001-07-11 04:21 pm (UTC)àãà, ñìîòðèòñÿ êëàññè÷åñêè
óäàëèë -- íî îíî â êàññó?
Re: àãà, ñìîòðèòñÿ êëàññè÷åñêè
Date: 2001-07-12 01:05 am (UTC)íè, çà÷åì ðåáðà êðàñèòü -- êâàäðàòèêè è êðàñèòü
Date: 2001-07-12 02:27 am (UTC)à åæëè - íåòó - òî òîãäà îáÿçàòåëüíî äîëæíà áûòü öåïî÷êà èç ÷åðíûõ êâàäðàòèêîâ (ñ âåðò. öåëûìè) -- òîãäà ó áîëüøîãî - âåðòèêàëü öåëàÿ
÷òîáû íè áåëîé öåïî÷êè íå áûëî, íè ÷åðíîé - òàê íå áûâàåò - àáî êàê - òîïîëîãèÿ :))
íó åæëè ñòðîãî - ìîæíî îò ïðîòèâíîãî
âñå
Re: íè, çà÷åì ðåáðà êðàñèòü -- êâàäðàòèêè è êðàñèòü
Date: 2001-07-12 02:35 am (UTC)Reshenie
Date: 2001-07-12 04:08 am (UTC)no subject
Date: 2001-07-12 04:46 am (UTC)ïîçäíî, ñòàðûé,
óäàëèë.
Òàêèå äåëà
no subject
À âîò òàêàÿ (áûëà íà ñîþçíîé îëèìïèàäå). Ê öåëîìó ÷èñëó ïðèáàâëÿåòñÿ ïðîèçâåäåíèå åãî öèôð (â äåñÿòè÷íîå çàïèñè), ê ðåçóëüòàòó ïðîèçâåäåíèå åãî öèôð, è ò.ä. Äîêàçàòü, ÷òî ïîëó÷àþùàÿñÿ ïîñëåäîâàòåëüíîñòü ñòàáèëèçèðóåòñÿ.
no subject
Date: 2001-07-13 02:02 am (UTC)À Âàøà çàäà÷êà êàæåòñÿ ïðîñòîé, èëè ÿ ÷åãî-òî íå ïîíèìàþ? Åñëè, ñêàæåì, äîáðàëèñü äî ÷èñëà èç ìèëëèîíà öèôð, òî âîçìîæíûé ïðèðîñò íà êàæäîì øàãå èìååò êóäà ìåíüøå ÷åì ìèëëèîí öèôð, ïîýòîìó íàì íå óäàñòñÿ ïåðåñêî÷èòü ÷åðåç 9->10 ïðè ïåðåíîñå íà ìèëëèîí-ïåðâóþ öèôðó, êîãäà îí ñëó÷èòñÿ.
Re: Reshenie
Date: 2001-07-13 02:09 am (UTC)Íåò, ýòî óæå íåâåðíî. Äàæå åñëè ïðîñòî ðàçðóáèòü âíåøíèé ïðÿìîóãîëüíèê äâóìÿ ëèíèÿìè êðåñò-íàêðåñò, ýòî óñëîâèå íå áóäåò âûïîëíÿòüñÿ. Íî êîíå÷íî, òàì ìîæåò áûòü è ñëîæíåå. Ê ïðèìåðó:
|--------|-----------|----|
| | |----|
|--------|-----|--|--|----|
| | | |
|--------------|--|-------|
(â óñëîâèè, êîãäà ãîâîðèòñÿ î âíóòðåííèõ ïðÿìîóãîëüíèêàõ, èìåþòñÿ â âèäó ìèíèìàëüíûå âíóòðåííèå ïðÿìîóãîëüíèêè â äåëåíèè, êîòîðûå óæå íè íà ÷òî íå äåëÿòñÿ).
Re: Reshenie
Date: 2001-07-13 02:10 am (UTC)Íåò, ýòî óæå íåâåðíî. Äàæå åñëè ïðîñòî ðàçðóáèòü âíåøíèé ïðÿìîóãîëüíèê äâóìÿ ëèíèÿìè êðåñò-íàêðåñò, ýòî óñëîâèå íå áóäåò âûïîëíÿòüñÿ. Íî êîíå÷íî, òàì ìîæåò áûòü è ñëîæíåå. Ê ïðèìåðó:
(â óñëîâèè, êîãäà ãîâîðèòñÿ î âíóòðåííèõ ïðÿìîóãîëüíèêàõ, èìåþòñÿ â âèäó ìèíèìàëüíûå âíóòðåííèå ïðÿìîóãîëüíèêè â äåëåíèè, êîòîðûå óæå íè íà ÷òî íå äåëÿòñÿ).
no subject
Date: 2001-07-13 03:53 am (UTC)....................................................
ß íàïèøó (÷óòü ïîïîçæå) â ñâîåì ÆÆ äëÿ friends. Ò.ê. friends ó ìåíÿ òîëüêî Âû äà õàòóëü, ýòî áóäåò äîñòàòî÷íî ïðèâàòíî.
................................................
Áûëà ñòàòüÿ äàæå ãäå-òî (êàæåòñÿ â Am. Math. Monthly) ñ 15-þ ðàçíûìè äîêàçàòåëüñòâàìè; åñëè èíòåðåñíî, ÿ îòêîïàþ ññûëêó.
..................................................................
Äà íåò, ïîæàëóé íåèíòåðåñíî. ß íå âåðþ, ÷òî âîçìîæíû ðàçíûå ïðèíöèïû ðåøåíèÿ. Ñêîðåé âñåãî, îòëè÷èÿ â íåñóùåñòâåííûõ äåòàëÿõ. ×òî ìíå áîëåå èíòåðåñíî, ýòî êàê çàäà÷à áûëà ïðèäóìàíà, îòêóäà îíà âîçíèêëà.
..............................................................
À Âàøà çàäà÷êà êàæåòñÿ ïðîñòîé, èëè ÿ ÷åãî-òî íå ïîíèìàþ? Åñëè, ñêàæåì, äîáðàëèñü äî ÷èñëà èç ìèëëèîíà öèôð, òî âîçìîæíûé ïðèðîñò íà êàæäîì øàãå èìååò êóäà ìåíüøå ÷åì ìèëëèîí öèôð, ïîýòîìó íàì íå óäàñòñÿ ïåðåñêî÷èòü ÷åðåç 9->10 ïðè ïåðåíîñå íà ìèëëèîí-ïåðâóþ öèôðó, êîãäà îí ñëó÷èòñÿ.
................................................................
Èìåííî òàê. Ê ñâîåìó ñòûäó, òîãäà ÿ åå íå ðåøèë.
no subject
Date: 2001-07-13 09:37 am (UTC)