You are on page 1of 5

Îòêðûòàÿ îëèìïèàäà øêîëüíèêîâ ïî ìàòåìàòèêå

17 ìàðòà 2019 ã.
7 êëàññ
1 âàðèàíò
Ðåøåíèÿ
1. (2 áàëëà)
Ñóùåñòâóþò ëè òàêèå äâà íàòóðàëüíûõ ÷èñëà x è y, èìåþùèå îäèíàêîâîå êîëè÷åñòâî íà-
òóðàëüíûõ äåëèòåëåé, ÷òî x > y, à ñóììà âñåõ äåëèòåëåé x (âêëþ÷àÿ åäèíèöó è ñàìî ÷èñëî)
ìåíüøå ñóììû íàòóðàëüíûõ äåëèòåëåé y (âêëþ÷àÿ åäèíèöó è ñàìî ÷èñëî)?

Îòâåò: Äà

Ðåøåíèå:

Íàïðèìåð, ÷èñëà 38 è 39: 1 + 2 + 19 + 38 = 60 > 56 = 1 + 3 + 13 + 39.


2. (2 áàëëà)
Ðûöàðè è ëæåöû ñûãðàëè â èñïîð÷åííûé òåëåôîí ïî ñëåäóþùèì ïðàâèëàì: ïåðâûé â
öåïî÷êå íàçûâàåò êàêîå-òî ÷èñëî íà óøêî âòîðîìó, âòîðîé  òðåòüåìó è òàê äàëåå. Ïîñëåäíèé
â öåïî÷êå îçâó÷èâàåò ÷èñëî âñëóõ. Ïðè ýòîì ðûöàðü íàçûâàåò òî æå ñàìîå ÷èñëî, êîòîðîå åìó
ñêàçàëè, à ëæåö äîáàâëÿåò èëè âû÷èòàåò åäèíèöó.
Ïåðâûé ÷åëîâåê (ëæåö) íàçâàë ñâîåìó ñîñåäó ÷èñëî 7. Ïîñëåäíèé ÷åëîâåê îçâó÷èë ÷èñëî 3.
Ïîñëå ýòîãî ó÷àñòíèêè ñûãðàëè â ýòó èãðó åù¼ ðàç, îäíàêî ñîîîáùàëè äðóã äðóã ÷èñëà ïî
öåïî÷êå â îáðàòíóþ ñòîðîíó. Ïîñëåäíèé ÷åëîâåê íàçâàë ñâîåìó ñîñåäó ÷èñëî 5, à ïåðâûé â êîíöå
èãðû îçâó÷èë ÷èñëî 2.
Êåì áûë ïîñëåäíèé ÷åëîâåê â öåïî÷êå?

Îòâåò: Ðûöàðü

Ðåøåíèå:

 ïåðâîé èãðå ÷èñëî íå ìåíÿåò ÷¼òíîñòü, çíà÷èò, êîëè÷åñòâî ëæåöîâ â öåïî÷êå ñî 2 ïî


ïîñëåäíåãî ÷¼òíî.
Èç ðåçóëüòàòà âòîðîé èãðû ïîëó÷àåì, ÷òî êîëè÷åñòâî ëæåöîâ â öåïî÷åê îò ïðåäïîñëåäíåãî
ê ïåðâîìó íå÷¼òíî.
Ýòî çíà÷èò, ÷òî ïåðâûé è ïîñëåäíèé ëþäè ðàçíîãî òèïà, òî åñòü ïîñëåäíèé  ðûöàðü.

3. (2 áàëëà)
Ó Âàñè áûëà êîëëåêöèÿ ïîêåìîíîâ. Â ôåâðàëå öåíû íà âñåõ ïîêåìîíîâ óïàëè íà 10%. Çàòåì
â ìàðòå ïîêåìîíû ñíîâà ïîäîðîæàëè, êàæäûé ïî-ñâîåìó, è îáùàÿ ñòîèìîñòü Âàñèíîé êîëëåêöèè
ñòàëà òàêîé æå, êàê â êîíöåÿ ÿíâàðÿ. Ïðè ýòîì ñîñòàâ êîëëåêöèè íå ìåíÿëñÿ. Äîêàæèòå, ÷òî
êàêîé-òî ïîêåìîí ïîäîðîæàë áîëüøå, ÷åì íà 11%.
Äîêàçàòåëüñòâî:

