Äîêóìåíò âçÿò èç êýøà ïîèñêîâîé ìàøèíû. Àäðåñ îðèãèíàëüíîãî äîêóìåíòà : http://www.abitu.ru/en2002/closed/viewwork.html?work=69
Äàòà èçìåíåíèÿ: Fri May 5 15:26:06 2006
Äàòà èíäåêñèðîâàíèÿ: Tue Oct 2 02:30:50 2012
Êîäèðîâêà: koi8-r

Ïîèñêîâûå ñëîâà: m 97

Îáîáù¸ííîå óðàâíåíèå Ìàðêîâà

Ðàáîòó âûïîëíèë: Åñåíîâ Êóàò Òåìèðáóëàòîâè÷, ó÷åíèê 10 êëàññà øêîëû-ëèöåÿ
?8 ã. Ïàâëîäàðà Ðåñïóáëèêè Êàçàõñòàí


Íàó÷íûé ðóêîâîäèòåëü: Ãàíåëèí Äàâèä Ãðèãîðüåâè÷


E-mail: t_yesku@hotmail.com



Ïëàí

Àáñòðàêò....................................................................
.............................................1
Îòçûâ.......................................................................
...............................................1
I
Ââåäåíèå....................................................................
.........................................2
II Îñíîâíûå ñâåäåíèÿ ïî óðàâíåíèþ
Ìàðêîâà..............................................3
III Èññëåäîâàòåëüñêàÿ
÷àñòü.......................................................................
........4
IV Ñïèñîê èñïîëüçîâàííîé
ëèòåðàòóðû...........................................................7
Ïðèëîæåíèå
I...........................................................................
...............................8
Ïðèëîæåíèå
II..........................................................................
.............................10

Àáñòðàêò

Öåëüþ äàííîãî ïðîåêòà ÿâëÿåòñÿ íàõîæäåíèå ðåøåíèé «óðàâíåíèÿ Ìàðêîâà».
 ñâîåé ïðàêòè÷åñêîé ïëîñêîñòè, ïðîáëåìà ïîëíîñòüþ ðåøåíà. Òî åñòü,
õîòÿ ïðèâû÷íàÿ ôîðìóëà äëÿ ðåøåíèÿ óðàâíåíèÿ îòñóòñòâóåò, ïðåäëîæåííàÿ
êîìïüþòåðíàÿ ïðîãðàììà ïîçâîëÿåò ðàññ÷èòàòü ðåøåíèå ïðàêòè÷åñêè äëÿ
áîëüøîãî ÷èñëà n.  ÷¸ì è ñîñòîèò íîâèçíà ïðîåêòà.
Ìåòîäû ðàçðåøåíèÿ ïðîáëåìû - ýòî îáû÷íûå ÷èñëåííûå ìåòîäû, èñïîëüçóåìûå
â âû÷èñëèòåëüíîé ìàòåìàòèêå.
Ñòðóêòóðà ïðîåêòà - êëàññè÷åñêàÿ: ââåäåíèå, êîíñòàòèðóþùàÿ è
èññëåäîâàòåëüñêàÿ ÷àñòè.

Îòçûâ

Ïðîåêò êàñàåòñÿ èçâåñòíîé ïðîáëåìû - óðàâíåíèÿ Ìàðêîâà, ðåøåíèÿ
êîòîðîãî èìåþòñÿ òîëüêî äëÿ íåêîòîðûõ ñëó÷àåâ.
 ïðîåêòå ñäåëàíà ïîïûòêà äàòü ðåøåíèå óðàâíåíèþ Ìàðêîâà â öåëîì. È
õîòÿ îáùåé ôîðìóëû ðåøåíèÿ óðàâíåíèÿ äëÿ ëþáîãî n íå ïðèâîäèòñÿ, íî
ñîñòàâëåíà êîìïüþòåðíàÿ ïðîãðàììà, êîòîðàÿ ïîçâîëÿåò ðàññ÷èòàòü êîðíè
óðàâíåíèÿ äëÿ äàííîãî êîíêðåòíîãî n. ×òî ïðàêòè÷åñêè ðàâíîçíà÷íî íàëè÷èþ
ôîðìóëû.
Òàêèì îáðàçîì, êëàññ çíà÷åíèé «n», äëÿ êîòîðûõ óðàâíåíèå Ìàðêîâà
ðåøàåìî, çíà÷èòåëüíî ðàñøèðåí. È õîòÿ â ïðèëîæåíèè ê ïðîåêòó ïðèâåäåíî
ðåøåíèå óðàâíåíèÿ äëÿ n=1,.,100, ïîëó÷èòü ðåøåíèå åñòåñòâåííî ìîæíî äëÿ
ëþáîãî 1 ìîæåò, ñ íåáîëüøèì ìîäèôèêàöèÿìè áàçîâîé ïðîãðàììû.
Ñòðóêòóðà ïðîåêòà, êàê îáû÷íî, ñîñòîèò èç ââåäåíèÿ, êîíñòàòèðóþùåé
÷àñòè, ãäå ïðèâåäåíû íåêîòîðûå ñâåäåíèÿ ïî óðàâíåíèþ Ìàðêîâà, íåîáõîäèìûå â
äàëüíåéøåì, è, ñîáñòâåííî, èññëåäîâàòåëüñêàÿ ÷àñòè, î êîòîðîé ñêàçàíî âûøå.
Íà íàø âçãëÿä, ïðîåêò ïðåäñòàâëÿåò çíà÷èòåëüíûé èíòåðåñ, ïîñêîëüêó
çäåñü «óðàâíåíèå Ìàðêîâà» â ïðàêòè÷åñêîé ïëîñêîñòè ïîëíîñòüþ ðåøåíî.
10.11.2002 ã.
Ó÷èòåëü ìàòåìàòèêè
øêîëû-ëèöåÿ ?8 (Ãàíåëèí Ä.Ã.)
I Ââåäåíèå
 1879 ãîäó â Ïåòåðáóðãñêîì óíèâåðñèòåòå ìîëîäîé ÷åëîâåê 23-õ ëåò
çàùèòèë ìàãèñòåðñêóþ äèññåðòàöèþ ïîä íàçâàíèåì «Î áèíàðíûõ êâàäðàòè÷íûõ
ôîðìàõ ïîëîæèòåëüíîãî îïðåäåëèòåëÿ». Â íåé ðåøàëèñü òðóäíåéøèå âîïðîñû
òåîðèè ÷èñåë, è îíà îïðåäåëèëà íîâîå íàïðàâëåíèå â ýòîé òåîðèè. Ÿ àâòîðîì
áûë áóäóùèé çíàìåíèòûé àêàäåìèê Àíäðåé Àíäðååâè÷ Ìàðêîâ (1856-1922).
 îñíîâó äèññåðòàöèè áûëè ïîëîæåíû äâå åãî ñòàòüè, îïóáëèêîâàííûå â
Ãåðìàíèè â 1879 è 1880 ãîäàõ â îäíîì èç íàèáîëåå èçâåñòíûõ â ìèðå
ìàòåìàòè÷åñêèõ æóðíàëîâ - "Mathematische Annalen". Íåñìîòðÿ íà ýòî, ïðîøëî
áîëåå 30 ëåò, ïðåæäå ÷åì íà çàïàäå «îòêðûëè» ðàáîòû Ìàðêîâà.  1913 ãîäó
êðóïíûé íåìåöêèé ìàòåìàòèê Ãåîðã Ôðîáåíèóñ (1849-1917) îïóáëèêîâàë ìåìóàð
ïîä íàçâàíèåì «Î ÷èñëàõ Ìàðêîâà».  ïðåäèñëîâèè ê íåìó îí íàïèñàë, ÷òî
âîïðåêè òîìó, ÷òî èññëåäîâàíèÿ À.À. Ìàðêîâà ÿâëÿþòñÿ «÷ðåçâû÷àéíî
çàìå÷àòåëüíûìè è âàæíûìè», îíè, ïî-âèäèìîìó, îñòàëèñü ìàëî èçâåñòíûìè.
 ñâîèõ ïîñòðîåíèÿõ À.À. Ìàðêîâ íåîæèäàííî ïðèø¸ë ê âñïîìîãàòåëüíîìó
