avva: (Default)
avva ([personal profile] avva) wrote2001-07-12 01:47 am

математика, задачка

Вспомнилась милая задачка с элементарным условием. Надо записать, чтобы на этот раз не забыть (я её знал года 4 назад, потом забыл, мне недавно опять напомнили). Если кто не знал, и интересно, пробуйте.

Дан прямоугольник, который внутри разделён на конечное число прямоугольников отрезками, параллельными сторонам внешнего прямоугольника. Дано, что у каждого внутреннего прямоугольника хотя бы одна из двух длин сторон - целое число. Доказать что то же самое верно и для "большого" внешнего прямоугольника.

Решение, пожалуй, введу в привате.
(deleted comment)

[identity profile] avva.livejournal.com 2001-07-11 04:17 pm (UTC)(link)
Îòðåçêè ïàðàëëåëüíû âíåøíèì ñòîðîíàì, íî îíè íåîáÿçàòåëüíî òÿíóòñÿ íà âñþ äëèíó/øèðèíó âíåøíåãî ïðÿìîóãîëüíèêà. Ò.å. âïîëíå ìîãóò áûòü ïåðåñå÷åíèÿ âíóòðè, ãäå ñõîäÿòñÿ íåñêîëüêî ïðÿìîóãîëüíèêîâ ðàçíûõ ðàçìåðîâ; ëþáàÿ âíóòðåííÿÿ ñòîðîíà íå îáÿçàíà äîõîäèòü äî âíåøíåé. "Ïîëîñ" òàêèì îáðàçîì íåò â îáùåì ñëó÷àå.

Reshenie

[identity profile] talash.livejournal.com 2001-07-12 04:08 am (UTC)(link)
chtoby pryamougolnick byl razdelen tolko na pryamougolnicki, gran' hotya by odnogo iz nih dolzhna byt' ot kraju do kraju (to est ravna grani vneshnego pryamougolnicka). esli ona tselaya- to zhe samoe spravedlivo dlya vneshnego pryamougolnicka (QED). esli ona ne tselaya, ona dolzhna byt chastju dvuh pryamougolnickov na kotorye ona razdelyaet vneshnij pryamougolnick. vtoraya gran' u kazhdogo iz etih dvuh pryamougolnickov tselaya po usloviju. summa etih dvuh tseluh granej daet vtoruju storonu vneshnego pryamougolnicka, kotoraya dolzhna byt tselaya v etom sluchae (QED).

Re: Reshenie

[identity profile] avva.livejournal.com 2001-07-13 02:09 am (UTC)(link)
chtoby pryamougolnick byl razdelen tolko na pryamougolnicki, gran' hotya by odnogo iz nih dolzhna byt' ot kraju do kraju (to est ravna grani vneshnego pryamougolnicka).

Íåò, ýòî óæå íåâåðíî. Äàæå åñëè ïðîñòî ðàçðóáèòü âíåøíèé ïðÿìîóãîëüíèê äâóìÿ ëèíèÿìè êðåñò-íàêðåñò, ýòî óñëîâèå íå áóäåò âûïîëíÿòüñÿ. Íî êîíå÷íî, òàì ìîæåò áûòü è ñëîæíåå. Ê ïðèìåðó:

|--------|-----------|----|
| | |----|
|--------|-----|--|--|----|
| | | |
|--------------|--|-------|

(â óñëîâèè, êîãäà ãîâîðèòñÿ î âíóòðåííèõ ïðÿìîóãîëüíèêàõ, èìåþòñÿ â âèäó ìèíèìàëüíûå âíóòðåííèå ïðÿìîóãîëüíèêè â äåëåíèè, êîòîðûå óæå íè íà ÷òî íå äåëÿòñÿ).

Re: Reshenie

[identity profile] avva.livejournal.com 2001-07-13 02:10 am (UTC)(link)
chtoby pryamougolnick byl razdelen tolko na pryamougolnicki, gran' hotya by odnogo iz nih dolzhna byt' ot kraju do kraju (to est ravna grani vneshnego pryamougolnicka).

Íåò, ýòî óæå íåâåðíî. Äàæå åñëè ïðîñòî ðàçðóáèòü âíåøíèé ïðÿìîóãîëüíèê äâóìÿ ëèíèÿìè êðåñò-íàêðåñò, ýòî óñëîâèå íå áóäåò âûïîëíÿòüñÿ. Íî êîíå÷íî, òàì ìîæåò áûòü è ñëîæíåå. Ê ïðèìåðó:


