Ãëàâà 1

Ñåìèíàðû ÂÎØ-2021. Áàáè÷åâà

Òàòüÿíà, Ñîëäàòîâà Ñîôèÿ.

1 Èíâàðèàíò
Ìàòåðèàë äëÿ ðàçáîðà íà çàíÿòèè
Ïóñòü â çàäà÷å ïðèñóòñòâóåò íåêîòîðûé ¾ïðîöåññ¿, íàïðèìåð, íà äîñêå çàäàíû
÷èñëà, êîòîðûå ìîæíî ìåíÿòü ïî êàêîìó-òî ïðàâèëó, èëè ïîçèöèÿ, èç êîòî-
ðîé ìîæíî äåëàòü íåêîòîðûå õîäû. Ìîæíî ñêàçàòü, ÷òî ýòî èãðà, â êîòîðîé
ó÷àñòâóåò îäèí èãðîê. Èìåííî ïî òàêèì ïðèçíàêàì ìîæíî îïðåäåëèòü, ÷òî
çàäà÷à èìåííî íà èíâàðèàíò, à íå íà äðóãóþ òåìó.
Îïðåäåëåíèå 1. Èíâàðèàíò  ýòî ìàòåìàòè÷åñêàÿ âåëè÷èíà èëè ìàòåìà-
òè÷åñêîå ñâîéñòâî, êîòîðîå îñòà¼òñÿ ïîñòîÿííûì, òî åñòü íå èçìåíÿåòñÿ ïðè
íåêîòîðîì ïðåîáðàçîâàíèè.
Çà÷àñòóþ èíâàðèàíòîì ÿâëÿåòñÿ ÷¼òíîñòü (îñòàòîê ïðè äåëåíèè íà 2) èëè
îñòàòîê îò äåëåíèÿ íà êàêîå-ëèáî ÷èñëî êîìáèíàöèè íåêîòîðûõ ÷èñåë, ñâÿ-
çàííûõ ñ äàííîé çàäà÷åé. Ðàññìîòðèì îäíó èç òèïè÷íûõ çàäà÷ íà èíâàðèàíò.
Çàäà÷à 1.1.1.Íà äîñêå íàïèñàíî 6 ÷èñåë  3, 14, 15, 9, 2, 6. Çà îäíó îïåðà-
öèþ ê ëþáûì äâóì ÷èñëàì ìîæíî ïðèáàâèòü 1. Ìîæíî ëè ñäåëàòü âñå ÷èñëà
îäèíàêîâûìè?

2
Çàäà÷à 1.1.2.Íà äîñêå íàïèñàíî 6 ÷èñåë  3, 14, 15, 9, 2, 6. Çà îäíó îïåðà-
öèþ ê ëþáûì äâóì ÷èñëàì ìîæíî ïðèáàâèòü 1. Ìîæíî ëè ñäåëàòü âñå ÷èñëà
îäèíàêîâûìè?
Ðåøåíèå. Ïðè âçãëÿäå íà óñëîâèå çàäà÷è ïåðâîé èäååé áóäåò ïûòàòüñÿ óâåëè-
÷èâàòü ìàëåíüêèå ÷èñëà, ÷òîáû îíè äîñòèãëè áîëüøèõ. Íî, íåìíîãî ïîìó÷èâ-
øèñü, ìû ëåãêî óðàâíÿåì ïÿòü ÷èñåë, à âîò øåñòîå áóäåò îò íèõ îòëè÷àòüñÿ.
Èñïîëüçîâàòü ïåðåáîð äëÿ ðåøåíèÿ çàäà÷è íå ïîëó÷èòñÿ, òàê êàê ñëó÷àåâ áåñ-
êîíå÷íî ìíîãî (âäðóã îíè, íàïðèìåð, óðàâíÿþòñÿ â ìèëëèîíå). Äîêàçàòü, ÷òî
ýòî ñäåëàòü íåâîçìîæíî, ïîìîæåò ïðèíöèï èíâàðèàíòà.
Êàê íàéòè èíâàðèàíò? Íóæíî ïðîñëåäèòü íåêîòîðóþ çàêîíîìåðíîñòü. ×òî íå
ïîìåíÿëîñü, åñëè ê äâóì ÷èñëàì áûëà ïðèáàâëåíà åäèíèöà? Íåòðóäíî ïîíÿòü,
÷òî ñóììà âñåõ ÷èñåë óâåëè÷èòñÿ íà 2, ïîýòîìó ñóììà  èíâàðèàíò. Íî ìû
íå
çíàåì, ÷òî åñëè ê ÷èñëó ïðèáàâèòü 2, òî åãî ÷¼òíîñòü íå èçìåíèòñÿ. Òàêèì îá-
ðàçîì, ÷¼òíîñòü ñóììû âñåõ ÷èñåë âñåãäà îñòà¼òñÿ íåèçìåííîé è ðàâíîé òîìó,
÷åìó îíà áûëà âíà÷àëå. À êàêàÿ îíà áûëà? Òàê êàê ñðåäè ÷èñåë 3, 14, 15, 9, 2 è
6 íå÷¼òíîå ÷èñëî íå÷¼òíûõ ÷èñåë, òî è ñóììà âñåõ ÷èñåë áóäåò íå÷¼òíîé. Íî
âåäü íàì íóæíî, ÷òîáû âñå ÷èñëà ñòàëè ðàâíûìè äðóã äðóãó, ñëåäîâàòåëüíî,
èõ ñóììà äîëæíà äåëèòüñÿ íà 6 (èõ êîëè÷åñòâî), òî åñòü äîëæíà áûòü ÷¼òíîé.
Îòñþäà è ñëåäóåò òî, ÷òî ýòè ÷èñëà íåâîçìîæíî ñäåëàòü ðàâíûìè.

3
Çàäà÷à 1.1.3.  8 ¾À¿ êëàññå ïðîöâåòàåò áèçíåñ: Âàñÿ ìåíÿåò 1 øîêîëàäíóþ
êîíôåòó íà 6 ëåäåíöîâ, à Ïåòÿ ìåíÿåò 1 ëåäåíåö íà 6 øîêîëàäíûõ êîíôåò. Â
êëàññ ïðèõîäèò íîâûé ó÷åíèê Ñîëîìîí, ó êîòîðîãî åñòü 1 øîêîëàäíàÿ êîí-
ôåòà. Îí ìîæåò íåîãðàíè÷åííîå ÷èñëî ðàç îáðàùàòüñÿ ê ñâîèì íîâûì îä-
íîêëàññíèêàì äëÿ îáìåíà. Ìîæåò ëè ó íåãî îêàçàòüñÿ ïîðîâíó ëåäåíöîâ è
øîêîëàäíûõ êîíôåò, ïðè óñëîâèè, ÷òî îí èõ íå åñò.

4
Çàäà÷à 1.1.4.  8 ¾À¿ êëàññå ïðîöâåòàåò áèçíåñ: Âàñÿ ìåíÿåò 1 øîêîëàäíóþ
êîíôåòó íà 6 ëåäåíöîâ, à Ïåòÿ ìåíÿåò 1 ëåäåíåö íà 6 øîêîëàäíûõ êîíôåò. Â
êëàññ ïðèõîäèò íîâûé ó÷åíèê Ñîëîìîí, ó êîòîðîãî åñòü 1 øîêîëàäíàÿ êîí-
ôåòà. Îí ìîæåò íåîãðàíè÷åííîå ÷èñëî ðàç îáðàùàòüñÿ ê ñâîèì íîâûì îä-
íîêëàññíèêàì äëÿ îáìåíà. Ìîæåò ëè ó íåãî îêàçàòüñÿ ïîðîâíó ëåäåíöîâ è
øîêîëàäíûõ êîíôåò, ïðè óñëîâèè, ÷òî îí èõ íå åñò.
Ðåøåíèå: Ïîïðîáóåì íàéòè èíâàðèàíò. Â êàæäûé ìîìåíò âðåìåíè ìàòåðè-
àëüíîå ïîëîæåíèå Ñîëîìîíà õàðàêòåðèçóåòñÿ äâóìÿ ÷èñëàìè: ÷èñëîì øîêî-
ëàäíûõ êîíôåò X è ÷èñëîì ëåäåíöîâ Y . Äëÿ óäîáñòâà îáîçíà÷èì åãî ïàðîé
(X, Y ). Ýòà ïàðà ìîãëà ïîìåíÿòüñÿ çà îäèí õîä ñëåäóþùèì îáðàçîì: ëèáî îíà
ïðåâðàòèëàñü â (X − 1, Y + 6), ëèáî â (X + 6, Y − 1). Çàìåòèì, ÷òî ðàçíîñòü
ìåæäó ÷èñëàìè èçìåíèëàñü íà 7. Ýòî çíà÷èò, ÷òî íå ïîìåíÿëñÿ îñòàòîê îò
äåëåíèÿ íà 7 ó ðàçíîñòè êîëè÷åñòâà øîêîëàäíûõ êîíôåò è ëåäåíöîâ.  êîíöå
ýòà ðàçíîñòü, à çíà÷èò è îñòàòîê ïðè äåëåíèè íà 7, äîëæíà ñòàòü ðàâíîé íóëþ.
À èçíà÷àëüíî îíà áûëà ðàâíà 1. Ýòî íåâîçìîæíî, à çíà÷èò, ÷òî Ñîëîìîí íå
ñìîæåò äîáèòüñÿ ñâîåé öåëè.

5
Çàäà÷à 1.1.5. (Îáúåäèí¼ííàÿ ìåæâóçîâñêàÿ ìàòåìàòè÷åñêàÿ îëèìïèàäà
øêîëüíèêîâ  2011) Âàíÿ ñäàë òðè ÅÃÝ. Ïî ðóññêîìó ÿçûêó îí íàáðàë íà
5 áàëëîâ ìåíüøå, ÷åì ïî ôèçèêå, à ïî ôèçèêå  íà 9 áàëëîâ ìåíüøå, ÷åì ïî
ìàòåìàòèêå. Çîëîòàÿ ðûáêà, ïðèñíèâøàÿñÿ Âàíå, îáåùàëà âûïîëíèòü ëþáîå
êîëè÷åñòâî æåëàíèé ñëåäóþùèõ âèäîâ:
ˆ ïðèáàâèòü ïî áàëëó çà êàæäûé ýêçàìåí;
ˆ çà îäèí ýêçàìåí (ïî âûáîðó Âàíè) óìåíüøèòü áàëëû íà 3, à çà êàæäûé
èç äâóõ îñòàëüíûõ  óâåëè÷èòü íà 1.
Ðûáêà âûïîëíÿåò æåëàíèå, åñëè ïðè ýòîì íè îäèí ðåçóëüòàò íå ïðåâûñèò 100
áàëëîâ. Ìîã ëè Âàíÿ âî ñíå íàáðàòü 100 áàëëîâ áîëåå ÷åì ïî îäíîìó ýêçàìåíó?