äèîôàíòîâó óðàâíåíèþ (íàçûâàåìîìó òåïåðü åãî èìåíåì), èìåþùåìó âèä:
[pic]
À.À. Ìàðêîâ ïîëó÷èë îïèñàíèå âñåõ ðåøåíèå óðàâíåíèÿ, ïîëüçóÿñü òîëüêî
ñðåäñòâàìè øêîëüíîé ìàòåìàòèêè.
 ñòàòüå «Äèîôàíòîâî óðàâíåíèå À.À. Ìàðêîâà» èç æóðíàëà «Êâàíò» ?4 çà
1985 ãîä ðàññìîòðåíû ðåøåíèÿ ýòîãî óðàâíåíèÿ è åãî çàìå÷àòåëüíûå ñâîéñòâà.
Àâòîð ñòàòüè Ì.Ã.Êðåéí ïðåäëàãàåò ÷èòàòåëÿì èññëåäîâàòü îáîáùåíèå óðàâíåíèÿ
Ìàðêîâà.
 äàííîé ðàáîòå ðàññìàòðèâàåòñÿ âîïðîñ íàõîæäåíèÿ âñåõ êîðíåâûõ ðåøåíèé
äàííîãî îáîáù¸ííîãî óðàâíåíèÿ Ìàðêîâà ïðè äàííîì n. Óêàçûâàåòñÿ àëãîðèòì
ïîèñêà êîðåííûõ ðåøåíèé. Ñ ïîìîùüþ êîìïüþòåðíîé ïðîãðàììû, ðåàëèçóþùåé
äàííûé àëãîðèòì, ïîëó÷åíî ïîëíîå îïèñàíèå ðåøåíèé ëþáîãî îáîáù¸ííîãî
óðàâíåíèÿ Ìàðêîâà ñ ÷èñëîì íåèçâåñòíûõ äî 46000.

II Îñíîâíûå ñâåäåíèÿ ïî óðàâíåíèþ Ìàðêîâà

Îáîáù¸ííûì óðàâíåíèåì Ìàðêîâà íàçûâàþò óðàâíåíèÿ âèäà:
[pic], (1)
ãäå xi - öåëûå, n™3, k - íàòóðàëüíîå ÷èñëî.
Çàìåòèì, ÷òî áåç îãðàíè÷åíèÿ îáùíîñòè ìîæíî ðàññìàòðèâàòü òîëüêî
ðåøåíèÿ (1) â íàòóðàëüíûõ ÷èñëàõ. Äåéñòâèòåëüíî, åñëè õîòÿ áû îäíî èç ÷èñåë
xi ðàâíî 0, òî ëåãêî âèäåòü, ÷òî è îñòàëüíûå òàêæå ðàâíû íóëþ. Åñëè æå
ñðåäè íèõ èìåþòñÿ îòðèöàòåëüíûå, òî ïåðåõîä ê ÷èñëàì |xi| äà¸ò ðåøåíèå â
íàòóðàëüíûõ ÷èñëàõ. Îáðàòíî, òàê êàê ëåâàÿ ÷àñòü (1) âñåãäà
íåîòðèöàòåëüíàÿ, çàìåíà çíàêîâ ó ÷¸òíîãî ÷èñëà xi ïðèâîäèò îò íàòóðàëüíîãî
ðåøåíèÿ ê ðåøåíèþ ñ îòðèöàòåëüíûìè ÷èñëàìè.
Äëÿ êàæäîãî ðåøåíèÿ (x1, x2,., xm,., xn) â íàòóðàëüíûõ ÷èñëàõ óðàâíåíèÿ
(1) ïî êàæäîé åãî êîîðäèíàòå xm (1˜m˜n) ìîæíî ïîñòðîèòü ñîñåäíåå ðåøåíèå
(x1, x2,.,[pic],., xn): ïîäñòàâèâ â ðàâåíñòâî (1) íàáîð (x1, x2,., x,.,
xn), ðåøèòü âîçíèêàþùåå ïðè ýòîì êâàäðàòíîå óðàâíåíèå
[pic],
ó êîòîðîãî êðîìå êîðíÿ [pic] äîëæåí áûòü âòîðîé êîðåíü [pic]. Ïðè ýòîì
ñîãëàñíî ôîðìóëàì Âèåòà:
[pic], [pic].
Ïðè ýòîì åñëè x1™ x2™.™ xn, m™2, òî [pic].
Òàêèì îáðàçîì, èç êàæäîãî ðåøåíèÿ ìîæíî ïîëó÷èòü íîâûå, ñ áîëüøåé
ìàêñèìàëüíîé êîîðäèíàòîé, è ëèøü ïî îäíîé êîîðäèíàòå - ìàêñèìàëüíîé -
ïåðåõîäèòü ê ñîñåäíåìó, «ìåíüøåìó» ïî ìàêñèìàëüíîé êîîðäèíàòå ðåøåíèþ.
Òàêîå äâèæåíèå ââåðõ ïî äåðåâó ðåøåíèé ê ìåíüøèì ïî ìàêñèìàëüíîé
êîîðäèíàòàì ðåøåíèÿì íå ìîæåò ïðîäîëæàòüñÿ áåñêîíå÷íî (ìû ðàññìàòðèâàåì
ðåøåíèÿ â íàòóðàëüíûõ ÷èñëàõ), â êîíöå êîíöîâ áóäåò äîñòèãíóòî êîðåííîå
ðåøåíèå x1™ x2™.™ xn, äëÿ êîòîðîãî [pic], è â äàëüíåéøåì ïîäú¸ì íåâîçìîæåí.
Èòàê, âñå ðåøåíèÿ óðàâíåíèÿ (1) âïîëíå çàäàþòñÿ êîðíåâûìè ðåøåíèÿìè,
ñëåäîâàòåëüíî, íàõîæäåíèå âñåõ ðåøåíèé óðàâíåíèÿ (1) ñâîäèòñÿ ê ïîèñêó âñåõ
åãî êîðíåâûõ ðåøåíèé.

III Èññëåäîâàòåëüñêàÿ ÷àñòü

