ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

Алгоритм Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π”ΠΈΠΎΡ„Π°Π½Ρ‚ΠΎΠ²Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ

Π”ΠΎΠΊΠ»Π°Π΄ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Π’ Ρ‚Π°ΠΊΠΎΠΌ Ρ€Π°Π·Π΅ всС уравнСния с Π½Π΅Ρ‡Ρ‘Ρ‚Π½Ρ‹ΠΌ числом Ρ‡Π»Π΅Π½ΠΎΠ² Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ Π² Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… числах Π½Π΅ Π±ΡƒΠ΄ΡƒΡ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ, Π½Ρƒ ΠΈΠ»ΠΈ Π½Π΅ Ρ‚Π°ΠΊ строго, ΠΌΠΎΠ³ΡƒΡ‚ Π½Π΅ ΠΈΠΌΠ΅Ρ‚ΡŒ. МнС каТСтся, Ρ‡Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΠ±Ρ‰ΠΈΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ ΠΊ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Ρƒ утвСрТдСния ΠΎ ΡΡƒΡ‰Π΅ΡΡ‚Π²ΠΎΠ²Π°Π½ΠΈΠΈ равСнств Π² ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΡΡ… (1), (2) ΠΏΡ€ΠΈ Π»ΡŽΠ±Ρ‹Ρ… n. Как, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Ρƒ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΡ (2) бСсконСчноС число сочСтаний Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл a, b, c, d ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΠ΅Ρ‚, Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠ°ΠΊ Ρƒ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΡ. ΠŸΡ€ΠΎΠΈΠ·Π²Π΅Π΄Ρƒ… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Алгоритм Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π”ΠΈΠΎΡ„Π°Π½Ρ‚ΠΎΠ²Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Данная ΡΡ‚Π°Ρ‚ΡŒΡ являСтся ΠΏΡ€ΠΎΠ΄ΠΎΠ»ΠΆΠ΅Π½ΠΈΠ΅ΠΌ Ρ€Π°Π±ΠΎΡ‚Ρ‹

«ΠΠ»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π”ΠΈΠΎΡ„Π°Π½Ρ‚ΠΎΠ²Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ».

НиТСгородская ΠΎΠ±Π»Π°ΡΡ‚ΡŒ

Π“. Π—Π°Π²ΠΎΠ»ΠΆΡŒΠ΅

Π‘Π΅Π»ΠΎΡ‚Π΅Π»ΠΎΠ² Π’.Π”.

2009 Π³ΠΎΠ΄

ΠŸΠΎΠ΄Ρ…ΠΎΠ΄ ΠΊ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ

(1)

(2)

БСйчас Π΄Π°Π½Π½Ρ‹Π΅ уравнСния, насколько ΠΌΠ½Π΅ извСстно, Ρ€Π΅ΡˆΠ΅Π½Ρ‹ для n=4.

Π’.Π΅. Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π°Π»ΠΈΡ‡ΠΈΠ΅ для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ бСсконСчного количСства сочСтаний Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл a, b, c, d ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰ΠΈΠΌ условиям равСнств ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ (1), (2).

ΠŸΡ€ΠΈΡ‡Ρ‘ΠΌ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Π° основаны Π½Π° ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΠΎΠΌ поискС Π΄Π°Π½Π½Ρ‹Ρ… чисСл. Нашли ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Ρ‹ΠΌ расчётом для n=4, ΠΎΡ‚Π»ΠΈΡ‡Π½ΠΎ — Ρ‚Π΅ΠΏΠ΅Ρ€ΡŒ сдСлайтС Ρ‚ΠΎΠΆΠ΅ самоС для n=5 ΠΈ Ρ‚. Π΄., Ρ‚.ΠΊ. Π΄Π°ΠΆΠ΅ для n=1000 Π² Ρ†Π΅Π»ΠΎΠΌ ΠΏΡ€ΠΎΠ±Π»Π΅ΠΌΠ° Π½Π΅ Π±ΡƒΠ΄Π΅Ρ‚ Π·Π°ΠΊΡ€Ρ‹Ρ‚Π°.