6
Çàäà÷à (Îáúåäèí¼ííàÿ ìåæâóçîâñêàÿ ìàòåìàòè÷åñêàÿ îëèìïèàäà
1.1.6.
øêîëüíèêîâ  2011) Âàíÿ ñäàë òðè ÅÃÝ. Ïî ðóññêîìó ÿçûêó îí íàáðàë íà
5 áàëëîâ ìåíüøå, ÷åì ïî ôèçèêå, à ïî ôèçèêå  íà 9 áàëëîâ ìåíüøå, ÷åì ïî
ìàòåìàòèêå. Çîëîòàÿ ðûáêà, ïðèñíèâøàÿñÿ Âàíå, îáåùàëà âûïîëíèòü ëþáîå
êîëè÷åñòâî æåëàíèé ñëåäóþùèõ âèäîâ:
ˆ ïðèáàâèòü ïî áàëëó çà êàæäûé ýêçàìåí;
ˆ çà îäèí ýêçàìåí (ïî âûáîðó Âàíè) óìåíüøèòü áàëëû íà 3, à çà êàæäûé
èç äâóõ îñòàëüíûõ  óâåëè÷èòü íà 1.
Ðûáêà âûïîëíÿåò æåëàíèå, åñëè ïðè ýòîì íè îäèí ðåçóëüòàò íå ïðåâûñèò 100
áàëëîâ. Ìîã ëè Âàíÿ âî ñíå íàáðàòü 100 áàëëîâ áîëåå ÷åì ïî îäíîìó ýêçàìåíó?
Ðåøåíèå. Äîïóñòèì, ÷òî Âàíå óäàëîñü ýòî ñäåëàòü. Îáîçíà÷èì ÷èñëî áàëëîâ,
ïîëó÷åííûõ èì çà ýòè 2 ýêçàìåíà (áàëëû çà îáà êîòîðûå îí ïðåâðàòèë â 100),
çà x è y ñîîòâåòñòâåííî. Â ðåçóëüòàòå îäíîãî àêòà âîëøåáñòâà ïðîèñõîäèò
ñëåäóþùåå: ëèáî (x, y) → (x+1, y +1), ëèáî (x, y) → (x−3, y +1), ëèáî (x, y) →
(x+1, y−3). Ðàññìîòðèì âåëè÷èíó (x−y) mod 4. Ëåãêî âèäåòü, ÷òî îíà ÿâëÿåòñÿ
èíâàðèàíòîì. Íî âíà÷àëå ðàçíîñòè áàëëîâ ó âñåâîçìîæíûõ ïàð ïðåäìåòîâ íå
êðàòíû ÷åòûð¼ì (îíè ðàâíû 5, 9 è 14), à â êîíöå ðàçíîñòü áàëëîâ ïî êàêèì-òî
äâóì ýêçàìåíàì äîëæíà áûòü ðàâíà íóëþ, òî åñòü, êðàòíà ÷åòûð¼ì. Òàêèì
îáðàçîì, íè ïðè êàêèõ óñëîâèÿõ Âàíèíà çàäóìêà íå óäàñòñÿ.

7
Çàäà÷à 1.1.7. Ïî êðóãó çàïèñàíû ÷èñëà 1, 2, 3, 2, 2, 0. Çà îäèí õîä ìîæíî ê
ëþáûì äâóì ñîñåäíèì ÷èñëàì ïðèáàâèòü ïî åäèíèöå. Ìîæíî ëè âñå ÷èñëà
ñäåëàòü ðàâíûìè?

8
Çàäà÷à 1.1.8. Ïî êðóãó çàïèñàíû ÷èñëà 1, 2, 3, 2, 2, 0. Çà îäèí õîä ìîæíî ê
ëþáûì äâóì ñîñåäíèì ÷èñëàì ïðèáàâèòü ïî åäèíèöå. Ìîæíî ëè âñå ÷èñëà
ñäåëàòü ðàâíûìè?
Ðåøåíèå. Äîêàæåì, ÷òî èíâàðèàíòîì áóäåò çíàêîïåðåìåííàÿ ñóììà âñåõ ÷è-
ñåë, íàïèñàííûõ ïî êðóãó, òî åñòü ïåðâîå ÷èñëî âõîäèò â ýòó ñóììó ñî çíà-
êîì ïëþñ, âòîðîå  ñî çíàêîì ìèíóñ, òðåòüå  ñî çíàêîì ïëþñ, è òàê äàëåå.
Äåéñòâèòåëüíî, ïîñëå ïðèáàâëåíèÿ åäèíèöû ê ëþáûì äâóì ñîñåäíèì ÷èñëàì
òàêàÿ âåëè÷èíà áóäåò îñòàâàòüñÿ ïîñòîÿííîé: îäíî èç äâóõ ñîñåäíèõ ÷èñåë
îáÿçàòåëüíî áóäåò ñî çíàêîì ïëþñ, è ê îáùåé ñóììå åäèíèöà ïðèáàâèòñÿ, à
âòîðîå áóäåò ñî çíàêîì ìèíóñ, èç îáùåé ñóììû åäèíèöà âû÷òåòñÿ. Åñëè âñå
÷èñëà ñòàíóò ðàâíûìè, òî çíàêîïåðåìåííàÿ ñóììà áóäåò ðàâíà íóëþ. Íî âíà-
÷àëå îíà ðàâíà
1 − 2 + 3 − 2 + 2 − 0 = 2 6= 0
è ïðè ëþáîé îïåðàöèè îíà íå èçìåíÿåòñÿ, ïîýòîìó ñäåëàòü âñå ÷èñëà ðàâíûìè
íåâîçìîæíî.

9
Çàäà÷à 1.1.9. Íà øåñòè ïëîòèíàõ ñèäÿò øåñòü áîáðîâ, íà êàæäîé ïëîòèíå 
ïî áîáðó. Ïëîòèíû ñòîÿò â ðÿä ñ èíòåðâàëàìè â äåñÿòü ìåòðîâ. Åñëè êàêîé-
òî áîá¼ð ïåðåïëûâàåò ñ îäíîé ïëîòèíû íà äðóãóþ, òî êàêîé-òî äðóãîé áîá¼ð
îáÿçàòåëüíî ïåðåïëûâàåò íà ñòîëüêî æå ìåòðîâ, íî â îáðàòíîì íàïðàâëåíèè.
Ìîãóò ëè âñå áîáðû ñîáðàòüñÿ íà îäíîé ïëîòèíå? À åñëè áîáðîâ è ïëîòèí 
ñåìü?

10
Çàäà÷à 1.1.10. Íà øåñòè ïëîòèíàõ ñèäÿò øåñòü áîáðîâ, íà êàæäîé ïëîòèíå
 ïî áîáðó. Ïëîòèíû ñòîÿò â ðÿä ñ èíòåðâàëàìè â äåñÿòü ìåòðîâ. Åñëè êàêîé-
òî áîá¼ð ïåðåïëûâàåò ñ îäíîé ïëîòèíû íà äðóãóþ, òî êàêîé-òî äðóãîé áîá¼ð
îáÿçàòåëüíî ïåðåïëûâàåò íà ñòîëüêî æå ìåòðîâ, íî â îáðàòíîì íàïðàâëåíèè.
Ìîãóò ëè âñå áîáðû ñîáðàòüñÿ íà îäíîé ïëîòèíå? À åñëè áîáðîâ è ïëîòèí 
ñåìü?
Ðåøåíèå. Åñëè ìû áóäåì îòñ÷èòûâàòü ïîëîæåíèå êàæäîãî èç áîáðîâ ñ îäíîé
è òîé æå òî÷êè íà ðåêå, òî èíâàðèàíòîì áóäåò ñóììà ðàññòîÿíèé êàæäîãî èç
áîáðîâ äî ýòîé òî÷êè. Âûáåðåì òî÷êîé îòñ÷¼òà ñàìóþ ëåâóþ ïëîòèíó. Òîãäà
ïîëîæåíèÿ áîáðîâ áóäóò ñëåäóþùèìè: 0, 10, 20, 30, 40, 50. Ñóììà ýòèõ ÷èñåë
ðàâíà 150. Áîáðû äîëæíû îêàçàòüñÿ â îäíîì ìåñòå, çíà÷èò, ðàññòîÿíèÿ îò
êàæäîãî èç íèõ äî òî÷êè îòñ÷¼òà äîëæíû ñîâïàäàòü. Ñóììà ðàññòîÿíèé øåñòè
áîáðîâ ðàâíÿåòñÿ 150 ìåòðàì, ñëåäîâàòåëüíî îíè äîëæíû ñîáðàòüñÿ â òî÷êå,
îòñòîÿùåé îò òî÷êè îòñ÷¼òà íà 25 ìåòðîâ. Íî òàì íåò ïëîòèíû! Ñëåäîâàòåëüíî,
îòâåòîì íà ïåðâóþ ÷àñòü çàäà÷è áóäåò ¾íåò, íå ìîãóò¿.
Ðàññóæäàÿ àíàëîãè÷íî äëÿ ñåìè áîáðîâ, ìû íàéä¼ì òî÷êó âñòðå÷è. Îíà áóäåò
íàõîäèòüñÿ íà ðàññòîÿíèè (0 + 10 + 20 + 30 + 40 + 50 + 60)/7 = 30 ìåòðîâ
îò ñàìîé ëåâîé ïëîòèíû, òî åñòü â ðàéîíå 4-é ïëîòèíû. Îòñþäà ñëåäóåò è
ðåøåíèå, êàêèå áîáðû êóäà äîëæíû ïåðåìåùàòüñÿ. Ïåðâûé áîáð ñ ñàìîé ëåâîé
ïëîòèíû îòïðàâëÿåòñÿ íà ÷åòâ¼ðòóþ, à íàâñòðå÷ó åìó òóäà æå îòïðàâëÿåòñÿ
ñåäüìîé áîáð, âòîðîé è øåñòîé ïðîäåëûâàþò òó æå îïåðàöèþ, òðåòèé è ïÿòûé
 àíàëîãè÷íî. ×åòâ¼ðòûé áîáð îñòà¼òñÿ íà ìåñòå. Âñå ïåðåìåùåíèÿ êîððåêòíû
è âñå áîáðû ñîáðàëèñü íà îäíîé ïëîòèíå.

11
Çàäà÷à 1.1.11. Íà äîñêå íàïèñàíû ÷èñëà îò 1 äî 2019. Êàæäûé äåíü êàêèå-òî
2 ÷èñëà ñòèðàþò è âìåñòî íèõ ïèøóò èõ ñðåäíåå àðèôìåòè÷åñêîå è ñðåäíåå
ãàðìîíè÷åñêîå. Ìîã ëè íà 2019 äåíü ïîëó÷èòüñÿ íàáîð ÷èñåë ñ ïðîèçâåäåíèåì
2020! ?