|--------|-----------|----| 
|        |           |----| 
|--------|-----|--|--|----| 
|              |  |       | 
|--------------|--|-------| 


(â óñëîâèè, êîãäà ãîâîðèòñÿ î âíóòðåííèõ ïðÿìîóãîëüíèêàõ, èìåþòñÿ â âèäó ìèíèìàëüíûå âíóòðåííèå ïðÿìîóãîëüíèêè â äåëåíèè, êîòîðûå óæå íè íà ÷òî íå äåëÿòñÿ).

[identity profile] ex-udod985.livejournal.com 2001-07-12 04:46 am (UTC)(link)
Ïàðäîí, íåäî÷èòàë,
ïîçäíî, ñòàðûé,
óäàëèë.

Òàêèå äåëà


[identity profile] ex-tipharet.livejournal.com 2001-07-11 04:18 pm (UTC)(link)

Áûëà ó íàñ â 8-ì êëàññå íà ìàòáîå.

Ïðèâåò
Ìèøà.

[identity profile] avva.livejournal.com 2001-07-11 04:21 pm (UTC)(link)
Äà è íà îëèìïèàäàõ íåáîñü, ãäå-íèáóäü âûñâå÷èâàëàñü, âûãëÿäèò, êàê òèïè÷íàÿ îëèìïèàäíàÿ çàäà÷êà.

àãà, ñìîòðèòñÿ êëàññè÷åñêè

[identity profile] dm-lihachev.livejournal.com 2001-07-11 08:15 pm (UTC)(link)
òèïà êàê øïðèö ñ äðÿíüþ :)

óäàëèë -- íî îíî â êàññó?

Re: àãà, ñìîòðèòñÿ êëàññè÷åñêè

[identity profile] avva.livejournal.com 2001-07-12 01:05 am (UTC)(link)
Íó ýòî íà÷àëî îäíîãî èç âîçìîæíûõ ðåøåíèé. Íóæíî êàê ñëåäóåò îôîðìèòü ïîêðàñêó ðåáåð è äîêàçàòü, ÷òî äåéñòâèòåëüíî åñòü ïóòü - ïðè ïðàâèëüíîé îêðàñå ýòî íå î÷åíü ñëîæíî.

íè, çà÷åì ðåáðà êðàñèòü -- êâàäðàòèêè è êðàñèòü

[identity profile] dm-lihachev.livejournal.com 2001-07-12 02:27 am (UTC)(link)
åñëè åñòü öåïî÷êà èç áåëûõ êâàäðàòèêîâ (ñ ãîðèçîíòàëüíûìè öåëûìè) - îò ëåâîãî êðàÿ äî ïðàâîãî - òî è ãîðèçîíòàëü áîëüøîãî - öåëàÿ.

à åæëè - íåòó - òî òîãäà îáÿçàòåëüíî äîëæíà áûòü öåïî÷êà èç ÷åðíûõ êâàäðàòèêîâ (ñ âåðò. öåëûìè) -- òîãäà ó áîëüøîãî - âåðòèêàëü öåëàÿ

÷òîáû íè áåëîé öåïî÷êè íå áûëî, íè ÷åðíîé - òàê íå áûâàåò - àáî êàê - òîïîëîãèÿ :))

íó åæëè ñòðîãî - ìîæíî îò ïðîòèâíîãî

âñå

Re: íè, çà÷åì ðåáðà êðàñèòü -- êâàäðàòèêè è êðàñèòü

[identity profile] avva.livejournal.com 2001-07-12 02:35 am (UTC)(link)
Íó äûê äîêàæèòå, â ýòîì-òî è âñÿ ñîëü. Òî, ÷òî êâàäðàòèêè ðàñêðàñèëè è íàçâàëè áåëûìè-÷åðíûìè, â ýòîì íèêàêîé íîâîé èíôîðìàöèè íåò, ïðîñòî ïî-äðóãîìó íàçâàëè òî æå ñàìîå :)

[identity profile] french-man.livejournal.com 2001-07-12 09:04 pm (UTC)(link)
Ãíóñíàÿ ïðîâîêàöèÿ. Âìåñòî òîãî, ÷òîáû çàíèìàòüñÿ äåëîì, äâà äíÿ ðåøàë Âàøó çàäà÷êó. Äåéñòâèòåëüíî, î÷åíü êðàñèâî ðåøàåòñÿ.