Ïóñòü âñå öåíû ïîäíÿëèñü íå áîëåå ÷åì íà 11%, ìû ïîëó÷àåì, ÷òî â èòîãå ñòîèìîñòü êîë-
ëåêöèè ñîñòàâèëà íå áîëåå, ÷åì 0, 9 · 1, 11 = 99, 9% îò èçíà÷àëüíîé ¼¼ ñòîèìîñòè.
4. (3 áàëëà)
Ïðèäóìàéòå äâà ðàçëè÷íûõ íàáîðà èç âîñüìè íàòóðàëüíûõ ÷èñåë êàæäûé, òàêèå ÷òî ñóììà
÷èñåë â êàæäîì íàáîðå ðàâíà èõ ïðîèçâåäåíèþ.
Äëÿ ðàçíûõ íàáîðîâ ñóììà è ïðîèçâåäåíèå ìîãóò áûòü ðàçíûìè. ×èñëà â íàáîðàõ ìîãóò
ïîâòîðÿòüñÿ.

Îòâåò: (1, 1, 1, 1, 1, 1, 2, 8) è (1, 1, 1, 1, 1, 2, 2, 3 c òî÷íîñòüþ äî ïîðÿäêà

5. (3 áàëëà)
Èç íàòóðàëüíîãî ÷èñëà âû÷ëè åãî íàèáîëüøóþ öèôðó. Çàòåì èç ïîëó÷èâøåãîñÿ ÷èñëà òàêæå
âû÷ëè åãî íàèáîëüøóþ öèôðó, è ò.ä. Ïîñëå øåñòè òàêèõ îïåðàöèé ïîëó÷èëîñü ÷èñëî 100. Êàêîå
÷èñëî ìîãëî áûòü íàïèñàíî èçíà÷àëüíî? Ïåðå÷èñëèòå âñå âàðèàíòû è äîêàæèòå, ÷òî äðóãèõ
íåò.

Îòâåò: 130, 131, 132

Ðåøåíèå:

Äëÿ ÷èñåë îò 101 äî 139 ïîêàæåì, ê êàêîå èç ÷èñåë îíî ïåðåõîäèò.  òðåòüåì ñòîëáöå óêàçàíî,
çà ñêîëüêî îïåðàöèé ïîëó÷àåòñÿ 100.
10x, x > 0 100 1
110 109 2
11x, x > 0 110 3
120 118 4
121 119 4
12x, x > 1 120 5
130 127 6
131 128 6
132 129 6
Èç âñåõ îñòàëüíûõ ÷èñåë â ðåçóëüòàòå ïåðâîé îïåðàöèè ïîëó÷àåòñÿ íå ìåíüøå 130, çíà÷èò,
100 ïîëó÷àåòñÿ áîëüøå, ÷åì çà 6 îïåðàöèé, åñëè âîîáùå ïîëó÷àåòñÿ.

6. (3 áàëëà)
 ÷åòûð¼õóãîëüíèêå ABCD íà ñòîðîíå AD âçÿòà òî÷êà X òàêàÿ, ÷òî îòðåçêè XB è XC
äåëÿò ÷åòûð¼õóãîëüíèê íà òðè ðàâíûõ íåðàâíîáåäðåííûõ òðåóãîëüíèêà. Äîêàæèòå, ÷òî òî÷êà
X  ñåðåäèíà ñòîðîíû èëè îäèí èç óãëîâ òðåóãîëüíèêà ðàâåí 60◦

 ýòîé çàäà÷å ìîæíî ïîëüçîâàòüñÿ òåì, ÷òî ñóììà óãëîâ òðåóãîëüíèêà ñîñòàâëÿåò 180
Äîêàçàòåëüñòâî:

Ïóñòü íè îäèí èç óãëîâ íå ðàâåí 60◦ . Òîãäà òðè îäèíàêîâûõ óãëà íå ìîãóò ñõîäèòüñÿ â òî÷êå
X . Äâà îäèíàêîâûõ è òðåòèé íå ðàâíûé èì òîæå íå ìîãóò, ïîñêîëüêó óììà óãëîâ òðåóãîëüíèêà

ñîñòàâëÿåò 180 , ïîýòîìó â òî÷êå X ñõîäÿòñÿ òðè ðàçíûõ óãëà ðàâíûõ òðåóãîëüíèêîâ.
BX  îáùàÿ ñòîðîíà äâóõ ðàâíûõ òðåóãîëüíèêîâ, çíà÷èò, îíà ëåæèò ìåæäó îäèíàêîâûìè
ïàðàìè óãëîâ, îòñþäà ∠ABX = ∠BXC . Àíàëîãè÷íî ∠DCX = ∠BXC .
Îòðåçêè AX è DX ëåæàò â ðàâíûõ òðåóãîëüíèêàõ íàïðîòèâ ðàâíûõ óãëîâ, ïîýòîìó îíè
ðàâíû è X  ñåðåäèíà AD .

7. (4 áàëëà)
Âíóòðè ñåìèóãîëüíèêà ABCDEF îòìåòèëè òî÷êó O. ż ñîåäèíèëè îòðåçêàìè ñî âñåìè âåð-
øèíàìè øåñòèóãîëüíèêà, ðàçáèâ åãî òàêèì îáðàçîì íà ñåìü òðåóãîëüíèêîâ. Âñå ýòè òðåóãîëü-
íèêè îêàçàëèñü ïðÿìîóãîëüíûìè. Äîêàæèòå, ÷òî â îäíîì èç ýòèõ òðåóãîëüíèêîâ ïðÿìîé óãîë
ëåæèò ïðè âåðøèíå O.
Äîêàçàòåëüñòâî:

Óãîë ñåìèóãîëüíèêà íå ìîæåò áûòü ðàâåí 180◦ , ïîýòîìó â îäíîé âåðøèíå ñåìèóãîëüíèêà íå
ìîãóò ñõîäèòüñÿ â îäíîé âåðøèíå øåñòèóãîëüíèêà.
Çíà÷èò, åñëè íåò íè îäíîãî ïðÿìîãî óãëà ïðè âåðøèíå O, òî â êàæäîé âåðøèíå ñåìèóãîëüíè-
êà ñõîäÿòñÿ ïðÿìîé óãîë îäíîãî òðåóãîëüíèê è îñòðûé óãîë äðóãîãî. Òàêèì îáðàçîì, êàæäûé
îòðåçîê, ñîåäÿþùèé òî÷êó O ñ âåðøèíîé ñåìèóãîëüíèêà, ÿâëÿåòñÿ êàòåòîì îäíîãî ïðÿìîóãîëü-
íîãî òðåóãîëüíèêà è ãèïîòåíóçîé ñîñåäíåãî.
Ãèïîòåíóçà áîëüøå êàòåòà, òàê êàê ëåæèò íàïðîòèâ áîëüøåãî óãëà. Ïîëó÷àåòñÿ, ëèáî êàæ-
äûé òàêîé îòðåçîê áîëüøå ñëåäóþùåãî ïî ÷àñîâîé ñòðåëêå, ëèáî, íàîáîðîò, êàæäûé ìåíüøå
ñëåäóþùåãî. Ýòî íåâîçìîæíî, ïîñêîëüêó òàêèì îáðàçîì ìîæíî äîêàçàòü, ÷òî êàæäûé îòðåçîê
ñòðîãî áîëüøå ñåáÿ ñàìîãî.
Ïîëó÷åííîå ïðîòèâîðå÷èå äîêàçûâàåò çàäà÷ó.

8. (5 áàëëîâ)
Ôèãóðà íåäîñëîí áü¼ò íà îäíó êëåòêó ïî äèàãîíàëè. Êàêîå íàèáîëüøåå êîëè÷åñòâî íå áüþ-
ùèõ äðóã äðóãà íåäîñëîíîâ ìîæíî ðàññòàâèòü íà øàõìàòíîé äîñêå 7 × 7?
Îòâåò: 28

Ðåøåíèå:

Ðàññìîòðèì âñå äèàãîíàëè îäíîãî íàïðàâëåíèÿ. Íà êàæäîé äèàãîíàëè ÷¼òíîé äëèíû íå


áîëåå ïîëîâèíû êëåòîê ìîæåò áûòü çàíÿòû íåäîñëîíàìè, òàê êàê îíà ðàçáèâàåòñÿ íà ïàðû
êëåòîê, êîòîðûå íå ìîãóò áûòü îäíîâðåìåííî çàíÿòû.
Íà êàæäîé äèàãîíàëè íå÷¼òíîé äëèíû 2n + 1 íåäîñëîíîâ ìîæåò áûòü íå áîëåå n+1 ïî òåì
æå ïðè÷èíàì.
Íå÷¼òíûõ äèàãîíàëåé âñåãî 7, ïîýòîìó íàèáîëüøåå âîçìîæíîå êîëè÷åñòâî íåäîñëîíîâ ýòî
49 − 7
+ 7 = 28.
2
Ïðèìåð ìîæíî ïîñòðîèòü, ïîñòàâèâ íåäîñëîíîâ âî âñå êëåòêè ñòðîê ñ íå÷¼òíûìè íîìåðàìè.
7 êëàññ
2 âàðèàíò
Ðåøåíèÿ
1. (2 áàëëà)
Ñóùåñòâóþò ëè òàêèå äâà íàòóðàëüíûõ ÷èñëà x è y, èìåþùèå îäèíàêîâîå êîëè÷åñòâî íà-
òóðàëüíûõ äåëèòåëåé, ÷òî x < y, à ñóììà âñåõ äåëèòåëåé x (âêëþ÷àÿ åäèíèöó è ñàìî ÷èñëî)
áîëüøå ñóììû íàòóðàëüíûõ äåëèòåëåé y (âêëþ÷àÿ åäèíèöó è ñàìî ÷èñëî)?

Îòâåò: Äà

Ðåøåíèå:

Íàïðèìåð, ÷èñëà 38 è 39: 1 + 2 + 19 + 38 = 60 > 56 = 1 + 3 + 13 + 39.


2. (2 áàëëà)
Ðûöàðè è ëæåöû ñûãðàëè â èñïîð÷åííûé òåëåôîí ïî ñëåäóþùèì ïðàâèëàì: ïåðâûé â
öåïî÷êå íàçûâàåò êàêîå-òî ÷èñëî íà óøêî âòîðîìó, âòîðîé  òðåòüåìó è òàê äàëåå. Ïîñëåäíèé
â öåïî÷êå îçâó÷èâàåò ÷èñëî âñëóõ. Ïðè ýòîì ðûöàðü íàçûâàåò òî æå ñàìîå ÷èñëî, êîòîðîå åìó
ñêàçàëè, à ëæåö äîáàâëÿåò èëè âû÷èòàåò åäèíèöó.
Ïåðâûé ÷åëîâåê (ðûöàðü) íàçâàë ñâîåìó ñîñåäó ÷èñëî 10. Ïîñëåäíèé ÷åëîâåê îçâó÷èë ÷èñëî
13.
Ïîñëå ýòîãî ó÷àñòíèêè ñûãðàëè â ýòó èãðó åù¼ ðàç, îäíàêî ñîîîáùàëè äðóã äðóã ÷èñëà ïî
öåïî÷êå â îáðàòíóþ ñòîðîíó. Ïîñëåäíèé ÷åëîâåê íàçâàë ñâîåìó ñîñåäó ÷èñëî 12, à ïåðâûé â
êîíöå èãðû îçâó÷èë ÷èñëî 9.
Êåì áûë ïîñëåäíèé ÷åëîâåê â öåïî÷êå?

Îòâåò: Ðûöàðü

Ðåøåíèå:

 ïåðâîé èãðå ÷èñëî íå ìåíÿåò ÷¼òíîñòü, çíà÷èò, êîëè÷åñòâî ëæåöîâ â öåïî÷êå ñî 2 ïî


ïîñëåäíåãî íå÷¼òíî.
Èç ðåçóëüòàòà âòîðîé èãðû ïîëó÷àåì, ÷òî êîëè÷åñòâî ëæåöîâ â öåïî÷åê îò ïðåäïîñëåäíåãî
ê ïåðâîìó òàêæå íå÷¼òíî.
Ýòî çíà÷èò, ÷òî ïåðâûé è ïîñëåäíèé ëþäè îäíîãî òèïà, òî åñòü ïîñëåäíèé  òàêæå ðûöàðü.

3. (2 áàëëà)
Ó Âàñè áûëà êîëëåêöèÿ ïîêåìîíîâ. Â ôåâðàëå öåíû íà âñåõ ïîêåìîíîâ óïàëè íà 30%. Çàòåì
â ìàðòå ïîêåìîíû ñíîâà ïîäîðîæàëè, êàæäûé ïî-ñâîåìó, è îáùàÿ ñòîèìîñòü Âàñèíîé êîëëåêöèè
ñòàëà òàêîé æå, êàê â êîíöåÿ ÿíâàðÿ. Ïðè ýòîì ñîñòàâ êîëëåêöèè íå ìåíÿëñÿ. Äîêàæèòå, ÷òî
êàêîé-òî ïîêåìîí ïîäîðîæàë áîëüøå, ÷åì íà 40%.
Äîêàçàòåëüñòâî:

Ïóñòü âñå öåíû ïîäíÿëèñü íå áîëåå ÷åì íà 40%, ìû ïîëó÷àåì, ÷òî â èòîãå ñòîèìîñòü êîë-
ëåêöèè ñîñòàâèëà íå áîëåå, ÷åì 0, 7 · 1, 4 = 98% îò èçíà÷àëüíîé ¼¼ ñòîèìîñòè.

4. (3 áàëëà)
Ïðèäóìàéòå äâà ðàçëè÷íûõ íàáîðà èç ïÿòè íàòóðàëüíûõ ÷èñåë êàæäûé, òàêèå ÷òî ñóììà
÷èñåë â êàæäîì íàáîðå ðàâíà èõ ïðîèçâåäåíèþ.
Äëÿ ðàçíûõ íàáîðîâ ñóììà è ïðîèçâåäåíèå ìîãóò áûòü ðàçíûìè. ×èñëà â íàáîðàõ ìîãóò
ïîâòîðÿòüñÿ.

Îòâåò: (1, 1, 1, 2, 5) è (1, 1, 2, 2, 2) c òî÷íîñòüþ äî ïîðÿäêà

5. (3 áàëëà)
Èç íàòóðàëüíîãî ÷èñëà âû÷ëè åãî íàèáîëüøóþ öèôðó. Çàòåì èç ïîëó÷èâøåãîñÿ ÷èñëà òàêæå
âû÷ëè åãî íàèáîëüøóþ öèôðó, è ò.ä. Ïîñëå ïÿòè òàêèõ îïåðàöèé ïîëó÷èëîñü ÷èñëî 200. Êàêîå
÷èñëî ìîãëî áûòü íàïèñàíî èçíà÷àëüíî? Ïåðå÷èñëèòå âñå âàðèàíòû è äîêàæèòå, ÷òî äðóãèõ
íåò.

Îòâåò: Âñå ÷èñëà îò 222 äî 229

Ðåøåíèå:

Äëÿ ÷èñåë îò 201 äî 139 ïîêàæåì, ê êàêîå èç ÷èñåë îíî ïåðåõîäèò.  òðåòüåì ñòîëáöå óêàçàíî,
çà ñêîëüêî îïåðàöèé ïîëó÷àåòñÿ 100.
201 199 −
20x, x > 1 200 1
210 108 2
211 109 2
21x, x > 1 210 3
220 218 4
221 219 4
22x, x > 1 220 5
Èç âñåõ ïîñëåäóþùèõ ÷èñåë â ðåçóëüòàòå ïåðâîé îïåðàöèè ïîëó÷àåòñÿ íå ìåíüøå 220, çíà÷èò,
100 ïîëó÷àåòñÿ áîëüøå, ÷åì çà 5 îïåðàöèé, åñëè âîîáùå ïîëó÷àåòñÿ.

6. (3 áàëëà)
 ÷åòûð¼õóãîëüíèêå ABCD íà ñòîðîíå BC âçÿòà òî÷êà X òàêàÿ, ÷òî îòðåçêè XA è XD
äåëÿò ÷åòûð¼õóãîëüíèê íà òðè ðàâíûõ íåðàâíîáåäðåííûõ òðåóãîëüíèêà. Äîêàæèòå, ÷òî òî÷êà
X  ñåðåäèíà ñòîðîíû èëè îäèí èç óãëîâ òðåóãîëüíèêà ðàâåí 60◦

 ýòîé çàäà÷å ìîæíî ïîëüçîâàòüñÿ òåì, ÷òî ñóììà óãëîâ òðåóãîëüíèêà ñîñòàâëÿåò 180
Äîêàçàòåëüñòâî:

Ïóñòü íè îäèí èç óãëîâ íå ðàâåí 60◦ . Òîãäà òðè îäèíàêîâûõ óãëà íå ìîãóò ñõîäèòüñÿ â òî÷êå
X . Äâà îäèíàêîâûõ è òðåòèé íå ðàâíûé èì òîæå íå ìîãóò, ïîñêîëüêó óììà óãëîâ òðåóãîëüíèêà

ñîñòàâëÿåò 180 , ïîýòîìó â òî÷êå X ñõîäÿòñÿ òðè ðàçíûõ óãëà ðàâíûõ òðåóãîëüíèêîâ.
AX  îáùàÿ ñòîðîíà äâóõ ðàâíûõ òðåóãîëüíèêîâ, çíà÷èò, îíà ëåæèò ìåæäó îäèíàêîâûìè
ïàðàìè óãëîâ, îòñþäà ∠BAX = ∠AXD . Àíàëîãè÷íî ∠CDX = ∠AXD .
Îòðåçêè BX è CX ëåæàò â ðàâíûõ òðåóãîëüíèêàõ íàïðîòèâ ðàâíûõ óãëîâ, ïîýòîìó îíè
ðàâíû è X  ñåðåäèíà BC .

7. (4 áàëëà)
Âíóòðè øåñòèóãîëüíèêà ABCDEF îòìåòèëè òî÷êó O. ż ñîåäèíèëè îòðåçêàìè ñî âñåìè
âåðøèíàìè øåñòèóãîëüíèêà, ðàçáèâ åãî òàêèì îáðàçîì íà øåñòü òðåóãîëüíèêîâ. Âñå ýòè òðå-
óãîëüíèêè îêàçàëèñü ïðÿìîóãîëüíûìè. Äîêàæèòå, ÷òî â îäíîì èç ýòèõ òðåóãîëüíèêîâ ïðÿìîé
óãîë ëåæèò ïðè âåðøèíå O.
Äîêàçàòåëüñòâî:

Óãîë øåñòèóãîëüíèêà íå ìîæåò áûòü ðàâåí 180◦ , ïîýòîìó â îäíîé âåðøèíå øåñòèóãîëüíèêà
íå ìîãóò ñõîäèòüñÿ â îäíîé âåðøèíå øåñòèóãîëüíèêà.
Çíà÷èò, åñëè íåò íè îäíîãî ïðÿìîãî óãëà ïðè âåðøèíå O, òî â êàæäîé âåðøèíå øåñòè-
óãîëüíèêà ñõîäÿòñÿ ïðÿìîé óãîë îäíîãî òðåóãîëüíèê è îñòðûé óãîë äðóãîãî. Òàêèì îáðàçîì,
êàæäûé îòðåçîê, ñîåäÿþùèé òî÷êó O ñ âåðøèíîé øåñòèóãîëüíèêà, ÿâëÿåòñÿ êàòåòîì îäíîãî
ïðÿìîóãîëüíîãî òðåóãîëüíèêà è ãèïîòåíóçîé ñîñåäíåãî.
Ãèïîòåíóçà áîëüøå êàòåòà. Ïîëó÷àåòñÿ, ëèáî êàæäûé òàêîé îòðåçîê áîëüøå ñëåäóþùåãî
ïî ÷àñîâîé ñòðåëêå, ëèáî, íàîáîðîò, êàæäûé ìåíüøå ñëåäóþùåãî. Ýòî íåâîçìîæíî, ïîñêîëüêó
òàêèì îáðàçîì ìîæíî äîêàçàòü, ÷òî êàæäûé îòðåçîê ñòðîãî áîëüøå ñåáÿ ñàìîãî.
Ïîëó÷åííîå ïðîòèâîðå÷èå äîêàçûâàåò çàäà÷ó.

8. (5 áàëëîâ)
Ôèãóðà íåäîñëîí áü¼ò íà îäíó êëåòêó ïî äèàãîíàëè. Êàêîå íàèáîëüøåå êîëè÷åñòâî íå áüþ-
ùèõ äðóã äðóãà íåäîñëîíîâ ìîæíî ðàññòàâèòü íà øàõìàòíîé äîñêå 9 × 9?
Îòâåò: 45

Ðåøåíèå:

Ðàññìîòðèì âñå äèàãîíàëè îäíîãî íàïðàâëåíèÿ. Íà êàæäîé äèàãîíàëè ÷¼òíîé äëèíû íå


áîëåå ïîëîâèíû êëåòîê ìîæåò áûòü çàíÿòû íåäîñëîíàìè, òàê êàê îíà ðàçáèâàåòñÿ íà ïàðû
êëåòîê, êîòîðûå íå ìîãóò áûòü îäíîâðåìåííî çàíÿòû.
Íà êàæäîé äèàãîíàëè íå÷¼òíîé äëèíû 2n + 1 íåäîñëîíîâ ìîæåò áûòü íå áîëåå n+1 ïî òåì
æå ïðè÷èíàì.
Íå÷¼òíûõ äèàãîíàëåé âñåãî 9, ïîýòîìó íàèáîëüøåå âîçìîæíîå êîëè÷åñòâî íåäîñëîíîâ ýòî
81 − 9
+ 9 = 45.
2
Ïðèìåð ìîæíî ïîñòðîèòü, ïîñòàâèâ íåäîñëîíîâ âî âñå êëåòêè ñòðîê ñ íå÷¼òíûìè íîìåðàìè.

You might also like