12
Çàäà÷à 1.1.12. Íà äîñêå íàïèñàíû ÷èñëà îò 1 äî 2019. Êàæäûé äåíü êàêèå-òî
2 ÷èñëà ñòèðàþò è âìåñòî íèõ ïèøóò èõ ñðåäíåå àðèôìåòè÷åñêîå è ñðåäíåå
ãàðìîíè÷åñêîå. Ìîã ëè íà 2019 äåíü ïîëó÷èòüñÿ íàáîð ÷èñåë ñ ïðîèçâåäåíèåì
2020! ?

Ðåøåíèå. Äîêàæåì, ÷òî èíâàðèàíòîì ÿâëÿåòñÿ ïðîèçâåäåíèå âñåõ ÷èñåë.

Ïóñòü ÷èñëà, êîòîðûå áûëè çàìåíåíû íà ñðåäíåå àðèôìåòè÷åñêîå è ñðåäíåå
ãàðìîíè÷åñêîå  ýòî a è b. Èõ ñðåäíåå àðèôìåòè÷åñêîå ðàâíî a +2 b , à ñðåäíåå
ãàðìîíè÷åñêîå  1 +2 1 . Òîãäà èõ ïðîèçâåäåíèå ñîñòàâëÿåò:
a b

a+b 2 a + b 2ab
· = · = ab.
2 1 1 2 a+b
+
a b
Ïðîèçâåäåíèå ýòèõ äâóõ ÷èñåë îñòàëîñü òàêèì æå, êàêèì è áûëî, à òàê êàê
äðóãèå ÷èñëà çàòðîíóòû íå áûëè, òî è ïðîèçâåäåíèå âñåõ ÷èñåë îñòà¼òñÿ ïðåæ-
íèì. Ìû ïîëó÷èëè èíâàðèàíò. Íî âíà÷àëå ïðîèçâåäåíèå âñåõ ÷èñåë, íàïèñàí-
íûõ íà äîñêå, ðàâíî 1 · 2 · 3 · . . . · 2019 = 2019!. Çíà÷èò, íà äîñêå íè êîãäà íå
áóäóò íàïèñàíû ÷èñëà, ïðîèçâåäåíèå êîòîðûõ ðàâíî 2020!.

13
Çàäà÷à 1.1.13. Íà ñòîëå ëåæèò êó÷à èç 1001 êàìíÿ. Õîä ñîñòîèò â òîì, ÷òî
èç êàêîé-ëèáî êó÷è, ñîäåðæàùåé áîëåå îäíîãî êàìíÿ, âûêèäûâàþò êàìåíü, à
çàòåì îäíó èç êó÷ äåëÿò íà äâå. Ìîæíî ëè ÷åðåç íåñêîëüêî õîäîâ îñòàâèòü íà
ñòîëå òîëüêî êó÷êè, ñîñòîÿùèå èç òð¼õ êàìíåé?

14
Çàäà÷à 1.1.14. Íà ñòîëå ëåæèò êó÷à èç 1001 êàìíÿ. Õîä ñîñòîèò â òîì, ÷òî
èç êàêîé-ëèáî êó÷è, ñîäåðæàùåé áîëåå îäíîãî êàìíÿ, âûêèäûâàþò êàìåíü, à
çàòåì îäíó èç êó÷ äåëÿò íà äâå. Ìîæíî ëè ÷åðåç íåñêîëüêî õîäîâ îñòàâèòü íà
ñòîëå òîëüêî êó÷êè, ñîñòîÿùèå èç òð¼õ êàìíåé?
Ðåøåíèå.  äàííîé çàäà÷å èíâàðèàíò íå òàê ïðîñò. Êàê æå åãî íàéòè? ×òî
ìåíÿåòñÿ íà îäíîì øàãå? Êîëè÷åñòâî êó÷åê óâåëè÷èâàåòñÿ íà 1 øòóêó, òàê
êàê îäíó èç êó÷åê äåëÿò íà 2, à êó÷êà, èç êîòîðîé âûáðàñûâàþò îäèí êà-
ìåíü, íå èñ÷åçàåò (òàê êàê â íåé áîëåå îäíîãî êàìíÿ). ×òî åù¼ ïîìåíÿåòñÿ?
Îáùåå ÷èñëî êàìíåé óìåíüøèòñÿ íà îäíó øòóêó. Âîò è èíâàðèàíò  ñóììà
êîëè÷åñòâà êó÷åê è êîëè÷åñòâà êàìíåé (è ïóñòü âàñ íå ñìóùàåò, ÷òî äàííûå
ýëåìåíòû èìåþò íó ñîâñåì ðàçíûå ðàçìåðíîñòè).
Êàêîé áûëà äàííàÿ ñóììà âíà÷àëå? 1 êó÷êà, 1001 êàìåíü  çíà÷èò, âíà÷àëå
äàííîå ÷èñëî ðàâíî 1002.
À ÷åìó îíî ñòàíåò ðàâíî â êîíöå? Ïóñòü ó íàñ ïîëó÷èëîñü n êó÷åê ïî 3 êàì-
íÿ, òîãäà êó÷åê áóäåò n, à êàìíåé 3n. Çíà÷èò, èòîãî ýòà ñóììà ÷èñëà êó÷åê
è êàìíåé áóäåò 4n, à ìû óæå ïîêàçàëè, ÷òî ýòî ÷èñëî  èíâàðèàíò, çíà÷èò,
1002 = 4n, ÷òî íåâîçìîæíî ïðè öåëûõ n. Òàêèì îáðàçîì, ìû äîêàçàëè íåâîç-
ìîæíîñòü âîçíèêíîâåíèÿ ñèòóàöèè, êîãäà íà ñòîëå ëåæàò òîëüêî êó÷êè, ñî-
ñòîÿùèå èç òð¼õ êàìíåé.

15
Çàäà÷à 1.1.15. Íà äîñêå íàïèñàíû ÷èñëà 1, 2, . . . , 20. Ðàçðåøàåòñÿ ñòåðåòü
äâà ëþáûõ ÷èñëà a è b è çàïèñàòü âìåñòî íèõ ÷èñëî a + b + ab. Äîêàæèòå,
÷òî ïîñëåäíåå îñòàâøååñÿ íà äîñêå ÷èñëî íå çàâèñèò îò òîãî, â êàêîì ïîðÿäêå
ñòèðàëè ÷èñëà ñ äîñêè, è íàéäèòå åãî.

16
Çàäà÷à 1.1.16. Íà äîñêå íàïèñàíû ÷èñëà 1, 2, . . . , 20. Ðàçðåøàåòñÿ ñòåðåòü
äâà ëþáûõ ÷èñëà a è b è çàïèñàòü âìåñòî íèõ ÷èñëî a + b + ab. Äîêàæèòå,
÷òî ïîñëåäíåå îñòàâøååñÿ íà äîñêå ÷èñëî íå çàâèñèò îò òîãî, â êàêîì ïîðÿäêå
ñòèðàëè ÷èñëà ñ äîñêè, è íàéäèòå åãî.
Ðåøåíèå. Êàê íàéòè èíâàðèàíò â äàííîé çàäà÷å? Ïîñìîòðèì, ÷òî ìåíÿåòñÿ
ïðè èçìåíåíèè êàêèõ-òî ÷èñåë. Íàïðèìåð, âîçüì¼ì 4 è 5. Ïîñëå âûïîëíå-
íèÿ îäíîãî äåéñòâèÿ, íà äîñêå îêàæåòñÿ ÷èñëî 29. Õììì, íî âåäü 29 + 1 =
(4 + 1)(5 + 1) . . . Ïðîâåðèì ãèïîòåçó: ¾Èíâàðèàíò  ïðîèçâåäåíèå âñåõ ÷èñåë,
óâåëè÷åííûõ íà 1.¿ È ïðàâäà, (a+1)(b+1) = ab+a+b+1, à îñòàëüíûå ÷èñëà çà
îäíî äåéñòâèå íå ïîìåíÿþòñÿ. Çíà÷èò, êîãäà îñòàíåòñÿ îäíî ÷èñëî, îíî áóäåò
íà 1 ìåíüøå ïðîèçâåäåíèÿ âñåõ èçíà÷àëüíûõ ÷èñåë, óâåëè÷åííûõ íà 1. Êàê
ýòî çàïèñàòü ïîïðîùå? 2 · 3 · 4 · · · · · 21 − 1 = 1 · 2 · 3 · 4 · · · · · 21 − 1 = 21! − 1.

17
Çàäà÷à 1.1.17. Íà äîñêå íàïèñàíû ÷èñëà 3, 4 è 12. Íà êàæäîì øàãå ìîæíî
âûáðàòü 2 ïðîèçâîëüíûõ ÷èñëà a è b, ñòåðåòü èõ è íàïèñàòü íà äîñêå ÷èñëà
0,6a−0,8b è 0,8a+0,6b. Âîçìîæíî ëè, ÷òî ïîñëå íåñêîëüêèõ îïåðàöèé íà äîñêå
îñòàíóòñÿ ÷èñëà 4, 6 è 12?

18
Çàäà÷à 1.1.18. Íà äîñêå íàïèñàíû ÷èñëà 3, 4 è 12. Íà êàæäîì øàãå ìîæíî
âûáðàòü 2 ïðîèçâîëüíûõ ÷èñëà a è b, ñòåðåòü èõ è íàïèñàòü íà äîñêå ÷èñëà
0,6a−0,8b è 0,8a+0,6b. Âîçìîæíî ëè, ÷òî ïîñëå íåñêîëüêèõ îïåðàöèé íà äîñêå
îñòàíóòñÿ ÷èñëà 4, 6 è 12?
Ðåøåíèå. Êëàññè÷åñêèé èíâàðèàíò, îñíîâàííûé íà ñóììå ÷èñåë, â äàííîé
çàäà÷å íå ðàáîòàåò. Ñ äðóãîé ñòîðîíû, èíâàðèàíò äîëæåí áûòü â êàêîé-
òî ìåðå ñèììåòðè÷åí, òàê êàê ïîðÿäîê ÷èñåë íèãäå îñîáî íå îãîâàðèâàåò-
ñÿ. Îáäóìûâàÿ ïðîñòûå ñèììåòðè÷íûå îïåðàöèè, ìû ìîæåì çàìåòèòü, ÷òî
(0,6a − 0,8b)2 + (0,8a + 0,6b)2 = a2 + b2 . Òàêèì îáðàçîì, ñóììà êâàäðàòîâ çà-
ïèñàííûõ òð¼õ ÷èñåë îñòà¼òñÿ íåèçìåííîé è ÿâëÿåòñÿ èíâàðèàòíîì. Çàìåòèì,
÷òî ñóììà êâàäðàòîâ èçíà÷àëüíûõ ÷èñåë ðàâíà 169, à ñóììà êâàäðàòîâ ÷èñåë,
êîòîðûå òðåáóåòñÿ ïîëó÷èòü, ðàâíà 196. ×èñëà íå ðàâíû äðóã äðóãó, çíà÷èò,
ïîëó÷èòü äàííûå ÷èñëà íåâîçìîæíî.