À âîò òàêàÿ (áûëà íà ñîþçíîé îëèìïèàäå). Ê öåëîìó ÷èñëó ïðèáàâëÿåòñÿ ïðîèçâåäåíèå åãî öèôð (â äåñÿòè÷íîå çàïèñè), ê ðåçóëüòàòó – ïðîèçâåäåíèå åãî öèôð, è ò.ä. Äîêàçàòü, ÷òî ïîëó÷àþùàÿñÿ ïîñëåäîâàòåëüíîñòü ñòàáèëèçèðóåòñÿ.

[identity profile] avva.livejournal.com 2001-07-13 02:02 am (UTC)(link)
Çàäà÷êà åù¸ èíòåðåñíà òåì, ÷òî ó íå¸ åñòü ìíîãî î÷åíü ðàçíûõ äîêàçàòåëüñòâ - íå çíàþ, êàêîå Âû íàøëè. Áûëà ñòàòüÿ äàæå ãäå-òî (êàæåòñÿ â Am. Math. Monthly) ñ 15-þ ðàçíûìè äîêàçàòåëüñòâàìè; åñëè èíòåðåñíî, ÿ îòêîïàþ ññûëêó.

À Âàøà çàäà÷êà êàæåòñÿ ïðîñòîé, èëè ÿ ÷åãî-òî íå ïîíèìàþ? Åñëè, ñêàæåì, äîáðàëèñü äî ÷èñëà èç ìèëëèîíà öèôð, òî âîçìîæíûé ïðèðîñò íà êàæäîì øàãå èìååò êóäà ìåíüøå ÷åì ìèëëèîí öèôð, ïîýòîìó íàì íå óäàñòñÿ ïåðåñêî÷èòü ÷åðåç 9->10 ïðè ïåðåíîñå íà ìèëëèîí-ïåðâóþ öèôðó, êîãäà îí ñëó÷èòñÿ.

[identity profile] french-man.livejournal.com 2001-07-13 03:53 am (UTC)(link)
Çàäà÷êà åù¸ èíòåðåñíà òåì, ÷òî ó íå¸ åñòü ìíîãî î÷åíü ðàçíûõ äîêàçàòåëüñòâ - íå çíàþ, êàêîå Âû íàøëè.
....................................................
ß íàïèøó (÷óòü ïîïîçæå) â ñâîåì ÆÆ äëÿ friends. Ò.ê. friends ó ìåíÿ òîëüêî Âû äà õàòóëü, ýòî áóäåò äîñòàòî÷íî ïðèâàòíî.

................................................
Áûëà ñòàòüÿ äàæå ãäå-òî (êàæåòñÿ â Am. Math. Monthly) ñ 15-þ ðàçíûìè äîêàçàòåëüñòâàìè; åñëè èíòåðåñíî, ÿ îòêîïàþ ññûëêó.
..................................................................
Äà íåò, ïîæàëóé íåèíòåðåñíî. ß íå âåðþ, ÷òî âîçìîæíû ðàçíûå ïðèíöèïû ðåøåíèÿ. Ñêîðåé âñåãî, îòëè÷èÿ â íåñóùåñòâåííûõ äåòàëÿõ. ×òî ìíå áîëåå èíòåðåñíî, ýòî êàê çàäà÷à áûëà ïðèäóìàíà, îòêóäà îíà âîçíèêëà.

..............................................................
À Âàøà çàäà÷êà êàæåòñÿ ïðîñòîé, èëè ÿ ÷åãî-òî íå ïîíèìàþ? Åñëè, ñêàæåì, äîáðàëèñü äî ÷èñëà èç ìèëëèîíà öèôð, òî âîçìîæíûé ïðèðîñò íà êàæäîì øàãå èìååò êóäà ìåíüøå ÷åì ìèëëèîí öèôð, ïîýòîìó íàì íå óäàñòñÿ ïåðåñêî÷èòü ÷åðåç 9->10 ïðè ïåðåíîñå íà ìèëëèîí-ïåðâóþ öèôðó, êîãäà îí ñëó÷èòñÿ.
................................................................
Èìåííî òàê. Ê ñâîåìó ñòûäó, òîãäà ÿ åå íå ðåøèë.

[identity profile] french-man.livejournal.com 2001-07-13 09:37 am (UTC)(link)
Записал