Ðàññìîòðèì ðåøåíèå (x1, x2,., xn), x1™ x2™.™ xn (2) îáîáù¸ííîãî
óðàâíåíèÿ Ìàðêîâà (1)[1].
Êàê áûëî ïîêàçàíî âûøå, äàííîå ðåøåíèå áóäåò êîðåííûì òîãäà è òîëüêî
òîãäà, êîãäà [pic]. (3)
Óòâåðæäåíèå 1. Äëÿ êîðåííîãî ðåøåíèÿ (2) [pic].
Äîêàçàòåëüñòâî.
Äåéñòâèòåëüíî, ðàññìîòðèì òð¸õ÷ëåí [pic].
Òîãäà [pic]
Íî äëÿ êîðåííîãî ðåøåíèÿ ïî (3) [pic]è ïî (2) x1™ x2™.™ xn,
ñëåäîâàòåëüíî:
[pic]
[pic]
[pic], ÷òî è òðåáîâàëîñü äîêàçàòü.
Çàìå÷àíèå: èç äàííîãî óòâåðæäåíèÿ íåïîñðåäñòâåííî ñëåäóåò, ÷òî k˜n.
Ââåä¸ì îáîçíà÷åíèÿ: [pic]
Óòâåðæäåíèå 2. Äëÿ êîðåííîãî ðåøåíèÿ (2) [pic].
Äîêàçàòåëüñòâî.
Äåéñòâèòåëüíî, ñîãëàñíî (1) [pic]
Ðàññìîòðèì êâàäðàòíîå óðàâíåíèå [pic]
Òîãäà: [pic], òàê êàê [pic]ÿâëÿåòñÿ êîðíåì äàííîãî óðàâíåíèÿ.
Íî ñîãëàñíî (3) äëÿ óïîðÿäî÷åííîãî ðåøåíèÿ:[pic]
[pic].
[pic] ÷òî è òðåáîâàëîñü äîêàçàòü.
Çàìå÷àíèå: òàê êàê x1 - íàòóðàëüíîå, òî èç ôîðìóëû (4): [pic].
Óòâåðæäåíèå 3. Äëÿ äàííîãî n îáîáù¸ííîå óðàâíåíèå Ìàðêîâà èìååò
êîíå÷íîå ÷èñëî êîðíåâûõ ðåøåíèé.
Äîêàçàòåëüñòâî.
Äåéñòâèòåëüíî, ñîãëàñíî óòâåðæäåíèþ 1 äëÿ êîðíåâîãî ðåøåíèÿ (2) [pic]
î÷åâèäíî, ÷èñëî òàêèõ íàáîðîâ x3 . xn êîíå÷íî. Íî ñîãëàñíî óòâåðæäåíèþ (2)
äëÿ êàæäîãî òàêîãî íàáîðà x2 ìîæåò ïðèíèìàòü êîíå÷íîå ÷èñëî çíà÷åíèé. x1 æå
îäíîçíà÷íî îïðåäåëÿåòñÿ ïî ôîðìóëå (4). Òàêèì îáðàçîì, îáùåå êîëè÷åñòâî
êîðíåâûõ ðåøåíèé óðàâíåíèÿ (1) êîíå÷íî, ÷òî è òðåáîâàëîñü äîêàçàòü.
Äîêàçàííûå óòâåðæäåíèÿ ïîçâîëÿþò ñîñòàâèòü ñëåäóþùèé àëãîðèòì
íàõîæäåíèÿ âñåõ êîðíåâûõ ðåøåíèé îáîáù¸ííîãî óðàâíåíèÿ Ìàðêîâà (1) ïðè
äàííîì n.
Àëãîðèòì.
I) ðàññìîòðåòü âñåâîçìîæíûå íàáîðû [pic], x3™.™ xn, xi - íàòóðàëüíûå,
òàêèå, ÷òî [pic];
II) äëÿ âñåõ òàêèõ íàáîðîâ äëÿ êàæäîãî íàòóðàëüíîãî x2 îò x3 äî [pic]
âêëþ÷èòåëüíî îïðåäåëèòü, ÿâëÿåòñÿ ëè ÷èñëî [pic] ïîëíûì êâàäðàòîì
([pic]);
III) åñëè [pic] (òî åñòü âûïîëíÿåòñÿ II)), ïîëîæèòü x1=[pic]. Ïîëó÷àåì
óïîðÿäî÷åííîå êîðíåâîå ðåøåíèå (x1, x2,., xn).
Ïîêàæåì, ÷òî ñ ïîìîùüþ óêàçàííîãî àëãîðèòìà äåéñòâèòåëüíî ìîæíî íàéòè
âñå óïîðÿäî÷åííûå êîðíåâûå ðåøåíèÿ.
Äåéñòâèòåëüíî, íåîáõîäèìîñòü óêàçàííûõ óñëîâèé äëÿ óïîðÿäî÷åííîãî
êîðíåâîãî ðåøåíèÿ íåïîñðåäñòâåííî ñëåäóåò èç äîêàçàííûõ âûøå óòâåðæäåíèé.
Äîêàæåì, ÷òî ýòè óñëîâèÿ äîñòàòî÷íû, ò.å. åñëè
i. x3™.™ xn, xi - íàòóðàëüíûå, [pic];
ii. [pic]™x2™ x3, x2 - íàòóðàëüíîå;
iii. x1=[pic] - ðàöèîíàëüíîå,
òî (x1, x2,., xn) - óïîðÿäî÷åííîå êîðíåâîå ðåøåíèå.
Èç iii ñëåäóåò, ÷òî [pic] ò.å. (x1, x2,.,
xn) ÿâëÿåòñÿ ðåøåíèåì îáîáù¸ííîãî óðàâíåíèÿ Ìàðêîâà (1) (òàê êàê x3
ÿâëÿåòñÿ êîðí¸ì ïðèâåä¸ííîãî êâàäðàòíîãî óðàâíåíèÿ è ðàöèîíàëüíî, òî îíî
öåëî.) Ïîêàæåì, ÷òî îíî óïîðÿäî÷åíî. Ñîãëàñíî i, ii äëÿ ýòîãî äîñòàòî÷íî
ïîêàçàòü, ÷òî x1™ x2. Íî [pic], ÷òî âåðíî ïî ii.
Íî ñîãëàñíî 3) äëÿ òîãî, ÷òîáû äàííîå ðåøåíèå áûëî êîðåííûì äîñòàòî÷íî,
÷òîáû [pic] ÷òî âûïîëíÿåòñÿ ïî iii.
Èòàê, (x1, x2,., xn) - óïîðÿäî÷åííîå êîðåííîå ðåøåíèå.
Òàêèì îáðàçîì, óêàçàííûé àëãîðèòì äåéñòâèòåëüíî íàõîäèò âñå êîðíåâûå
ðåøåíèÿ.
 ïðèëîæåíèè I ïðèâåä¸í òåêñò ïðîãðàììû íà ÿçûêå ïðîãðàììèðîâàíèÿ