19
Çàäà÷à 1.1.19.  òàçèêå ëåæèò 2020 áåëûõ øàðèêîâ. Ðÿäîì ëåæèò ìåøîê, â
êîòîðîì íàõîäèòñÿ íåîãðàíè÷åííîå êîëè÷åñòâî çåë¼íûõ è êðàñíûõ øàðèêîâ.
Ìîæíî îñóùåñòâëÿòü ñëåäóþùèå îïåðàöèè:
1. Óáðàòü 2 áåëûõ øàðèêà èç òàçèêà è äîáàâèòü òóäà îäèí çåë¼íûé.
2. Óáðàòü 2 êðàñíûõ øàðèêà èç òàçèêà è äîáàâèòü òóäà îäèí çåë¼íûé.
3. Óáðàòü 2 çåë¼íûõ øàðèêà èç òàçèêà è äîáàâèòü òóäà îäèí áåëûé è îäèí
êðàñíûé.
4. Óáðàòü îäèí áåëûé è îäèí çåë¼íûé øàðèêè èç òàçèêà è äîáàâèòü òóäà
îäèí êðàñíûé.
5. Óáðàòü îäèí êðàñíûé è îäèí çåë¼íûé øàðèêè èç òàçèêà è äîáàâèòü òóäà
îäèí áåëûé.
à) Ïîñëå êàêîãî-òî êîëè÷åñòâà äàííûõ îïåðàöèé, â òàçèêå îñòàëîñü 3 øàðèêà.
Äîêàæèòå, ÷òî õîòÿ áû îäèí èç íèõ çåë¼íûé.
á) Âîçìîæíî ëè, ïðîâîäÿ äàííûå îïåðàöèè, îñòàâèòü â òàçèêå òîëüêî îäèí
øàðèê?

20
Çàäà÷à 1.1.20.  òàçèêå ëåæèò 2020 áåëûõ øàðèêîâ. Ðÿäîì ëåæèò ìåøîê, â
êîòîðîì íàõîäèòñÿ íåîãðàíè÷åííîå êîëè÷åñòâî çåë¼íûõ è êðàñíûõ øàðèêîâ.
Ìîæíî îñóùåñòâëÿòü ñëåäóþùèå îïåðàöèè:
1. Óáðàòü 2 áåëûõ øàðèêà èç òàçèêà è äîáàâèòü òóäà îäèí çåë¼íûé.
2. Óáðàòü 2 êðàñíûõ øàðèêà èç òàçèêà è äîáàâèòü òóäà îäèí çåë¼íûé.
3. Óáðàòü 2 çåë¼íûõ øàðèêà èç òàçèêà è äîáàâèòü òóäà îäèí áåëûé è îäèí
êðàñíûé.
4. Óáðàòü îäèí áåëûé è îäèí çåë¼íûé øàðèêè èç òàçèêà è äîáàâèòü òóäà
îäèí êðàñíûé.
5. Óáðàòü îäèí êðàñíûé è îäèí çåë¼íûé øàðèêè èç òàçèêà è äîáàâèòü òóäà
îäèí áåëûé.
à) Ïîñëå êàêîãî-òî êîëè÷åñòâà äàííûõ îïåðàöèé, â òàçèêå îñòàëîñü 3 øàðèêà.
Äîêàæèòå, ÷òî õîòÿ áû îäèí èç íèõ çåë¼íûé.
á) Âîçìîæíî ëè, ïðîâîäÿ äàííûå îïåðàöèè, îñòàâèòü â òàçèêå òîëüêî îäèí
øàðèê?
Ðåøåíèå. Ïîïðîáóåì íàéòè èíâàðèàíò â äàííîé çàäà÷å. Îáîçíà÷èì êîëè÷å-
ñòâà áåëûõ, çåë¼íûõ è êðàñíûõ øàðèêîâ ñîîòâåòñòâåííî çà x, y è z. Òîãäà
îáíàðóæèì, ÷òî ïåðâûì èíâàðèàíòîì áóäåò ÷¼òíîñòü âåëè÷èíû x − z (â ýòîì
ìîæíî óáåäèòüñÿ, ïðîâåðèâ åãî âåðíîñòü íà êàæäîé èç ïÿòè ïðåäëîæåííûõ
îïåðàöèé). Òàêèì îáðàçîì, ïîëó÷èì îòâåò íà âîïðîñ à). Ðàçíîñòü êîëè÷åñòâà
áåëûõ è êðàñíûõ øàðèêîâ ÷¼òíà âíà÷àëå. Òàêèì îáðàçîì, èç îñòàâøèõñÿ òð¼õ
øàðèêîâ áåëûõ øàðèêîâ è êðàñíûõ âìåñòå ìîæåò áûòü â ñóììå òîëüêî ÷¼òíîå
êîëè÷åñòâî, òî åñòü 0 èëè 2. Îñòàâøèåñÿ øàðèêè, òî åñòü 3 èëè 1 ñîîòâåòñâåí-
íî, áóäóò çåë¼íûìè.
Îäíàêî, äëÿ ðåøåíèÿ ïóíêòà á) ýòîãî èíâàðèàíòà íåäîñòàòî÷íî. Êàê ìîæ-
íî íàéòè èíâàðèàíò ïîëó÷øå? Ïóò¼ì ðàñïèñûâàíèÿ èçìåíåíèé ïðè êàæäîé
îïåðàöèè, à òàêæå ìåòîäîì âíèìàòåëüíîãî âãëÿäûâàíèÿ, ìîæíî óâèäåòü, ÷òî
îñòàòîê îò äåëåíèÿ x + 2y − z ïðè äåëåíèè íà 4 îñòà¼òñÿ íåèçìåííûì.  ñàìîì
íà÷àëå ýòà âåëè÷èíà ñðàâíèìà ñ íóë¼ì ïî ìîäóëþ 4. Îäíàêî, åñëè â êîíöå
îñòàíåòñÿ òîëüêî îäèí øàðèê, ýòà âåëè÷èíà íèêîãäà íå áóäåò ðàâíà íóëþ. Òà-
êèì îáðàçîì, ïðîâîäÿ äàííûå îïåðàöèè, îñòàâèòü â òàçèêå òîëüêî îäèí øàðèê
íåâîçìîæíî.

21
Çàäà÷à 1.1.21. Ïî êðóãó çàïèñàíû ÷èñëà 1, 2, 3, 2, 2, 0. Çà îäèí õîä ìîæíî ê
ëþáûì äâóì ñîñåäíèì ÷èñëàì ïðèáàâèòü ïî åäèíèöå. Ìîæíî ëè âñå ÷èñëà
ñäåëàòü ðàâíûìè?

22
Çàäà÷à 1.1.22. Ïî êðóãó çàïèñàíû ÷èñëà 1, 2, 3, 2, 2, 0. Çà îäèí õîä ìîæíî ê
ëþáûì äâóì ñîñåäíèì ÷èñëàì ïðèáàâèòü ïî åäèíèöå. Ìîæíî ëè âñå ÷èñëà
ñäåëàòü ðàâíûìè?
Ðåøåíèå. Äîêàæåì, ÷òî èíâàðèàíòîì áóäåò çíàêîïåðåìåííàÿ ñóììà âñåõ ÷è-
ñåë, íàïèñàííûõ ïî êðóãó, òî åñòü ïåðâîå ÷èñëî âõîäèò â ýòó ñóììó ñî çíà-
êîì ïëþñ, âòîðîå  ñî çíàêîì ìèíóñ, òðåòüå  ñî çíàêîì ïëþñ, è òàê äàëåå.
Äåéñòâèòåëüíî, ïîñëå ïðèáàâëåíèÿ åäèíèöû ê ëþáûì äâóì ñîñåäíèì ÷èñëàì
òàêàÿ âåëè÷èíà áóäåò îñòàâàòüñÿ ïîñòîÿííîé: îäíî èç äâóõ ñîñåäíèõ ÷èñåë
îáÿçàòåëüíî áóäåò ñî çíàêîì ïëþñ, è ê îáùåé ñóììå åäèíèöà ïðèáàâèòñÿ, à
âòîðîå áóäåò ñî çíàêîì ìèíóñ, èç îáùåé ñóììû åäèíèöà âû÷òåòñÿ. Åñëè âñå
÷èñëà ñòàíóò ðàâíûìè, òî çíàêîïåðåìåííàÿ ñóììà áóäåò ðàâíà íóëþ. Íî âíà-
÷àëå îíà ðàâíà
1 − 2 + 3 − 2 + 2 − 0 = 2 6= 0
è ïðè ëþáîé îïåðàöèè îíà íå èçìåíÿåòñÿ, ïîýòîìó ñäåëàòü âñå ÷èñëà ðàâíûìè
íåâîçìîæíî.

23
Çàäà÷à 1.1.23. Íà øåñòè ïëîòèíàõ ñèäÿò øåñòü áîáðîâ, íà êàæäîé ïëîòèíå
 ïî áîáðó. Ïëîòèíû ñòîÿò â ðÿä ñ èíòåðâàëàìè â äåñÿòü ìåòðîâ. Åñëè êàêîé-
òî áîá¼ð ïåðåïëûâàåò ñ îäíîé ïëîòèíû íà äðóãóþ, òî êàêîé-òî äðóãîé áîá¼ð
îáÿçàòåëüíî ïåðåïëûâàåò íà ñòîëüêî æå ìåòðîâ, íî â îáðàòíîì íàïðàâëåíèè.
Ìîãóò ëè âñå áîáðû ñîáðàòüñÿ íà îäíîé ïëîòèíå? À åñëè áîáðîâ è ïëîòèí 
ñåìü?

24
Çàäà÷à 1.1.24. Íà øåñòè ïëîòèíàõ ñèäÿò øåñòü áîáðîâ, íà êàæäîé ïëîòèíå
 ïî áîáðó. Ïëîòèíû ñòîÿò â ðÿä ñ èíòåðâàëàìè â äåñÿòü ìåòðîâ. Åñëè êàêîé-