МнС каТСтся, Ρ‡Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΠ±Ρ‰ΠΈΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ ΠΊ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Ρƒ утвСрТдСния ΠΎ ΡΡƒΡ‰Π΅ΡΡ‚Π²ΠΎΠ²Π°Π½ΠΈΠΈ равСнств Π² ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΡΡ… (1), (2) ΠΏΡ€ΠΈ Π»ΡŽΠ±Ρ‹Ρ… n .

Π― ΡΠΎΠΌΠ½Π΅Π²Π°ΡŽΡΡŒ, Ρ‡Ρ‚ΠΎ ΠΌΠΎΠΈ рассуТдСния сойдут Π·Π° Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²Π°, Π½ΠΎ Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅, ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ, окаТСтся Π²Π΅Ρ€Π½Ρ‹ΠΌ.

I.

БущСствуСт Π½Π°Π»ΠΈΡ‡ΠΈΠ΅ сочСтаний a, b, c, d Π½Π° Ρ‡Ρ‘Ρ‚Π½ΠΎΡΡ‚ΡŒ ΠΈ Π½Π΅Ρ‡Ρ‘Ρ‚Π½ΠΎΡΡ‚ΡŒ.

Π Π°Π·Π±Π΅Ρ€Ρƒ ΠΎΠ΄Π½Ρƒ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ, — ΠΏΡƒΡΡ‚ΡŒ всС числа a, b, c, d Π±ΡƒΠ΄ΡƒΡ‚ Ρ‡Ρ‘Ρ‚Π½Ρ‹ΠΌΠΈ.

А Π΄Π°Π»Π΅Π΅ Π±ΡƒΠ΄Ρƒ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π”ΠΈΠΎΡ„Π°Π½Ρ‚ΠΎΠ²Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ.

Π‘ΠΎΡΡ‚Π°Π²Π»ΡŽ систСму ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ. Π‘ΡƒΠΌΠ°Π³Ρƒ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡ‚ΡŒ Π½Π΅ Π±ΡƒΠ΄Ρƒ, — Ρ€Π°ΡΠΏΠΈΡˆΡƒ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½ΠΎ.

(3)

Π’ ΡΡ‚ΠΈΡ… уравнСниях ΠΏΡƒΡΡ‚ΡŒ 1 > 3 > 4 > 2 — ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎΠ΅ ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅.

ΠŸΡ€ΠΎΠΈΠ·Π²Π΅Π΄Ρƒ Π² ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΡΡ… систСмы сокращСния Π½Π° 2n ΠΈ Ρ‡Π»Π΅Π½Ρ‹ с 2 пСрСнСсу Π² ΠΏΡ€Π°Π²ΡƒΡŽ Ρ‡Π°ΡΡ‚ΡŒ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ, Π° Ρ‡Π»Π΅Π½Ρ‹ с 3 — Π² Π»Π΅Π²ΡƒΡŽ.

Π‘ΠΎΠΊΡ€Π°Ρ‰Π΅Π½ΠΈΠ΅ΠΌ ΠΆΠ΅ Π½Π° 2n ΠΎΡ‚ Ρ‡Ρ‘Ρ‚Π½Ρ‹Ρ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ a, b, c, d уравнСния систСмы ΠΏΠ΅Ρ€Π΅Π²Π΅Π΄Π΅Π½Ρ‹ Π² Π·Π½Π°Ρ‡Π΅Π½ΠΈΡ всСго Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ ряда.

Π”Π°Π»Π΅Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ разности стСпСнСй.

+…+=+…+

+…+=+…+

+…+=+…+

(4)

+…+=+.+

+…+=+…+

Π’.ΠΊ., систСма (4) ΠΏΡ€ΠΈΠΌΠ΅Ρ‚ Π²ΠΈΠ΄:

p+…+=f+…+

p+…+= f+…+

p+…+= f +…+ …

p+…+= f+…+

p+.+=f+…+

Π’.Π΅. Ρƒ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ уравнСния Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎΠΉ систСмы ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ (3) ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΎ ΠΏΠΎΠ½ΠΈΠΆΠ΅Π½ΠΈΠ΅ Ρ„ΠΎΡ€ΠΌΡ‹.

Ну ΠΈ ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎ ΠΆΠ΅ Π΄ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎ Π½Π°Π΄ΠΎ вСсти Π½Π΅ ΠΎΡ‚ n ΠΊ n-1, Π° Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚, — ΠΎΡ‚ n=2 поэтапно ΠΊ n .

Π£Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ (2) доказываСтся Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½Ρ‹ΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ.

ΠΈ Ρ‚.Π΄.

МнС Π² Π²Ρ‹ΡˆΠ΅ΠΈΠ·Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠ΅ ΠΈ ΡΠ°ΠΌΠΎΠΌΡƒ Π½Π΅ Π½Π° Π²ΡΠ΅ 100% вСрится.

ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ я Π²Π·Ρ‹Π²Π°ΡŽ ΠΊ ΠΊΠΎΠ»Π»Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΠΌΡƒ Ρ€Π°Π·ΡƒΠΌΡƒ.

Π“Π»Π°Π²Π½ΠΎΠ΅ сомнСниС ΠΆΠ΅ Π²ΠΎΡ‚ Π² Ρ‡Ρ‘ΠΌ:

Π’ Ρ‚Π°ΠΊΠΎΠΌ Ρ€Π°Π·Π΅ всС уравнСния с Π½Π΅Ρ‡Ρ‘Ρ‚Π½Ρ‹ΠΌ числом Ρ‡Π»Π΅Π½ΠΎΠ² Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ Π² Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… числах Π½Π΅ Π±ΡƒΠ΄ΡƒΡ‚ ΠΈΠΌΠ΅Ρ‚ΡŒ, Π½Ρƒ ΠΈΠ»ΠΈ Π½Π΅ Ρ‚Π°ΠΊ строго, ΠΌΠΎΠ³ΡƒΡ‚ Π½Π΅ ΠΈΠΌΠ΅Ρ‚ΡŒ.

Π’.ΠΊ. Π½Π΅Ρ‚ пониТСния Ρ„ΠΎΡ€ΠΌΡ‹ Ρƒ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· Ρ‡Π»Π΅Π½ΠΎΠ² уравнСния.

Как, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Ρƒ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΡ (2) бСсконСчноС число сочСтаний Π½Π°Ρ‚ΡƒΡ€Π°Π»ΡŒΠ½Ρ‹Ρ… чисСл a, b, c, d сущСствуСт, Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠ°ΠΊ Ρƒ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΡ

Ρ‚Π°ΠΊΠΈΡ… сочСтаний ΠΌΠΎΠΆΠ΅Ρ‚ ΠΈ Π½Π΅ Π±Ρ‹Ρ‚ΡŒ.

И Π±Π΅Π· ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΠΎΠ³ΠΎ расчёта, хотя Π±Ρ‹ для n=3, Π½Π΅ ΠΎΠ±ΠΎΠΉΡ‚ΠΈΡΡŒ, ΠΈ Π΅ΡΠ»ΠΈ Π²Π·ΡΡ‚ΡŒ ΠΌΠΎΠΈ утвСрТдСния, ΠΈ ΠΎΡ‡Π΅Π½ΡŒ ΡƒΠ±Π΅Π΄ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ ΠΊΠΎΠ½Ρ‚Ρ€Π΄ΠΎΠ²ΠΎΠ΄Ρ‹ ΠΊΠΎΠ³ΠΎ-Π»ΠΈΠ±ΠΎ Π΄Ρ€ΡƒΠ³ΠΎΠ³ΠΎ.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