FreePascal (ñîâðåìåííàÿ âåðñèÿ Pascal, ïîçâîëÿþùàÿ ñîçäàâàòü 32-õ ðàçðÿäíûå
ïðîãðàììû, èíôîðìàöèÿ èìååòñÿ íà ñàéòå ðàçðàáîò÷èêîâ
http://www.freepascal.org), ðåàëèçóþùåé äàííûé àëãîðèòì.
Ïðè ýòîì áûëî ïðèìåíåíî ñëåäóþùåå ñîîáðàæåíèå, ïðèçâàííîå ñîêðàòèòü
ïåðåáîð:
åñëè îáîçíà÷èòü êîëè÷åñòâî ÷èñåë ñðåäè x3,., xn, áîëüøèõ 1, ÷åðåç l, òî èç
óòâåðæäåíèÿ 1 ñëåäóåò [pic] Òîãäà ïåðåáîð èç øàãà I àëãîðèòìà ìîæíî
ïðîèçâîäèòü òîëüêî äëÿ ïåðâûõ [pic] ÷èñåë, à îñòàëüíûå ïîëîæèòü ðàâíûìè 1.
Äàííàÿ ïðîãðàììà ïîçâîëÿåò íàõîäèòü êîðíåâûå ðåøåíèÿ óðàâíåíèé Ìàðêîâà
ïðè âñåõ [pic]. Ïðè ýòîì ñêîðîñòü ðàáîòû ïðîãðàììû äîâîëüíî âûñîêà:
íàõîæäåíèå êîðíåâûõ ðåøåíèé äëÿ âñåõ [pic] çàíèìàåò ïîðÿäêà 10 ìèíóò. Â
ïðèëîæåíèè II ïðèâåäåíû ðåçóëüòàòû ïðîãðàììû äëÿ [pic]Òàêæå ïðåäëàãàåòñÿ
îòêîìïèëèðîâàííàÿ ïðîãðàììà markov.exe. Èíôîðìàöèÿ ïî å¸ èñïîëüçîâàíèþ
èìååòñÿ â markov.txt.
Çàìåòèì, ÷òî îãðàíè÷åíèå ÷èñëà çíà÷åíèé [pic], äëÿ êîòîðûõ ïðîãðàììà
íàõîäèò âñå êîðíåâûå ðåøåíèÿ, âûçâàíà âû÷èñëåíèåì äîñòàòî÷íî áîëüøîãî
÷èñëîì, âîçíèêàþùèì ïðè âûïîëíåíèè II øàãà àëãîðèòìà (îøèáêà
àðèôìåòè÷åñêîãî ïåðåïîëíåíèÿ). Íàïèñàíèå äîïîëíèòåëüíûõ ïðîöåäóð -
èíñòðóìåíòîâ äëÿ ðàáîòû ñ áîëüøèìè ÷èñëàìè ïîçâîëèò â ïðèíöèïå íàõîäèòü
êîðíåâûå ðåøåíèÿ ïðàêòè÷åñêè äëÿ ëþáîãî êîíå÷íîãî [pic].
Òàêèì îáðàçîì, ðåçóëüòàòàìè äàííîé ðàáîòû ìû âèäèì ñëåäóþùåå:
1. äîêàçàòåëüñòâî êîíå÷íîñòè ÷èñëà êîðíåâûõ ðåøåíèé îáîáù¸ííîãî
óðàâíåíèÿ Ìàðêîâà;
2. íàïèñàíèå àëãîðèòìà, ïîçâîëÿþùåãî íàéòè âñå êîðíåâûå ðåøåíèÿ ïðè
äàííîì [pic] äëÿ âñåõ k;
3. ïðè ïîìîùè êîìïüþòåðíîé ïðîãðàììû, ðåàëèçóþùåé äàííûé àëãîðèòì,
ïîëó÷åíèå âñåõ êîðíåâûõ ðåøåíèé, à, ñëåäîâàòåëüíî, è ïîëíûõ îïèñàíèé
ðåøåíèé, äëÿ âñåõ [pic].
IV Ñïèñîê èñïîëüçîâàííîé ëèòåðàòóðû
1. Ì.Ã. Êðåéí. «Äèîôàíòîâî óðàâíåíèå À.À. Ìàðêîâà». «Êâàíò» 1985, ?4.
2. À.Î. Ãåëüôîíä. «Ðåøåíèå óðàâíåíèé â öåëûõ ÷èñëàõ». Ì., 1978ã., 63
ñòð. ñ èëë.
3. Â. Ñåíäåðîâ, À. Ñïèâàê. «Óðàâíåíèå Ïåëëÿ». «Êâàíò» 2002, ?3-5.
Ïðèëîæåíèå I
{$S+}
program markov;
uses crt;
var s:longint;
s0:longint;
p:array[0..17] of longint;
a:array[0..17] of word;
n:word;
num:word;
l:byte;
flag:boolean;
f:text;
name:string;
procedure checkme;
var jj,k,x1:word;
x2:qword;
jjj:longint;
x:double;
sh:byte;
begin
s:=s0;
for k:=1 to l do s:=s+a[k]*a[k];
for k:=1 to n div p[l] do
begin
if k*p[l]>2 then
begin
x1:=trunc(sqrt(s/(k*p[l]-2)));
for jj:=a[l] to x1 do
begin
x2:=k*k*p[l]*p[l]*jj*jj-4*jj*jj;
if x2>=4*s then begin
x2:=x2-4*s;
x:=sqrt(x2);
if x=trunc(x) then
begin
jjj:=trunc((k*p[l]*jj-trunc(x))/2);
write(f,k:5,jjj:5,jj:5);
for sh:=l downto 1 do write(f,a[sh]:5);
writeln(f);
num:=num+1;
{check}
x:=0;
for sh:=1 to l do x:=x+a[sh]*a[sh];
x:=x+jj*jj+jjj*jjj+s0;
if x-k*p[l]*jj*jjj <>0 then begin

writeln(f,'ERROR');
close(f);

halt(1);

end;
end;
end;
end;
end;
end;
end;
procedure iterate(ind:byte);
var j:word;
begin
for j:=a[ind-1] to n do
begin
if flag then begin flag:=false;exit;end;
p[ind]:=p[ind-1]*j;
if p[ind]>n then begin
if (j-a[ind-1])<3 then flag:=true;
exit;
end;
a[ind]:=j;
if ind end;
end;
{Main Sub}
begin
writeln('Ââåäèòå èìÿ ôàéë, â êîòîðûé áóäóò âûäàíû ðåçóëüòàòû:')
readln(name);
writeln('Ââåäèòå n (2 readln(n);
assign(f,name);
rewrite(f);
writeln(f,'NUMBER:',n:5);
l:=trunc(ln(n)/ln(2));num:=0;
s0:=n-2-l;
p[0]:=1;
a[0]:=1;
flag:=false;
iterate(1);
writeln(f,'TOTAL:',num:5);
close(f);
end.
Ïðèìå÷àíèå:
1. äèðåêòèâà {$S+} íåîáõîäèìà äëÿ èñïîëüçîâàíèÿ ðåêóðñèâíîé ïðîöåäóðû
iterate.
2. ñïèñîê êîðåííûõ ðåøåíèé ïðîãðàììà âûâîäèò â ôàéë name (íàïðèìåð:
c:\results.txt) â ñëåäóþùåì âèäå: ñíà÷àëà k, çàòåì ïî óáûâàíèþ
ïåðåìåííûå.

Ïðèëîæåíèå II


Ðåøåíèÿ äëÿ n=3..100

Ðåøåíèå äëÿ n=3
k=1:(3,3,3)
k=3:(1,1,1)
Âñåãî:2
Ðåøåíèå äëÿ n=4
k=1:(2,2,2,2)
k=4:(1,1,1,1)
Âñåãî:2
Ðåøåíèå äëÿ n=5
k=1:(4,3,3,1,...)
k=4:(2,1,1,...)
k=5:(1,1,1,...)
Âñåãî:3
Ðåøåíèå äëÿ n=6
k=3:(2,2,1,...)
k=6:(1,1,1,...)
Âñåãî:2
Ðåøåíèå äëÿ n=7
k=1:(3,2,2,2,1,...)
k=2:(2,2,2,1,...)
k=3:(3,2,1,...)
k=5:(2,1,1,...)
k=7:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=8
k=1:(4,2,2,2,1,...)
k=8:(1,1,1,...)
Âñåãî:2
Ðåøåíèå äëÿ n=9
k=6:(2,1,1,...)
k=9:(1,1,1,...)
Âñåãî:2
Ðåøåíèå äëÿ n=10
k=1:(4,4,3,1,...)
k=2:(3,2,2,1,...)
k=4:(2,2,1,...)
k=6:(3,1,1,...)
k=10:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=11
k=2:(4,2,2,1,...)
k=3:(3,3,1,...)
k=7:(2,1,1,...)
k=11:(1,1,1,...)
Âñåãî:4
Ðåøåíèå äëÿ n=12
k=12:(1,1,1,...)
Âñåãî:1
Ðåøåíèå äëÿ n=13
k=1:(5,4,3,1,...)
k=3:(4,3,1,...)
k=4:(3,2,1,...)
k=7:(3,1,1,...)
k=8:(2,1,1,...)
k=13:(1,1,1,...)
Âñåãî:6
Ðåøåíèå äëÿ n=14
k=1:(6,4,3,1,...)
k=1:(3,3,2,2,1,...)
k=4:(4,2,1,...)
k=5:(2,2,1,...)
k=14:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=15
k=3:(2,2,2,1,...)
k=9:(2,1,1,...)
k=15:(1,1,1,...)
Âñåãî:3
Ðåøåíèå äëÿ n=16
k=8:(3,1,1,...)
k=16:(1,1,1,...)
Âñåãî:2
Ðåøåíèå äëÿ n=17
k=1:(2,2,2,2,2,1,...)
k=2:(3,3,2,1,...)
k=8:(4,1,1,...)
k=10:(2,1,1,...)
k=17:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=18
k=3:(4,4,1,...)
k=6:(2,2,1,...)
k=18:(1,1,1,...)
Âñåãî:3
Ðåøåíèå äëÿ n=19
k=1:(5,5,3,1,...)
k=1:(4,4,4,1,...)
k=1:(4,3,2,2,1,...)
k=5:(3,2,1,...)
k=9:(3,1,1,...)
k=11:(2,1,1,...)
k=19:(1,1,1,...)
Âñåãî:7
Ðåøåíèå äëÿ n=20
k=2:(2,2,2,2,1,...)
k=4:(3,3,1,...)
k=20:(1,1,1,...)
Âñåãî:3
Ðåøåíèå äëÿ n=21
k=3:(5,4,1,...)
k=9:(4,1,1,...)
k=12:(2,1,1,...)
k=21:(1,1,1,...)
Âñåãî:4
Ðåøåíèå äëÿ n=22
k=1:(5,3,2,2,1,...)
k=2:(4,3,2,1,...)
k=3:(3,2,2,1,...)
k=3:(6,4,1,...)
k=5:(4,2,1,...)
k=7:(2,2,1,...)
k=10:(3,1,1,...)
k=22:(1,1,1,...)
Âñåãî:8
Ðåøåíèå äëÿ n=23
k=1:(6,5,3,1,...)
k=1:(6,3,2,2,1,...)
k=4:(2,2,2,1,...)
k=5:(5,2,1,...)
k=13:(2,1,1,...)
k=23:(1,1,1,...)
Âñåãî:6
Ðåøåíèå äëÿ n=24
k=24:(1,1,1,...)
Âñåãî:1
Ðåøåíèå äëÿ n=25
k=1:(7,5,3,1,...)
k=2:(5,3,2,1,...)
k=4:(4,3,1,...)
k=6:(3,2,1,...)
k=10:(4,1,1,...)
k=11:(3,1,1,...)
k=14:(2,1,1,...)
k=25:(1,1,1,...)
Âñåãî:8
Ðåøåíèå äëÿ n=26
k=1:(5,4,4,1,...)
k=2:(6,3,2,1,...)
k=8:(2,2,1,...)
k=10:(5,1,1,...)
k=26:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=27
k=1:(3,3,3,2,1,...)
k=3:(4,2,2,1,...)
k=3:(5,5,1,...)
k=15:(2,1,1,...)
k=27:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=28
k=1:(4,4,2,2,1,...)
k=1:(3,2,2,2,2,1,...)
k=4:(5,3,1,...)
k=12:(3,1,1,...)
k=28:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=29
k=4:(6,3,1,...)
k=5:(3,3,1,...)
k=11:(4,1,1,...)
k=16:(2,1,1,...)
k=29:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=30
k=1:(6,6,3,1,...)
k=2:(3,3,3,1,...)
k=3:(5,2,2,1,...)
k=6:(4,2,1,...)
k=9:(2,2,1,...)
k=30:(1,1,1,...)
Âñåãî:6
Ðåøåíèå äëÿ n=31
k=1:(6,4,4,1,...)
k=2:(4,4,2,1,...)
k=2:(3,2,2,2,1,...)
k=3:(6,5,1,...)
k=3:(6,2,2,1,...)
k=5:(2,2,2,1,...)
k=7:(3,2,1,...)
k=11:(5,1,1,...)
k=13:(3,1,1,...)
k=17:(2,1,1,...)
k=31:(1,1,1,...)
Âñåãî:11
Ðåøåíèå äëÿ n=32
k=32:(1,1,1,...)
Âñåãî:1
Ðåøåíèå äëÿ n=33
k=3:(7,5,1,...)
k=6:(5,2,1,...)
k=12:(4,1,1,...)
k=18:(2,1,1,...)
k=33:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=34
k=1:(7,4,4,1,...)
k=4:(3,2,2,1,...)
k=4:(4,4,1,...)
k=6:(6,2,1,...)
k=10:(2,2,1,...)
k=14:(3,1,1,...)
k=34:(1,1,1,...)
Âñåãî:7
Ðåøåíèå äëÿ n=35
k=1:(7,6,3,1,...)
k=1:(8,4,4,1,...)
k=1:(5,4,2,2,1,...)
k=3:(3,3,2,1,...)
k=19:(2,1,1,...)
k=35:(1,1,1,...)
Âñåãî:6
Ðåøåíèå äëÿ n=36
k=3:(2,2,2,2,1,...)
k=12:(5,1,1,...)
k=36:(1,1,1,...)
Âñåãî:3
Ðåøåíèå äëÿ n=37
k=1:(5,5,4,1,...)
k=1:(4,2,2,2,2,1,...)
k=5:(4,3,1,...)
k=8:(3,2,1,...)
k=12:(6,1,1,...)
k=13:(4,1,1,...)
k=15:(3,1,1,...)
k=20:(2,1,1,...)
k=37:(1,1,1,...)
Âñåãî:9
Ðåøåíèå äëÿ n=38
k=1:(8,6,3,1,...)
k=1:(4,3,3,2,1,...)
k=2:(5,4,2,1,...)
k=3:(6,6,1,...)
k=6:(3,3,1,...)
k=7:(4,2,1,...)
k=11:(2,2,1,...)
k=38:(1,1,1,...)
Âñåãî:8
Ðåøåíèå äëÿ n=39
k=1:(9,6,3,1,...)
k=6:(2,2,2,1,...)
k=21:(2,1,1,...)
k=39:(1,1,1,...)
Âñåãî:4
Ðåøåíèå äëÿ n=40
k=1:(6,4,2,2,1,...)
k=2:(4,2,2,2,1,...)
k=16:(3,1,1,...)
k=40:(1,1,1,...)
Âñåãî:4
Ðåøåíèå äëÿ n=41
k=2:(4,3,3,1,...)
k=4:(5,4,1,...)
k=13:(5,1,1,...)
k=14:(4,1,1,...)
k=22:(2,1,1,...)
k=41:(1,1,1,...)
Âñåãî:6
Ðåøåíèå äëÿ n=42
k=12:(2,2,1,...)
k=42:(1,1,1,...)
Âñåãî:2
Ðåøåíèå äëÿ n=43
k=1:(7,7,3,1,...)
k=1:(7,4,2,2,1,...)
k=2:(6,4,2,1,...)
k=3:(7,6,1,...)
k=4:(4,2,2,1,...)
k=5:(5,3,1,...)
k=7:(5,2,1,...)
k=9:(3,2,1,...)
k=13:(6,1,1,...)
k=17:(3,1,1,...)
k=23:(2,1,1,...)
k=43:(1,1,1,...)
Âñåãî:12
Ðåøåíèå äëÿ n=44
k=1:(8,4,2,2,1,...)
k=1:(5,2,2,2,2,1,...)
k=44:(1,1,1,...)
Âñåãî:3
Ðåøåíèå äëÿ n=45
k=15:(4,1,1,...)
k=24:(2,1,1,...)
k=45:(1,1,1,...)
Âñåãî:3
Ðåøåíèå äëÿ n=46
k=1:(6,5,4,1,...)
k=1:(5,5,2,2,1,...)
k=1:(2,2,2,2,2,2,1,...)
k=2:(7,4,2,1,...)
k=3:(4,3,2,1,...)
k=3:(8,6,1,...)
k=4:(6,4,1,...)
k=5:(3,2,2,1,...)
k=7:(6,2,1,...)
k=8:(4,2,1,...)
k=13:(2,2,1,...)
k=14:(5,1,1,...)
k=18:(3,1,1,...)
k=46:(1,1,1,...)
Âñåãî:14
Ðåøåíèå äëÿ n=47
k=1:(5,3,3,2,1,...)
k=1:(3,3,2,2,2,1,...)
k=2:(8,4,2,1,...)
k=2:(5,2,2,2,1,...)
k=3:(9,6,1,...)
k=5:(6,3,1,...)
k=7:(3,3,1,...)
k=7:(7,2,1,...)
k=7:(2,2,2,1,...)
k=25:(2,1,1,...)
k=47:(1,1,1,...)
Âñåãî:11
Ðåøåíèå äëÿ n=48
k=48:(1,1,1,...)
Âñåãî:1
Ðåøåíèå äëÿ n=49
k=1:(8,7,3,1,...)
k=1:(3,3,3,3,1,...)
k=1:(6,2,2,2,2,1,...)
k=2:(5,5,2,1,...)
k=2:(2,2,2,2,2,1,...)
k=4:(7,4,1,...)
k=5:(7,3,1,...)
k=6:(4,3,1,...)
k=10:(3,2,1,...)
k=14:(6,1,1,...)
k=16:(4,1,1,...)
k=19:(3,1,1,...)
k=26:(2,1,1,...)
k=49:(1,1,1,...)
Âñåãî:14
Ðåøåíèå äëÿ n=50
k=2:(5,3,3,1,...)
k=2:(3,3,2,2,1,...)
k=4:(8,4,1,...)
k=4:(5,2,2,1,...)
k=5:(4,4,1,...)
k=14:(2,2,1,...)
k=14:(7,1,1,...)
k=50:(1,1,1,...)
Âñåãî:8
Ðåøåíèå äëÿ n=51
k=3:(7,7,1,...)
k=15:(5,1,1,...)
k=27:(2,1,1,...)
k=51:(1,1,1,...)
Âñåãî:4
Ðåøåíèå äëÿ n=52
k=1:(7,2,2,2,2,1,...)
k=2:(6,2,2,2,1,...)
k=4:(2,2,2,2,1,...)
k=4:(5,5,1,...)
k=20:(3,1,1,...)
k=52:(1,1,1,...)
Âñåãî:6
Ðåøåíèå äëÿ n=53
k=1:(9,7,3,1,...)
k=1:(7,5,4,1,...)
k=1:(5,5,5,1,...)
k=1:(8,2,2,2,2,1,...)
k=4:(3,3,2,1,...)
k=8:(5,2,1,...)
k=17:(4,1,1,...)
k=28:(2,1,1,...)
k=53:(1,1,1,...)
Âñåãî:9
Ðåøåíèå äëÿ n=54
k=1:(6,3,3,2,1,...)
k=9:(4,2,1,...)
k=15:(2,2,1,...)
k=54:(1,1,1,...)
Âñåãî:4
Ðåøåíèå äëÿ n=55
k=1:(10,7,3,1,...)
k=1:(6,5,2,2,1,...)
k=1:(4,4,3,2,1,...)
k=2:(7,2,2,2,1,...)
k=3:(3,2,2,2,1,...)
k=3:(5,3,2,1,...)
k=4:(6,2,2,1,...)
k=8:(2,2,2,1,...)
k=11:(3,2,1,...)
k=15:(6,1,1,...)
k=21:(3,1,1,...)
k=29:(2,1,1,...)
k=55:(1,1,1,...)
Âñåãî:13
Ðåøåíèå äëÿ n=56
k=2:(8,2,2,2,1,...)
k=8:(3,3,1,...)
k=16:(5,1,1,...)
k=56:(1,1,1,...)
Âñåãî:4
Ðåøåíèå äëÿ n=57
k=2:(6,3,3,1,...)
k=3:(8,7,1,...)
k=3:(3,3,3,1,...)
k=15:(7,1,1,...)
k=18:(4,1,1,...)
k=30:(2,1,1,...)
k=57:(1,1,1,...)
Âñåãî:7
Ðåøåíèå äëÿ n=58
k=1:(8,8,3,1,...)
k=1:(8,5,4,1,...)
k=2:(4,4,3,1,...)
k=2:(6,5,2,1,...)
k=4:(7,2,2,1,...)
k=6:(3,2,2,1,...)
k=6:(5,3,1,...)
k=8:(6,2,1,...)
k=16:(2,2,1,...)
k=22:(3,1,1,...)
k=58:(1,1,1,...)
Âñåãî:11
Ðåøåíèå äëÿ n=59
k=1:(6,6,4,1,...)
k=1:(7,3,3,2,1,...)
k=4:(8,2,2,1,...)
k=5:(4,2,2,1,...)
k=31:(2,1,1,...)
k=59:(1,1,1,...)
Âñåãî:6
Ðåøåíèå äëÿ n=60
k=60:(1,1,1,...)
Âñåãî:1
Ðåøåíèå äëÿ n=61
k=1:(9,5,4,1,...)
k=3:(9,7,1,...)
k=4:(6,5,1,...)
k=5:(5,4,1,...)
k=7:(4,3,1,...)
k=8:(7,2,1,...)
k=12:(3,2,1,...)
k=16:(6,1,1,...)
k=17:(5,1,1,...)
k=19:(4,1,1,...)
k=23:(3,1,1,...)
k=32:(2,1,1,...)
k=61:(1,1,1,...)
Âñåãî:13
Ðåøåíèå äëÿ n=62
k=1:(10,5,4,1,...)
k=1:(7,5,2,2,1,...)
k=1:(8,3,3,2,1,...)
k=2:(7,3,3,1,...)
k=3:(6,3,2,1,...)
k=8:(8,2,1,...)
k=10:(4,2,1,...)
k=17:(2,2,1,...)
k=62:(1,1,1,...)
Âñåãî:9
Ðåøåíèå äëÿ n=63
k=1:(9,3,3,2,1,...)
k=3:(4,4,2,1,...)
k=3:(10,7,1,...)
k=9:(2,2,2,1,...)
k=9:(5,2,1,...)
k=33:(2,1,1,...)
k=63:(1,1,1,...)
Âñåãî:7
Ðåøåíèå äëÿ n=64
k=1:(4,3,2,2,2,1,...)
k=16:(7,1,1,...)
k=24:(3,1,1,...)
k=64:(1,1,1,...)
Âñåãî:4
Ðåøåíèå äëÿ n=65
k=1:(9,8,3,1,...)
k=2:(7,5,2,1,...)
k=2:(8,3,3,1,...)
k=6:(6,3,1,...)
k=9:(3,3,1,...)
k=16:(8,1,1,...)
k=20:(4,1,1,...)
k=34:(2,1,1,...)
k=65:(1,1,1,...)
Âñåãî:9
Ðåøåíèå äëÿ n=66
k=2:(9,3,3,1,...)
k=3:(8,8,1,...)
k=6:(4,4,1,...)
k=18:(2,2,1,...)
k=18:(5,1,1,...)
k=66:(1,1,1,...)
Âñåãî:6
Ðåøåíèå äëÿ n=67
k=1:(6,5,5,1,...)
k=1:(8,5,2,2,1,...)
k=2:(4,3,2,2,1,...)
k=3:(7,3,2,1,...)
k=13:(3,2,1,...)
k=17:(6,1,1,...)
k=25:(3,1,1,...)
k=35:(2,1,1,...)
k=67:(1,1,1,...)
Âñåãî:9
Ðåøåíèå äëÿ n=68
k=1:(6,6,2,2,1,...)
k=4:(7,5,1,...)
k=5:(2,2,2,2,1,...)
k=68:(1,1,1,...)
Âñåãî:4
Ðåøåíèå äëÿ n=69
k=1:(4,3,3,3,1,...)
k=21:(4,1,1,...)
k=36:(2,1,1,...)
k=69:(1,1,1,...)
Âñåãî:4
Ðåøåíèå äëÿ n=70
k=1:(10,8,3,1,...)
k=1:(7,6,4,1,...)
k=1:(9,5,2,2,1,...)
k=1:(5,4,3,2,1,...)
k=2:(8,5,2,1,...)
k=3:(8,3,2,1,...)
k=4:(4,3,2,1,...)
k=5:(6,4,1,...)
k=5:(5,2,2,1,...)
k=6:(7,3,1,...)
k=7:(3,2,2,1,...)
k=9:(6,2,1,...)
k=11:(4,2,1,...)
k=19:(2,2,1,...)
k=26:(3,1,1,...)
k=70:(1,1,1,...)
Âñåãî:16
Ðåøåíèå äëÿ n=71
k=1:(10,5,2,2,1,...)
k=2:(6,6,2,1,...)
k=3:(9,3,2,1,...)
k=5:(3,3,2,1,...)
k=10:(2,2,2,1,...)
k=17:(7,1,1,...)
k=19:(5,1,1,...)
k=37:(2,1,1,...)
k=71:(1,1,1,...)
Âñåãî:9
Ðåøåíèå äëÿ n=72
k=3:(4,2,2,2,1,...)
k=72:(1,1,1,...)
Âñåãî:2
Ðåøåíèå äëÿ n=73
k=1:(11,8,3,1,...)
k=1:(3,2,2,2,2,2,1,...)
k=2:(5,4,3,1,...)
k=2:(9,5,2,1,...)
k=3:(9,8,1,...)
k=4:(8,5,1,...)
k=6:(8,3,1,...)
k=7:(5,3,1,...)
k=8:(4,3,1,...)
k=10:(5,2,1,...)
k=14:(3,2,1,...)
k=17:(8,1,1,...)
k=18:(6,1,1,...)
k=22:(4,1,1,...)
k=27:(3,1,1,...)
k=38:(2,1,1,...)
k=73:(1,1,1,...)
Âñåãî:17
Ðåøåíèå äëÿ n=74
k=1:(12,8,3,1,...)
k=2:(10,5,2,1,...)
k=4:(6,6,1,...)
k=6:(9,3,1,...)
k=10:(3,3,1,...)
k=20:(2,2,1,...)
k=74:(1,1,1,...)
Âñåãî:7
Ðåøåíèå äëÿ n=75
k=1:(9,9,3,1,...)
k=6:(4,2,2,1,...)
k=9:(7,2,1,...)
k=39:(2,1,1,...)
k=75:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=76
k=2:(3,2,2,2,2,1,...)
k=4:(9,5,1,...)
k=20:(5,1,1,...)
k=28:(3,1,1,...)
k=76:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=77
k=3:(4,3,3,1,...)
k=4:(10,5,1,...)
k=5:(5,5,1,...)
k=5:(7,4,1,...)
k=23:(4,1,1,...)
k=40:(2,1,1,...)
k=77:(1,1,1,...)
Âñåãî:7
Ðåøåíèå äëÿ n=78
k=1:(3,3,3,2,2,1,...)
k=3:(5,4,2,1,...)
k=3:(10,8,1,...)
k=9:(8,2,1,...)
k=12:(4,2,1,...)
k=18:(7,1,1,...)
k=21:(2,2,1,...)
k=78:(1,1,1,...)
Âñåãî:8
Ðåøåíèå äëÿ n=79
k=1:(8,6,4,1,...)
k=1:(7,5,5,1,...)
k=1:(7,6,2,2,1,...)
k=1:(5,3,2,2,2,1,...)
k=4:(3,2,2,2,1,...)
k=5:(6,2,2,1,...)
k=9:(9,2,1,...)
k=11:(2,2,2,1,...)
k=15:(3,2,1,...)
k=19:(6,1,1,...)
k=29:(3,1,1,...)
k=41:(2,1,1,...)
k=79:(1,1,1,...)
Âñåãî:13
Ðåøåíèå äëÿ n=80
k=1:(4,4,4,2,1,...)
k=80:(1,1,1,...)
Âñåãî:2
Ðåøåíèå äëÿ n=81
k=2:(3,3,3,2,1,...)
k=3:(11,8,1,...)
k=3:(2,2,2,2,2,1,...)
k=6:(5,4,1,...)
k=18:(8,1,1,...)
k=21:(5,1,1,...)
k=24:(4,1,1,...)
k=42:(2,1,1,...)
k=81:(1,1,1,...)
Âñåãî:9
Ðåøåíèå äëÿ n=82
k=2:(7,6,2,1,...)
k=2:(5,3,2,2,1,...)
k=3:(12,8,1,...)
k=5:(8,4,1,...)
k=7:(4,4,1,...)
k=8:(3,2,2,1,...)
k=10:(6,2,1,...)
k=18:(9,1,1,...)
k=22:(2,2,1,...)
k=30:(3,1,1,...)
k=82:(1,1,1,...)
Âñåãî:11
Ðåøåíèå äëÿ n=83
k=1:(10,9,3,1,...)
k=1:(6,4,3,2,1,...)
k=2:(4,4,4,1,...)
k=3:(9,9,1,...)
k=7:(6,3,1,...)
k=11:(3,3,1,...)
k=11:(5,2,1,...)
k=43:(2,1,1,...)
k=83:(1,1,1,...)
Âñåãî:9
Ðåøåíèå äëÿ n=84
k=4:(3,3,3,1,...)
k=6:(2,2,2,2,1,...)
k=84:(1,1,1,...)
Âñåãî:3
Ðåøåíèå äëÿ n=85
k=1:(7,7,4,1,...)
k=4:(5,3,2,1,...)
k=4:(7,6,1,...)
k=5:(9,4,1,...)
k=9:(4,3,1,...)
k=16:(3,2,1,...)
k=19:(7,1,1,...)
k=20:(6,1,1,...)
k=25:(4,1,1,...)
k=31:(3,1,1,...)
k=44:(2,1,1,...)
k=85:(1,1,1,...)
Âñåãî:12
Ðåøåíèå äëÿ n=86
k=1:(9,6,4,1,...)
k=1:(6,6,5,1,...)
k=2:(6,4,3,1,...)
k=3:(3,3,2,2,1,...)
k=5:(10,4,1,...)
k=5:(7,2,2,1,...)
k=13:(4,2,1,...)
k=22:(5,1,1,...)
k=23:(2,2,1,...)
k=86:(1,1,1,...)
Âñåãî:10
Ðåøåíèå äëÿ n=87
k=1:(5,3,3,3,1,...)
k=3:(5,2,2,2,1,...)
k=12:(2,2,2,1,...)
k=45:(2,1,1,...)
k=87:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=88
k=1:(8,6,2,2,1,...)
k=8:(5,3,1,...)
k=32:(3,1,1,...)
k=88:(1,1,1,...)
Âñåãî:4
Ðåøåíèå äëÿ n=89
k=1:(11,9,3,1,...)
k=1:(8,5,5,1,...)
k=1:(4,4,2,2,2,1,...)
k=6:(3,3,2,1,...)
k=10:(7,2,1,...)
k=19:(8,1,1,...)
k=26:(4,1,1,...)
k=46:(2,1,1,...)
k=89:(1,1,1,...)
Âñåãî:9
Ðåøåíèå äëÿ n=90
k=6:(5,2,2,1,...)
k=24:(2,2,1,...)
k=90:(1,1,1,...)
Âñåãî:3
Ðåøåíèå äëÿ n=91
k=1:(10,6,4,1,...)
k=1:(5,5,3,2,1,...)
k=2:(8,6,2,1,...)
k=3:(10,9,1,...)
k=3:(6,4,2,1,...)
k=5:(6,5,1,...)
k=5:(8,2,2,1,...)
k=7:(7,3,1,...)
k=7:(4,2,2,1,...)
k=17:(3,2,1,...)
k=19:(9,1,1,...)
k=21:(6,1,1,...)
k=23:(5,1,1,...)
k=33:(3,1,1,...)
k=47:(2,1,1,...)
k=91:(1,1,1,...)
Âñåãî:16
Ðåøåíèå äëÿ n=92
k=1:(6,3,2,2,2,1,...)
k=2:(4,4,2,2,1,...)
k=12:(3,3,1,...)
k=20:(7,1,1,...)
k=92:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=93
k=1:(12,9,3,1,...)
k=12:(5,2,1,...)
k=27:(4,1,1,...)
k=48:(2,1,1,...)
k=93:(1,1,1,...)
Âñåãî:5
Ðåøåíèå äëÿ n=94
k=1:(10,10,3,1,...)
k=1:(11,6,4,1,...)
k=1:(7,7,2,2,1,...)
k=1:(7,4,3,2,1,...)
k=2:(5,5,3,1,...)
k=4:(8,6,1,...)
k=5:(4,3,2,1,...)
k=5:(9,2,2,1,...)
k=6:(6,4,1,...)
k=9:(3,2,2,1,...)
k=10:(8,2,1,...)
k=11:(6,2,1,...)
k=14:(4,2,1,...)
k=25:(2,2,1,...)
k=34:(3,1,1,...)
k=94:(1,1,1,...)
Âñåãî:16
Ðåøåíèå äëÿ n=95
k=1:(13,9,3,1,...)
k=1:(12,6,4,1,...)
k=1:(9,6,2,2,1,...)
k=2:(6,3,2,2,1,...)
k=3:(5,3,3,1,...)
k=4:(4,4,2,1,...)
k=5:(10,2,2,1,...)
k=13:(2,2,2,1,...)
k=49:(2,1,1,...)
k=95:(1,1,1,...)
Âñåãî:10
Ðåøåíèå äëÿ n=96
k=24:(5,1,1,...)
k=96:(1,1,1,...)
Âñåãî:2
Ðåøåíèå äëÿ n=97
k=1:(9,5,5,1,...)
k=2:(7,4,3,1,...)
k=2:(7,7,2,1,...)
k=3:(11,9,1,...)
k=7:(8,3,1,...)
k=10:(4,3,1,...)
k=10:(9,2,1,...)
k=18:(3,2,1,...)
k=20:(8,1,1,...)
k=22:(6,1,1,...)
k=28:(4,1,1,...)
k=35:(3,1,1,...)
k=50:(2,1,1,...)
k=97:(1,1,1,...)
Âñåãî:14
Ðåøåíèå äëÿ n=98
k=1:(8,7,4,1,...)
k=1:(4,4,3,3,1,...)
k=1:(4,2,2,2,2,2,1,...)
k=2:(9,6,2,1,...)
k=4:(6,3,2,1,...)
k=8:(4,4,1,...)
k=10:(10,2,1,...)
k=26:(2,2,1,...)
k=98:(1,1,1,...)
Âñåãî:9
Ðåøåíèå äëÿ n=99
k=3:(5,5,2,1,...)
k=21:(7,1,1,...)
k=51:(2,1,1,...)
k=99:(1,1,1,...)
Âñåãî:4
Ðåøåíèå äëÿ n=100
k=1:(10,6,2,2,1,...)
k=3:(6,2,2,2,1,...)
k=4:(7,7,1,...)
k=7:(2,2,2,2,1,...)
k=20:(9,1,1,...)
k=36:(3,1,1,...)
k=100:(1,1,1,...)
Âñåãî:7
Ðåøåíèå äëÿ n=1000

k=1:(26,20,2,2,1,...)
k=1:(18,10,4,2,1,...)
k=2:(14,12,2,2,1,...)
k=2:(31,4,2,2,2,1,...)
k=2:(9,8,2,2,2,1,...)
k=3:(20,6,2,2,1,...)
k=4:(30,4,2,2,1,...)
k=4:(2,2,2,2,2,2,2,2,1,...)
k=7:(10,4,2,2,1,...)
k=8:(28,2,2,2,1,...)
k=11:(6,4,2,2,1,...)
k=12:(12,2,2,2,1,...)
k=24:(19,3,1,...)
k=32:(4,2,2,2,1,...)
k=64:(27,1,1,...)
k=120:(9,1,1,...)
k=336:(3,1,1,...)
k=1000:(1,1,1,...)
Âñåãî:18
Ðåøåíèå äëÿ n=10 000



k=1:(29,16,6,2,2,1,...)
k=1:(16,6,6,6,3,1,...)
k=2:(22,6,5,4,2,1,...)
k=2:(20,11,6,2,2,1,...)
k=3:(24,19,2,2,2,1,...)
k=3:(54,5,4,2,2,1,...)
k=4:(10,8,8,4,1,...)
k=5:(22,8,3,2,2,1,...)
k=8:(37,13,3,1,...)
k=9:(18,4,4,4,1,...)
k=15:(7,4,3,2,2,2,1,...)
k=21:(6,5,4,2,2,1,...)
k=24:(13,11,3,1,...)
k=24:(27,17,1,...)
k=96:(7,5,3,1,...)
k=200:(99,1,1,...)
k=336:(33,1,1,...)
k=920:(11,1,1,...)
k=1120:(9,1,1,...)
k=3336:(3,1,1,...)
k=10000:(1,1,1,...)
Âñåãî:21
Ðåøåíèå äëÿ n=20 000



k=1:(44,14,6,3,2,1,...)
k=1:(8,7,5,3,3,2,2,2,1,...)
k=2:(118,6,4,3,2,1,...)
k=2:(88,20,4,2,1,...)
k=2:(19,17,4,2,2,2,1,...)
k=2:(7,6,6,5,4,2,1,...)
k=2:(20,8,2,2,2,2,2,2,1,...)
k=2:(16,10,8,8,1,...)
k=3:(120,12,4,2,1,...)
k=5:(8,7,6,3,2,2,1,...)
k=7:(8,6,6,5,2,1,...)
k=7:(14,13,4,2,2,1,...)
k=9:(24,12,4,2,1,...)
k=14:(10,6,4,3,2,1,...)
k=16:(29,5,3,3,1,...)
k=16:(53,9,3,1,...)
k=16:(20,8,4,2,1,...)
k=40:(69,9,1,...)
k=70:(12,3,2,2,2,1,...)
k=96:(117,3,1,...)
k=136:(57,3,1,...)
k=184:(39,3,1,...)
k=256:(27,3,1,...)
k=744:(9,3,1,...)
k=2224:(3,3,1,...)
k=2864:(7,1,1,...)
k=20000:(1,1,1,...)
Âñåãî:27
Ðåøåíèå äëÿ n=30 000



k=1:(132,6,6,5,2,1,...)
k=1:(10,7,6,6,4,3,1,...)
k=1:(12,7,5,3,3,2,2,2,1,...)
k=5:(14,4,3,3,3,2,2,1,...)
k=5:(12,7,6,3,2,2,1,...)
k=6:(74,5,4,2,2,1,...)
k=6:(20,16,8,2,1,...)
k=7:(12,6,6,5,2,1,...)
k=9:(58,4,4,4,1,...)
k=27:(14,5,4,2,2,1,...)
k=48:(87,3,3,1,...)
k=56:(69,3,3,1,...)
k=224:(15,3,3,1,...)
k=360:(131,1,1,...)
k=1112:(3,3,3,1,...)
k=30000:(1,1,1,...)
Âñåãî:16
Ðåøåíèå äëÿ n=40 000



k=1:(40,22,12,4,1,...)
k=1:(44,12,10,8,1,...)
k=1:(96,26,5,2,2,1,...)
k=1:(109,20,6,2,2,1,...)
k=1:(74,26,4,3,2,1,...)
k=1:(60,23,4,4,2,1,...)
k=1:(44,15,8,4,2,1,...)
k=1:(20,17,10,3,2,2,1,...)
k=3:(26,22,4,3,2,1,...)
k=3:(12,10,7,4,4,1,...)
k=3:(30,29,4,2,2,1,...)
k=3:(15,7,4,4,4,2,1,...)
k=4:(14,9,5,4,2,2,1,...)
k=5:(37,7,4,2,2,2,1,...)
k=5:(14,9,4,4,4,1,...)
k=6:(14,8,6,5,2,1,...)
k=12:(14,10,4,3,2,1,...)
k=15:(16,7,3,2,2,2,1,...)
k=16:(139,27,1,...)
k=16:(55,7,7,1,...)
k=16:(15,13,13,1,...)
k=17:(164,3,2,2,2,1,...)
k=21:(16,6,5,2,2,1,...)
k=32:(37,7,5,1,...)
k=40:(129,11,1,...)
k=344:(13,9,1,...)
k=400:(199,1,1,...)
k=417:(4,3,2,2,2,1,...)
k=664:(67,1,1,...)
k=1216:(11,3,1,...)
k=13336:(3,1,1,...)
k=40000:(1,1,1,...)
Âñåãî:32
-----------------------
[1] Îáðàòèòå âíèìàíèå íà óïîðÿäî÷åííîñòü xi - â äàëüíåéøåì îíà áóäåò èãðàòü
âàæíóþ ðîëü