òî áîá¼ð ïåðåïëûâàåò ñ îäíîé ïëîòèíû íà äðóãóþ, òî êàêîé-òî äðóãîé áîá¼ð
îáÿçàòåëüíî ïåðåïëûâàåò íà ñòîëüêî æå ìåòðîâ, íî â îáðàòíîì íàïðàâëåíèè.
Ìîãóò ëè âñå áîáðû ñîáðàòüñÿ íà îäíîé ïëîòèíå? À åñëè áîáðîâ è ïëîòèí 
ñåìü?
Ðåøåíèå. Åñëè ìû áóäåì îòñ÷èòûâàòü ïîëîæåíèå êàæäîãî èç áîáðîâ ñ îäíîé
è òîé æå òî÷êè íà ðåêå, òî èíâàðèàíòîì áóäåò ñóììà ðàññòîÿíèé êàæäîãî èç
áîáðîâ äî ýòîé òî÷êè. Âûáåðåì òî÷êîé îòñ÷¼òà ñàìóþ ëåâóþ ïëîòèíó. Òîãäà
ïîëîæåíèÿ áîáðîâ áóäóò ñëåäóþùèìè: 0, 10, 20, 30, 40, 50. Ñóììà ýòèõ ÷èñåë
ðàâíà 150. Áîáðû äîëæíû îêàçàòüñÿ â îäíîì ìåñòå, çíà÷èò, ðàññòîÿíèÿ îò
êàæäîãî èç íèõ äî òî÷êè îòñ÷¼òà äîëæíû ñîâïàäàòü. Ñóììà ðàññòîÿíèé øåñòè
áîáðîâ ðàâíÿåòñÿ 150 ìåòðàì, ñëåäîâàòåëüíî îíè äîëæíû ñîáðàòüñÿ â òî÷êå,
îòñòîÿùåé îò òî÷êè îòñ÷¼òà íà 25 ìåòðîâ. Íî òàì íåò ïëîòèíû! Ñëåäîâàòåëüíî,
îòâåòîì íà ïåðâóþ ÷àñòü çàäà÷è áóäåò ¾íåò, íå ìîãóò¿.
Ðàññóæäàÿ àíàëîãè÷íî äëÿ ñåìè áîáðîâ, ìû íàéä¼ì òî÷êó âñòðå÷è. Îíà áóäåò
íàõîäèòüñÿ íà ðàññòîÿíèè (0 + 10 + 20 + 30 + 40 + 50 + 60)/7 = 30 ìåòðîâ
îò ñàìîé ëåâîé ïëîòèíû, òî åñòü â ðàéîíå 4-é ïëîòèíû. Îòñþäà ñëåäóåò è
ðåøåíèå, êàêèå áîáðû êóäà äîëæíû ïåðåìåùàòüñÿ. Ïåðâûé áîáð ñ ñàìîé ëåâîé
ïëîòèíû îòïðàâëÿåòñÿ íà ÷åòâ¼ðòóþ, à íàâñòðå÷ó åìó òóäà æå îòïðàâëÿåòñÿ
ñåäüìîé áîáð, âòîðîé è øåñòîé ïðîäåëûâàþò òó æå îïåðàöèþ, òðåòèé è ïÿòûé
 àíàëîãè÷íî. ×åòâ¼ðòûé áîáð îñòà¼òñÿ íà ìåñòå. Âñå ïåðåìåùåíèÿ êîððåêòíû
è âñå áîáðû ñîáðàëèñü íà îäíîé ïëîòèíå.

25
Çàäà÷à 1.1.25. Íà äîñêå íàïèñàíû ÷èñëà îò 1 äî 2019. Êàæäûé äåíü êàêèå-òî
2 ÷èñëà ñòèðàþò è âìåñòî íèõ ïèøóò èõ ñðåäíåå àðèôìåòè÷åñêîå è ñðåäíåå
ãàðìîíè÷åñêîå. Ìîã ëè íà 2019 äåíü ïîëó÷èòüñÿ íàáîð ÷èñåë ñ ïðîèçâåäåíèåì
2020! ?

26
Çàäà÷à 1.1.26. Íà äîñêå íàïèñàíû ÷èñëà îò 1 äî 2019. Êàæäûé äåíü êàêèå-òî
2 ÷èñëà ñòèðàþò è âìåñòî íèõ ïèøóò èõ ñðåäíåå àðèôìåòè÷åñêîå è ñðåäíåå
ãàðìîíè÷åñêîå. Ìîã ëè íà 2019 äåíü ïîëó÷èòüñÿ íàáîð ÷èñåë ñ ïðîèçâåäåíèåì
2020! ?

Ðåøåíèå. Äîêàæåì, ÷òî èíâàðèàíòîì ÿâëÿåòñÿ ïðîèçâåäåíèå âñåõ ÷èñåë.

Ïóñòü ÷èñëà, êîòîðûå áûëè çàìåíåíû íà ñðåäíåå àðèôìåòè÷åñêîå è ñðåäíåå
ãàðìîíè÷åñêîå  ýòî a è b. Èõ ñðåäíåå àðèôìåòè÷åñêîå ðàâíî a +2 b , à ñðåäíåå
ãàðìîíè÷åñêîå  1 +2 1 . Òîãäà èõ ïðîèçâåäåíèå ñîñòàâëÿåò:
a b

a+b 2 a + b 2ab
· = · = ab.
2 1 1 2 a+b
+
a b
Ïðîèçâåäåíèå ýòèõ äâóõ ÷èñåë îñòàëîñü òàêèì æå, êàêèì è áûëî, à òàê êàê
äðóãèå ÷èñëà çàòðîíóòû íå áûëè, òî è ïðîèçâåäåíèå âñåõ ÷èñåë îñòà¼òñÿ ïðåæ-
íèì. Ìû ïîëó÷èëè èíâàðèàíò. Íî âíà÷àëå ïðîèçâåäåíèå âñåõ ÷èñåë, íàïèñàí-
íûõ íà äîñêå, ðàâíî 1 · 2 · 3 · . . . · 2019 = 2019!. Çíà÷èò, íà äîñêå íè êîãäà íå
áóäóò íàïèñàíû ÷èñëà, ïðîèçâåäåíèå êîòîðûõ ðàâíî 2020!.

27
Çàäà÷à 1.1.27. Íà ñòîëå ëåæèò êó÷à èç 1001 êàìíÿ. Õîä ñîñòîèò â òîì, ÷òî
èç êàêîé-ëèáî êó÷è, ñîäåðæàùåé áîëåå îäíîãî êàìíÿ, âûêèäûâàþò êàìåíü, à
çàòåì îäíó èç êó÷ äåëÿò íà äâå. Ìîæíî ëè ÷åðåç íåñêîëüêî õîäîâ îñòàâèòü íà
ñòîëå òîëüêî êó÷êè, ñîñòîÿùèå èç òð¼õ êàìíåé?

28
Çàäà÷à 1.1.28. Íà ñòîëå ëåæèò êó÷à èç 1001 êàìíÿ. Õîä ñîñòîèò â òîì, ÷òî
èç êàêîé-ëèáî êó÷è, ñîäåðæàùåé áîëåå îäíîãî êàìíÿ, âûêèäûâàþò êàìåíü, à
çàòåì îäíó èç êó÷ äåëÿò íà äâå. Ìîæíî ëè ÷åðåç íåñêîëüêî õîäîâ îñòàâèòü íà
ñòîëå òîëüêî êó÷êè, ñîñòîÿùèå èç òð¼õ êàìíåé?
Ðåøåíèå.  äàííîé çàäà÷å èíâàðèàíò íå òàê ïðîñò. Êàê æå åãî íàéòè? ×òî
ìåíÿåòñÿ íà îäíîì øàãå? Êîëè÷åñòâî êó÷åê óâåëè÷èâàåòñÿ íà 1 øòóêó, òàê
êàê îäíó èç êó÷åê äåëÿò íà 2, à êó÷êà, èç êîòîðîé âûáðàñûâàþò îäèí êà-
ìåíü, íå èñ÷åçàåò (òàê êàê â íåé áîëåå îäíîãî êàìíÿ). ×òî åù¼ ïîìåíÿåòñÿ?
Îáùåå ÷èñëî êàìíåé óìåíüøèòñÿ íà îäíó øòóêó. Âîò è èíâàðèàíò  ñóììà
êîëè÷åñòâà êó÷åê è êîëè÷åñòâà êàìíåé (è ïóñòü âàñ íå ñìóùàåò, ÷òî äàííûå
ýëåìåíòû èìåþò íó ñîâñåì ðàçíûå ðàçìåðíîñòè).
Êàêîé áûëà äàííàÿ ñóììà âíà÷àëå? 1 êó÷êà, 1001 êàìåíü  çíà÷èò, âíà÷àëå
äàííîå ÷èñëî ðàâíî 1002.
À ÷åìó îíî ñòàíåò ðàâíî â êîíöå? Ïóñòü ó íàñ ïîëó÷èëîñü n êó÷åê ïî 3 êàì-
íÿ, òîãäà êó÷åê áóäåò n, à êàìíåé 3n. Çíà÷èò, èòîãî ýòà ñóììà ÷èñëà êó÷åê
è êàìíåé áóäåò 4n, à ìû óæå ïîêàçàëè, ÷òî ýòî ÷èñëî  èíâàðèàíò, çíà÷èò,
1002 = 4n, ÷òî íåâîçìîæíî ïðè öåëûõ n. Òàêèì îáðàçîì, ìû äîêàçàëè íåâîç-
ìîæíîñòü âîçíèêíîâåíèÿ ñèòóàöèè, êîãäà íà ñòîëå ëåæàò òîëüêî êó÷êè, ñî-
ñòîÿùèå èç òð¼õ êàìíåé.

29
Âåðí¼ìñÿ ê èíâàðèàíòó àëãåáðàè÷åñêîìó, íî íå ñòîëü î÷åâèäíîìó, êàê â ïåð-
âîé çàäà÷å.
Çàäà÷à 1.1.29. Íà äîñêå íàïèñàíû ÷èñëà 1, 2, . . . , 20. Ðàçðåøàåòñÿ ñòåðåòü
äâà ëþáûõ ÷èñëà a è b è çàïèñàòü âìåñòî íèõ ÷èñëî a + b + ab. Äîêàæèòå,
÷òî ïîñëåäíåå îñòàâøååñÿ íà äîñêå ÷èñëî íå çàâèñèò îò òîãî, â êàêîì ïîðÿäêå
ñòèðàëè ÷èñëà ñ äîñêè, è íàéäèòå åãî.

30
Âåðí¼ìñÿ ê èíâàðèàíòó àëãåáðàè÷åñêîìó, íî íå ñòîëü î÷åâèäíîìó, êàê â ïåð-
âîé çàäà÷å.
Çàäà÷à 1.1.30. Íà äîñêå íàïèñàíû ÷èñëà 1, 2, . . . , 20. Ðàçðåøàåòñÿ ñòåðåòü
äâà ëþáûõ ÷èñëà a è b è çàïèñàòü âìåñòî íèõ ÷èñëî a + b + ab. Äîêàæèòå,
÷òî ïîñëåäíåå îñòàâøååñÿ íà äîñêå ÷èñëî íå çàâèñèò îò òîãî, â êàêîì ïîðÿäêå
ñòèðàëè ÷èñëà ñ äîñêè, è íàéäèòå åãî.
Ðåøåíèå. Êàê íàéòè èíâàðèàíò â äàííîé çàäà÷å? Ïîñìîòðèì, ÷òî ìåíÿåòñÿ
ïðè èçìåíåíèè êàêèõ-òî ÷èñåë. Íàïðèìåð, âîçüì¼ì 4 è 5. Ïîñëå âûïîëíå-
íèÿ îäíîãî äåéñòâèÿ, íà äîñêå îêàæåòñÿ ÷èñëî 29. Õììì, íî âåäü 29 + 1 =
(4 + 1)(5 + 1) . . . Ïðîâåðèì ãèïîòåçó: ¾Èíâàðèàíò  ïðîèçâåäåíèå âñåõ ÷èñåë,
óâåëè÷åííûõ íà 1.¿ È ïðàâäà, (a+1)(b+1) = ab+a+b+1, à îñòàëüíûå ÷èñëà çà
îäíî äåéñòâèå íå ïîìåíÿþòñÿ. Çíà÷èò, êîãäà îñòàíåòñÿ îäíî ÷èñëî, îíî áóäåò
íà 1 ìåíüøå ïðîèçâåäåíèÿ âñåõ èçíà÷àëüíûõ ÷èñåë, óâåëè÷åííûõ íà 1. Êàê
ýòî çàïèñàòü ïîïðîùå? 2 · 3 · 4 · · · · · 21 − 1 = 1 · 2 · 3 · 4 · · · · · 21 − 1 = 21! − 1.

31
Çàäà÷à 1.1.31. Íà äîñêå íàïèñàíû ÷èñëà 3, 4 è 12. Íà êàæäîì øàãå ìîæíî
âûáðàòü 2 ïðîèçâîëüíûõ ÷èñëà a è b, ñòåðåòü èõ è íàïèñàòü íà äîñêå ÷èñëà
0,6a−0,8b è 0,8a+0,6b. Âîçìîæíî ëè, ÷òî ïîñëå íåñêîëüêèõ îïåðàöèé íà äîñêå
îñòàíóòñÿ ÷èñëà 4, 6 è 12?

32
Çàäà÷à 1.1.32. Íà äîñêå íàïèñàíû ÷èñëà 3, 4 è 12. Íà êàæäîì øàãå ìîæíî
âûáðàòü 2 ïðîèçâîëüíûõ ÷èñëà a è b, ñòåðåòü èõ è íàïèñàòü íà äîñêå ÷èñëà
0,6a−0,8b è 0,8a+0,6b. Âîçìîæíî ëè, ÷òî ïîñëå íåñêîëüêèõ îïåðàöèé íà äîñêå
îñòàíóòñÿ ÷èñëà 4, 6 è 12?
Ðåøåíèå. Êëàññè÷åñêèé èíâàðèàíò, îñíîâàííûé íà ñóììå ÷èñåë, â äàííîé
çàäà÷å íå ðàáîòàåò. Ñ äðóãîé ñòîðîíû, èíâàðèàíò äîëæåí áûòü â êàêîé-
òî ìåðå ñèììåòðè÷åí, òàê êàê ïîðÿäîê ÷èñåë íèãäå îñîáî íå îãîâàðèâàåò-
ñÿ. Îáäóìûâàÿ ïðîñòûå ñèììåòðè÷íûå îïåðàöèè, ìû ìîæåì çàìåòèòü, ÷òî
(0,6a − 0,8b)2 + (0,8a + 0,6b)2 = a2 + b2 . Òàêèì îáðàçîì, ñóììà êâàäðàòîâ çà-
ïèñàííûõ òð¼õ ÷èñåë îñòà¼òñÿ íåèçìåííîé è ÿâëÿåòñÿ èíâàðèàòíîì. Çàìåòèì,
÷òî ñóììà êâàäðàòîâ èçíà÷àëüíûõ ÷èñåë ðàâíà 169, à ñóììà êâàäðàòîâ ÷èñåë,
êîòîðûå òðåáóåòñÿ ïîëó÷èòü, ðàâíà 196. ×èñëà íå ðàâíû äðóã äðóãó, çíà÷èò,
ïîëó÷èòü äàííûå ÷èñëà íåâîçìîæíî.

33
Çàäà÷à 1.1.33.  òàçèêå ëåæèò 2020 áåëûõ øàðèêîâ. Ðÿäîì ëåæèò ìåøîê, â
êîòîðîì íàõîäèòñÿ íåîãðàíè÷åííîå êîëè÷åñòâî çåë¼íûõ è êðàñíûõ øàðèêîâ.
Ìîæíî îñóùåñòâëÿòü ñëåäóþùèå îïåðàöèè:
1. Óáðàòü 2 áåëûõ øàðèêà èç òàçèêà è äîáàâèòü òóäà îäèí çåë¼íûé.
2. Óáðàòü 2 êðàñíûõ øàðèêà èç òàçèêà è äîáàâèòü òóäà îäèí çåë¼íûé.
3. Óáðàòü 2 çåë¼íûõ øàðèêà èç òàçèêà è äîáàâèòü òóäà îäèí áåëûé è îäèí
êðàñíûé.
4. Óáðàòü îäèí áåëûé è îäèí çåë¼íûé øàðèêè èç òàçèêà è äîáàâèòü òóäà
îäèí êðàñíûé.
5. Óáðàòü îäèí êðàñíûé è îäèí çåë¼íûé øàðèêè èç òàçèêà è äîáàâèòü òóäà
îäèí áåëûé.
à) Ïîñëå êàêîãî-òî êîëè÷åñòâà äàííûõ îïåðàöèé, â òàçèêå îñòàëîñü 3 øàðèêà.
Äîêàæèòå, ÷òî õîòÿ áû îäèí èç íèõ çåë¼íûé.
á) Âîçìîæíî ëè, ïðîâîäÿ äàííûå îïåðàöèè, îñòàâèòü â òàçèêå òîëüêî îäèí
øàðèê?

34
Çàäà÷à 1.1.34.  òàçèêå ëåæèò 2020 áåëûõ øàðèêîâ. Ðÿäîì ëåæèò ìåøîê, â
êîòîðîì íàõîäèòñÿ íåîãðàíè÷åííîå êîëè÷åñòâî çåë¼íûõ è êðàñíûõ øàðèêîâ.
Ìîæíî îñóùåñòâëÿòü ñëåäóþùèå îïåðàöèè:
1. Óáðàòü 2 áåëûõ øàðèêà èç òàçèêà è äîáàâèòü òóäà îäèí çåë¼íûé.
2. Óáðàòü 2 êðàñíûõ øàðèêà èç òàçèêà è äîáàâèòü òóäà îäèí çåë¼íûé.
3. Óáðàòü 2 çåë¼íûõ øàðèêà èç òàçèêà è äîáàâèòü òóäà îäèí áåëûé è îäèí
êðàñíûé.
4. Óáðàòü îäèí áåëûé è îäèí çåë¼íûé øàðèêè èç òàçèêà è äîáàâèòü òóäà
îäèí êðàñíûé.
5. Óáðàòü îäèí êðàñíûé è îäèí çåë¼íûé øàðèêè èç òàçèêà è äîáàâèòü òóäà
îäèí áåëûé.
à) Ïîñëå êàêîãî-òî êîëè÷åñòâà äàííûõ îïåðàöèé, â òàçèêå îñòàëîñü 3 øàðèêà.
Äîêàæèòå, ÷òî õîòÿ áû îäèí èç íèõ çåë¼íûé.
á) Âîçìîæíî ëè, ïðîâîäÿ äàííûå îïåðàöèè, îñòàâèòü â òàçèêå òîëüêî îäèí
øàðèê?
Ðåøåíèå. Ïîïðîáóåì íàéòè èíâàðèàíò â äàííîé çàäà÷å. Îáîçíà÷èì êîëè÷å-
ñòâà áåëûõ, çåë¼íûõ è êðàñíûõ øàðèêîâ ñîîòâåòñòâåííî çà x, y è z. Òîãäà
îáíàðóæèì, ÷òî ïåðâûì èíâàðèàíòîì áóäåò ÷¼òíîñòü âåëè÷èíû x − z (â ýòîì
ìîæíî óáåäèòüñÿ, ïðîâåðèâ åãî âåðíîñòü íà êàæäîé èç ïÿòè ïðåäëîæåííûõ
îïåðàöèé). Òàêèì îáðàçîì, ïîëó÷èì îòâåò íà âîïðîñ à). Ðàçíîñòü êîëè÷åñòâà
áåëûõ è êðàñíûõ øàðèêîâ ÷¼òíà âíà÷àëå. Òàêèì îáðàçîì, èç îñòàâøèõñÿ òð¼õ
øàðèêîâ áåëûõ øàðèêîâ è êðàñíûõ âìåñòå ìîæåò áûòü â ñóììå òîëüêî ÷¼òíîå
êîëè÷åñòâî, òî åñòü 0 èëè 2. Îñòàâøèåñÿ øàðèêè, òî åñòü 3 èëè 1 ñîîòâåòñâåí-
íî, áóäóò çåë¼íûìè.
Îäíàêî, äëÿ ðåøåíèÿ ïóíêòà á) ýòîãî èíâàðèàíòà íåäîñòàòî÷íî. Êàê ìîæ-
íî íàéòè èíâàðèàíò ïîëó÷øå? Ïóò¼ì ðàñïèñûâàíèÿ èçìåíåíèé ïðè êàæäîé
îïåðàöèè, à òàêæå ìåòîäîì âíèìàòåëüíîãî âãëÿäûâàíèÿ, ìîæíî óâèäåòü, ÷òî
îñòàòîê îò äåëåíèÿ x + 2y − z ïðè äåëåíèè íà 4 îñòà¼òñÿ íåèçìåííûì.  ñàìîì
íà÷àëå ýòà âåëè÷èíà ñðàâíèìà ñ íóë¼ì ïî ìîäóëþ 4. Îäíàêî, åñëè â êîíöå
îñòàíåòñÿ òîëüêî îäèí øàðèê, ýòà âåëè÷èíà íèêîãäà íå áóäåò ðàâíà íóëþ. Òà-
êèì îáðàçîì, ïðîâîäÿ äàííûå îïåðàöèè, îñòàâèòü â òàçèêå òîëüêî îäèí øàðèê
íåâîçìîæíî.

35
Ïîëóèíâàðèàíò òîæå, êàê è èíâàðèàíò, èìååò ïîñòîÿííîå ïðè ïðåîáðàçîâà-
íèÿõ ñâîéñòâî, òîëüêî îí, â îòëè÷èå îò èíâàðèàíòà, âåëè÷èíà íå ïîñòîÿííàÿ,
à ìîíîòîííî èçìåíÿþùàÿñÿ (óâåëè÷èâàþùàÿñÿ èëè óìåíüøàþùàÿñÿ). Ïîíÿòü
ïðèñóòñòâèå ïîëóèíâàðèàíòà â çàäà÷å íàì ïîìîãàåò íàëè÷èå ¾ïðîöåññà¿ â çà-
äà÷å.
Ìîæíî èñïîëüçîâàòü èíâàðèàíò èëè ïîëóèíâàðèàíò êàê äëÿ äîêàçàòåëüñòâà
òîãî, ÷òî êàêîå-òî óñëîâèå íåäîñòèæèìî, òàê è äëÿ ïîíèìàíèÿ, êàêèå èçìå-
íåíèÿ ìîãóò ïðîèñõîäèòü ïðè äåéñòâèÿõ, îïèñàííûõ â çàäà÷å. Åñëè ìû îáíà-
ðóæèëè â çàäà÷å óìåíüøàþùèéñÿ ïîëóèíâàðèàíò, êîòîðûé ìîæåò ïðèíèìàòü
êîíå÷íîå êîëè÷åñòâî çíà÷åíèé, òî ðàíî èëè ïîçäíî åãî ìèíèìàëüíîå çíà÷å-
íèå áóäåò äîñòèãíóòî. Àíàëîãè÷íàÿ ñèòóàöèÿ âîçíèêàåò ïðè óâåëè÷èâàþùåì-
ñÿ èíâàðèàíòå. Åñëè ìû çíàåì, íà ñêîëüêî çà îäèí õîä ìîæåò óìåíüøàòüñÿ
ïîëóèíâàðèàíò, ìû ìîæåì îöåíèòü êîëè÷åñòâî õîäîâ, ÷åðåç êîòîðîå äîñòèãà-
åòñÿ ìèíèìóì.

36
Çàäà÷à 1.1.35. Íà ïëîñêîñòè äàíî 2020 òî÷åê, íèêàêèå òðè èç êîòîðûõ íå
ëåæàò íà îäíîé ïðÿìîé. Äîêàçàòü, ÷òî èõ ìîæíî ðàçáèòü íà ïàðû è ïðîâåñòè
1010 îòðåçêîâ ìåæäó òî÷êàìè ïàð òàê, ÷òîáû íèêàêèå äâà èç íèõ íå ïåðåñå-
êàëèñü.

37
Çàäà÷à 1.1.36. Íà ïëîñêîñòè äàíî 2020 òî÷åê, íèêàêèå òðè èç êîòîðûõ íå
ëåæàò íà îäíîé ïðÿìîé. Äîêàçàòü, ÷òî èõ ìîæíî ðàçáèòü íà ïàðû è ïðîâåñòè
1010 îòðåçêîâ ìåæäó òî÷êàìè ïàð òàê, ÷òîáû íèêàêèå äâà èç íèõ íå ïåðåñå-
êàëèñü.
Ðåøåíèå. Íàëè÷èå çàäà÷è â ýòîé òåìå äà¼ò íàì îòëè÷íóþ ïîäñêàçêó, âåäü
ïîêà ìû íå âèäèì â äàííîé çàäà÷å íèêàêîãî ïðîöåññà.
Çíà÷èò, íóæíî åãî çàïóñòèòü. Ðàçîáü¼ì ñíà÷àëà òî÷êè ïðîèçâîëüíûì îáðàçîì
íà ïàðû, è ïðîâåä¼ì 1010 îòðåçêîâ. Ñêîðåå âñåãî îíè áóäóò èìåòü î÷åíü ìíîãî
òî÷åê ïåðåñå÷åíèé. Áóäåì äåëàòü ñëåäóþùèå ¾õîäû¿ (ðèñóíîê ): åñëè îò-
??
ðåçêè AB è CD ïåðåñåêàëèñü, òî ñîòð¼ì èõ è ïðîâåä¼ì îòðåçêè AC è BD.
Êàêàÿ âåëè÷èíà ïðè ýòîì óìåíüøèòñÿ? Ìîæåò, ýòî êîëè÷åñòâî âñåâîçìîæíûõ
òî÷åê ïåðåñå÷åíèé îòðåçêîâ? Íåò, ê ñîæàëåíèþ ýòî íå òàê. Åñëè ìû óáåð¼ì
îäíî ïåðåñå÷åíèå, ó íàñ ìîæåò âîçíèêíóòü ñðàçó íåñêîëüêî íîâûõ.
Ïîëóèíâàðèàíòîì áóäåò ñóììà äëèí âñåõ îòðåçêîâ. Äåéñòâèòåëüíî, èç íåðà-
âåíñòâà òðåóãîëüíèêà AO + CO > AC , à BO + DO > BD, à, çíà÷èò,
AB +CD > AC +BD. Äëèíû îñòàëüíûõ îòðåçêîâ ïðè ýòîì íå ïîìåíÿþòñÿ. Íî
âñåãî åñòü êîíå÷íîå ÷èñëî ñïîñîáîâ ðàçáèòü òî÷êè íà ïàðû  äà, ýòî îãðîìíîå
÷èñëî (êîòîðîå ìû ìîæåì äàæå âû÷èñëèòü, èñïîëüçóÿ ôîðìóëû êîìáèíàòî-
ðèêè), íî îíî êîíå÷íîå. Åñëè ìû ñîâñåì-ñîâñåì íå çíàåì êîìáèíàòîðèêó, ìû
ñîâñåì óïðîñòèòü çàäà÷ó è ñêàçàòü, ÷òî ýòî êîëè÷åñòâî îãðàíè÷åíî 20192020 (ó
êàæäîé èç 2020 òî÷åê âîçìîæíî 2019 ñïîñîáîâ âûáðàòü ïàðó. Òóò ìû íèêàê íå
ó÷ëè òî, ÷òî òî÷êè ïåðåñòàþò áûòü ñâîáîäíûìè è âîîáùå ÷òî ìû ïîñ÷èòàëè
îòðåçêè äâàæäû). È çíà÷èò, ðàíî èëè ïîçäíî ïðîöåññ ïðåêðàòèòñÿ, òàê êàê
åñëè ìû ðàññìîòðèì êîíå÷íîå ÷èñëî ¾ñîñòîÿíèé ñèñòåìû¿, ïîñòàâèâ êàæäîìó
â ñîîòâåòñòâèå ñóììó äëèí âñåõ îòðåçêîâ, è ðàñïîëîæèâ èõ â ïîðÿäêå óáûâà-
íèÿ, òî çà îäíó îïåðàöèþ ìû ñäâèãàåìñÿ õîòÿ áû íà îäíó ïîçèöèþ âïðàâî. È
â ïîëó÷åííîì ðàçáèåíèè íà ïàðû íèêàêèå äâà îòðåçêà óæå íå ïåðåñåêóòñÿ 
åñëè áû îíè ïåðåñåêëèñü, òî ìîæíî áûëî áû ñäåëàòü åù¼ õîòÿ áû îäèí õîä.

38
Çàäà÷à 1.1.37.  êîëîäå 52 êàðòû, ïî 13 êàæäîé ìàñòè. Âàíÿ âûíèìàåò èç
êîëîäû ïî îäíîé êàðòå. Âûíóòûå êàðòû â êîëîäó íå âîçâðàùàþòñÿ. Êàæäûé
ðàç ïåðåä òåì, êàê âûíóòü êàðòó, Âàíÿ çàãàäûâàåò êàêóþ-íèáóäü ìàñòü. Äî-
êàæèòå, ÷òî åñëè Âàíÿ êàæäûé ðàç áóäåò çàãàäûâàòü ìàñòü, êàðò êîòîðîé
â êîëîäå îñòàëîñü íå ìåíüøå, ÷åì êàðò ëþáîé äðóãîé ìàñòè, òî çàãàäàííàÿ
ìàñòü ñîâïàä¼ò ñ ìàñòüþ âûíóòîé êàðòû íå ìåíåå 13 ðàç.

39
Çàäà÷à 1.1.38.  êîëîäå 52 êàðòû, ïî 13 êàæäîé ìàñòè. Âàíÿ âûíèìàåò èç
êîëîäû ïî îäíîé êàðòå. Âûíóòûå êàðòû â êîëîäó íå âîçâðàùàþòñÿ. Êàæäûé
ðàç ïåðåä òåì, êàê âûíóòü êàðòó, Âàíÿ çàãàäûâàåò êàêóþ-íèáóäü ìàñòü. Äî-
êàæèòå, ÷òî åñëè Âàíÿ êàæäûé ðàç áóäåò çàãàäûâàòü ìàñòü, êàðò êîòîðîé
â êîëîäå îñòàëîñü íå ìåíüøå, ÷åì êàðò ëþáîé äðóãîé ìàñòè, òî çàãàäàííàÿ
ìàñòü ñîâïàä¼ò ñ ìàñòüþ âûíóòîé êàðòû íå ìåíåå 13 ðàç.
Ðåøåíèå. Ïîëóèíâàðèàíòîì â äàííîé çàäà÷å ÿâëÿåòñÿ êîëè÷åñòâî èìåþùèõñÿ
â íåé êàðò òîé ìàñòè, êîòîðîé â êîëîäå îñòàëîñü áîëüøå âñåãî. Ïðè êàæäîì
õîäå ýòî ÷èñëî ëèáî íå ìåíÿåòñÿ, ëèáî óìåíüøàåòñÿ íà 1.  ïîñëåäíåì ñëó÷àå,
î÷åâèäíî, áåð¼òñÿ êàðòà çàãàäàííîé ìàñòè. Îñòàëîñü çàìåòèòü, ÷òî â íà÷àëå
èãðû õàðàêòåðèñòèêà êîëîäû ðàâíÿëàñü 13, à â êîíöå  0, òàê ÷òî ïî õîäó
èãðû îíà óìåíüøàëàñü 13 ðàç.

40
Çàäà÷à 1.1.39. Ïî êðóãó âûïèñàíî íåñêîëüêî ÷èñåë. Åñëè äëÿ íåêîòîðûõ
÷åòûð¼õ èäóùèõ ïîäðÿä ÷èñåë a, b, c, d ÷èñëî (a − d)(b − c) îòðèöàòåëüíî, òî
÷èñëà b è c ìîæíî ïîìåíÿòü ìåñòàìè. Äîêàæèòå, ÷òî òàêèå îïåðàöèè ìîæíî
ïðîäåëàòü ëèøü êîíå÷íîå ÷èñëî ðàç.

41
Çàäà÷à 1.1.40. Ïî êðóãó âûïèñàíî íåñêîëüêî ÷èñåë. Åñëè äëÿ íåêîòîðûõ
÷åòûð¼õ èäóùèõ ïîäðÿä ÷èñåë a, b, c, d ÷èñëî (a − d)(b − c) îòðèöàòåëüíî, òî
÷èñëà b è c ìîæíî ïîìåíÿòü ìåñòàìè. Äîêàæèòå, ÷òî òàêèå îïåðàöèè ìîæíî
ïðîäåëàòü ëèøü êîíå÷íîå ÷èñëî ðàç.
Ðåøåíèå. Ðàññìîòðèì ñóììó P ïîïàðíûõ ïðîèçâåäåíèé ñîñåäíèõ ÷èñåë. Ïðè
íàøèõ îïåðàöèÿõ ÷èñëà êàê-òî ïåðåñòàâëÿþòñÿ, ïîýòîìó P èçìåíÿåòñÿ. À
òî÷íåå, ïðè êàæäîé äîïóñòèìîé ïåðåñòàíîâêå ñëàãàåìûå ab è cd çàìåíÿþò-
ñÿ íà ac è bd, à îñòàëüíûå ñëàãàåìûå îñòàþòñÿ ïðåæíèìè (bc ïðåâðàùàåòñÿ
â cb). Íî, ðàñêðûâ ñêîáêè â óêàçàííîì â óñëîâèè íåðàâåíñòâå, ìû ïîëó÷èì
ab + cd − ac − bd > 0 ò. å. ab + cd > ac + bd.
Íî, ïîñêîëüêó âñåâîçìîæíûõ ðàññòàíîâîê äàííûõ ÷èñåë ïî îêðóæíîñòè êî-
íå÷íîå ÷èñëî, âåëè÷èíà P ìîæåò ïðèíèìàòü òîëüêî êîíå÷íîå ÷èñëî çíà÷åíèé
(êîëè÷åñòâî ñîñòîÿíèé ñèñòåìû ìîæíî îãðàíè÷èòü n!, ãäå n  êîëè÷åñòâî ÷è-
ñåë). Ìåæäó òåì, ïðè êàæäîé îïåðàöèè P óìåíüøàåòñÿ.
Òàêèì îáðàçîì, êîãäà-íèáóäü óìåíüøåíèå ïîëóèíâàðèàíòà P äîëæíî ïðåêðà-
òèòüñÿ, à ýòî çíà÷èò, ÷òî íåò âîçìîæíîñòè ïðîâåñòè ðàçðåøåííóþ îïåðàöèþ.

42
Çàäà÷à 1.1.41. Íà øàõìàòíîé äîñêå 100×100 êîðîëþ ðàçðåøåíî õîäèòü âïðà-
âî, ââåðõ, âïðàâî-âíèç èëè âïðàâî-ââåðõ ïî äèàãîíàëè. Äîêàæèòå, ÷òî îí ìî-
æåò ñäåëàòü ëèøü êîíå÷íîå ÷èñëî õîäîâ.

43
Çàäà÷à 1.1.42. Íà øàõìàòíîé äîñêå 100×100 êîðîëþ ðàçðåøåíî õîäèòü âïðà-
âî, ââåðõ, âïðàâî-âíèç èëè âïðàâî-ââåðõ ïî äèàãîíàëè. Äîêàæèòå, ÷òî îí ìî-
æåò ñäåëàòü ëèøü êîíå÷íîå ÷èñëî õîäîâ.
Ðåøåíèå. Ïîïðîáóåì íàéòè â çàäà÷å èíâàðèàíò, êîòîðûé âñ¼ âðåìÿ óâåëè÷è-
âàåòñÿ. Åñëè ââåñòè ñèñòåìó êîîðäèíàò (ðèñ. ), òî õîä âïðàâî áóäåò óâå-
??
ëè÷èâàòü àáñöèññó íà 1, õîä ââåðõ  îðäèíàòó íà 1, à õîä âïðàâî-ââåðõ è
àáñöèññó è îðäèíàòó. Åäèíñòâåííûì ¾ïëîõèì¿ õîäîì áóäåò õîä âïðàâî âíèç,
îí óâåëè÷èâàåò àáñöèññó íà 1, íî óìåíüøàåò îðäèíàòó.
Ðàññìîòðèì, êàê ìåíÿåòñÿ ñóììà àáñöèññû è îðäèíàòû.  ïåðâûõ òð¼õ ñëó÷à-
ÿõ îíà óâåëè÷èâàåòñÿ, è ëèøü â ÷åòâ¼ðòîì îñòà¼òñÿ ïðåæíåé. Íî îñòàâàòüñÿ
ïðåæíåé îíà ìîæåò ëèøü îãðàíè÷åííîå ÷èñëî õîäîâ, òàê êàê ïðè òàêèõ õî-
äàõ óâåëè÷èâàåòñÿ àáñöèññà, à îíà îãðàíè÷åíà ÷èñëîì 99. Ïîýòîìó õîòÿ áû
êàæäûé 99-ûé õîä ïîëóèíâàðèàíò óâåëè÷èòñÿ, íî äîñêà îãðàíè÷åíà âåðõíèì
ïðàâûì ïîëåì, ãäå îí ðàâåí 99 + 99 = 198, ïîýòîìó ðàíî èëè ïîçäíî íåëüçÿ
áóäåò ñäåëàòü õîä.
Ìîæíî ïðåäëîæèòü äðóãîé ïîëóèíâàðèàíò: 2x + y, ãäå x  àáñöèññà, à y 
îðäèíàòà. Äåéñòâèòåëüíî, ïðè õîäå ââåðõ ýòà âåëè÷èíà óâåëè÷èâàåòñÿ íà 2,
ïðè õîäå âïðàâî íà 1, ïðè õîäå âïðàâî-ââåðõ íà 3 è ïðè õîäå âïðàâî-âíèç íà 1.
Íî ýòà âåëè÷èíà îãðàíè÷åíà ïðàâûì âåðõíèì ïîëåì, ãäå îíà ðàâíà 2·99+99 =
297, çíà÷èò, ïðîöåññ ðàíî èëè ïîçäíî çàâåðøèòñÿ. Ìû âèäèì, ÷òî â êà÷åñòâå
ïîëóèíâàðèàíòà ìû ìîæåì èñïîëüçîâàòü ëþáóþ óäîáíóþ íàì ôîðìóëó, âàæíî
òîëüêî, ÷òîáû ïîñëå î÷åðåäíîãî õîäà ïîëóèíâàðèàíò ìåíÿëñÿ íóæíûì íàì
îáðàçîì.

44
Çàäà÷à 1.1.43.  êîëîäå ÷àñòü êàðò ëåæèò ¾ðóáàøêîé âíèç¿. Âðåìÿ îò âðåìå-
íè Ïåòÿ âûíèìàåò èç êîëîäû ïà÷êó èç îäíîé èëè íåñêîëüêèõ ïîäðÿä èäóùèõ
êàðò, â êîòîðîé âåðõíÿÿ è íèæíÿÿ êàðòû ëåæàò ¾ðóáàøêîé âíèç¿, ïåðåâî-
ðà÷èâàåò âñþ ïà÷êó êàê îäíî öåëîå è âñòàâëÿåò å¼ â òî æå ìåñòî êîëîäû.
Äîêàæèòå, ÷òî â êîíöå êîíöîâ âñå êàðòû ëÿãóò ¾ðóáàøêîé ââåðõ¿, êàê áû íè
äåéñòâîâàë Ïåòÿ.

45
Çàäà÷à 1.1.44.  êîëîäå ÷àñòü êàðò ëåæèò ¾ðóáàøêîé âíèç¿. Âðåìÿ îò âðåìå-
íè Ïåòÿ âûíèìàåò èç êîëîäû ïà÷êó èç îäíîé èëè íåñêîëüêèõ ïîäðÿä èäóùèõ
êàðò, â êîòîðîé âåðõíÿÿ è íèæíÿÿ êàðòû ëåæàò ¾ðóáàøêîé âíèç¿, ïåðåâî-
ðà÷èâàåò âñþ ïà÷êó êàê îäíî öåëîå è âñòàâëÿåò å¼ â òî æå ìåñòî êîëîäû.
Äîêàæèòå, ÷òî â êîíöå êîíöîâ âñå êàðòû ëÿãóò ¾ðóáàøêîé ââåðõ¿, êàê áû íè
äåéñòâîâàë Ïåòÿ.
Ðåøåíèå. Äàííàÿ çàäà÷à âûãëÿäèò ñëîæíåå, ÷åì ïðåäûäóùèå. Äîãàäàòüñÿ äî
ïîëóèíâàðèàíòà äîñòàòî÷íî òÿæåëî, íî îí òóò åñòü. Íà ñàìîì äåëå, ïóñòü êàæ-
äîìó ïîëîæåíèþ êàðò ñîîòâåòñòâóåò 52-çíà÷íîå ÷èñëî èç åäèíèö è äâîåê, ñî-
ñòàâëåííîå ñëåäóþùèì îáðàçîì: íà k-ì ìåñòå ñïðàâà ñòîèò ¾1¿, åñëè k-ÿ êàðòà
ñíèçó ëåæèò ðóáàøêîé ââåðõ, è ¾2¿ â ïðîòèâíîì ñëó÷àå. Òîãäà ïîñëå êàæäîãî
ïðåîáðàçîâàíèÿ ýòî ÷èñëî óìåíüøàåòñÿ. Äåéñòâèòåëüíî, ñðàâíèì ïîëó÷åííîå
÷èñëî ñ ïðåäûäóùèì. Ñðåäè âñåõ öèôð, êîòîðûå èçìåíèëèñü, âûáåðåì ñàìóþ
ëåâóþ, ò. å. íàéä¼ì ñàìûé ñòàðøèé èçìåíèâøèéñÿ ðàçðÿä. Î÷åâèäíî, â ýòîì
ðàçðÿäå öèôðà ¾2¿ ñìåíèëàñü íà ¾1¿. Ïîñêîëüêó êîëè÷åñòâî 52-çíà÷íûõ ÷è-
ñåë êîíå÷íî, â êîíöå êîíöîâ ìû ïîëó÷èì ÷èñëî, ñîñòîÿùåå èç îäíèõ åäèíèö,
÷òî ñîîòâåòñòâóåò ðàñïîëîæåíèþ âñåõ êàðò ðóáàøêîé ââåðõ.

Çàäà÷è äëÿ ñàìîñòîÿòåëüíîãî ðåøåíèÿ

Çàäà÷à 1.1. Íà êàæäîé èç 6 ãîëîâ ñêóëüïòóð ñèäèò âîðîíà. Ñêóëüïòóðû
ñòîÿò â ðÿä ñ èíòåðâàëàìè â 20 ìåòðîâ. Åñëè êàêàÿ-òî âîðîíà ïåðåëåòàåò ñ
îäíîé ñêóëüïòóðû íà äðóãóþ, òî êàêàÿ-òî äðóãàÿ âîðîíà îáÿçàòåëüíî ïåðåëå-
òàåò íà ñòîëüêî æå ìåòðîâ, íî â îáðàòíîì íàïðàâëåíèè. Ìîãóò ëè âñå âîðîíû
ñîáðàòüñÿ íà îäíîé ãîëîâå?
Çàäà÷à 1.2. Ìîæíî ëè õîäîì êîíÿ îáîéòè âñå êëåòêè øàõìàòíîé äîñêè, íà÷àâ
ñ êëåòêè a1, çàêîí÷èâ â êëåòêå h8 è íà êàæäîé êëåòêå ïîáûâàâ ðîâíî îäèí
ðàç?
Çàäà÷à 1.3.  Áîáðîëýíäå æèâóò âîëøåáíûå áîáðû, êîòîðûå ìîãóò ìåíÿòü
îêðàñêó. Âñåãî òàì 19 ñèðåíåâûõ, 21 êîðè÷íåâûõ è 23 ðîçîâûõ áîáðÿò. Ïðè
âñòðå÷å äâóõ íå îäíîöâåòíûõ æèòåëåé, øåðñòü áîáðîâ ìåíÿåòñÿ íà òðåòèé.
Ìîæåò ëè ÷åðåç íåêîòîðîå âðåìÿ îêàçàòüñÿ, ÷òî âñå áîáðû ñòàëè îäíîöâåòíû-
ìè?

46