Π”ΠΈΠΏΠ»ΠΎΠΌΡ‹, курсовыС, Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚Ρ‹, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅...
Брочная ΠΏΠΎΠΌΠΎΡ‰ΡŒ Π² ΡƒΡ‡Ρ‘Π±Π΅

Π—Π°Π΄Π°Ρ‡ΠΈ Π½Π° Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅

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

РСшСниС. Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ раскраску, ΠΏΠΎΠΊΠ°Π·Π°Π½Π½ΡƒΡŽ Π½Π° Ρ€ΠΈΡ. 1. Π›ΡŽΠ±Π°Ρ полоска 14, полоТСнная Π½Π° Ρ‚Π°ΠΊΡƒΡŽ доску, ΠΏΠΎΠΊΡ€ΠΎΠ΅Ρ‚ Ρ€ΠΎΠ²Π½ΠΎ ΠΎΠ΄Π½Ρƒ Ρ‡Ρ‘Ρ€Π½ΡƒΡŽ ΠΊΠ»Π΅Ρ‚ΠΊΡƒ. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Ссли Π±Ρ‹ ΠΌΡ‹ Ρ€Π°Π·Ρ€Π΅Π·Π°Π»ΠΈ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ Π½Π° ΠΏΠΎΠ»ΠΎΡΠΊΠΈ, Ρ‚ΠΎ Ρ‡Ρ‘Ρ€Π½Ρ‹Ρ… ΠΊΠ»Π΅Ρ‚ΠΎΠΊ оказалось Π±Ρ‹ ΡΡ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΆΠ΅, сколько полосок. Но Ρ‡ΠΈΡΠ»ΠΎ полосок Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ Ρ€Π°Π²Π½ΠΎ (6 Β· 6): 4 = 9, Π° Ρ‡Ρ‘Ρ€Π½Ρ‹Ρ… ΠΊΠ»Π΅Ρ‚ΠΎΠΊ Π½Π° ΡΡ‚ΠΎΠΌ рисункС 8! Π—Π½Π°Ρ‡ΠΈΡ‚ Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ. Π‘Π»Π΅Π΄ΡƒΠ΅Ρ‚ ΡƒΡ‡Π΅ΡΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ Ρ‚Π΅Ρ€ΠΌΠΈΠ½… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π—Π°Π΄Π°Ρ‡ΠΈ Π½Π° Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Π‘ ΡΡ‚ΠΈΠΌΠΈ Π·Π°Π΄Π°Ρ‡Π°ΠΌΠΈ, ΠΎΡ‡Π΅Π²ΠΈΠ΄Π½ΠΎ, столкнулся Π΅Ρ‰Ρ‘ ΠΏΠ΅Ρ€Π²ΠΎΠ±Ρ‹Ρ‚Π½Ρ‹ΠΉ Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊ, ΠΊΠΎΠ³Π΄Π° пытался Ρ€Π°ΡΠΊΡ€ΠΎΠΈΡ‚ΡŒ ΡˆΠΊΡƒΡ€Ρƒ ΡƒΠ±ΠΈΡ‚ΠΎΠ³ΠΎ звСря, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΡΡˆΠΈΡ‚ΡŒ сСбС ΠΎΠ΄Π΅ΠΆΠ΄Ρƒ. Π˜Π·Π²Π΅ΡΡ‚Π½ΠΎ, Ρ‡Ρ‚ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠ³ΠΈΡ… простых Π·Π°Π΄Π°Ρ‡ Π½Π° Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅ Π±Ρ‹Π»ΠΈ Π½Π°ΠΉΠ΄Π΅Π½Ρ‹ Π΅Ρ‰Ρ‘ Π΄Ρ€Π΅Π²Π½ΠΈΠΌΠΈ Π³Ρ€Π΅ΠΊΠ°ΠΌΠΈ. ΠŸΠ΅Ρ€Π²Ρ‹ΠΉ ΠΏΠΈΡΡŒΠΌΠ΅Π½Π½Ρ‹ΠΉ источник с ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹ΠΌΠΈ Π·Π°Π΄Π°Ρ‡Π°ΠΌΠΈ относится ΠΊ Π₯ Π²Π΅ΠΊΡƒ — это Ρ„Ρ€Π°Π³ΠΌΠ΅Π½Ρ‚Ρ‹ Ρ‚Ρ€Π°ΠΊΡ‚Π°Ρ‚Π° пСрсидского астронома Абул-Π’Π΅Ρ„Π°, ТившСго Π² Π‘Π°Π³Π΄Π°Π΄Π΅. ΠŸΡ€ΠΎΡ„Π΅ΡΡΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Π΅ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈ Π²ΡΠ΅Ρ€ΡŒΡ‘Π· занялись Π·Π°Π΄Π°Ρ‡Π°ΠΌΠΈ Π½Π° Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅ Π±Π»ΠΈΠΆΠ΅ ΠΊ ΡΠ΅Ρ€Π΅Π΄ΠΈΠ½Π΅ XIX Π²Π΅ΠΊΠ°.

Π― ΠΏΠΎΠΏΡ€ΠΎΠ±ΠΎΠ²Π°Π» провСсти ΠΊΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡŽ Ρ‚Π°ΠΊΠΈΡ… Π·Π°Π΄Π°Ρ‡. ВсС ΠΈΡ… ΡΡŽΠΆΠ΅Ρ‚Ρ‹ ΠΌΠΎΠΆΠ½ΠΎ условно ΠΏΠΎΠ΄Π΅Π»ΠΈΡ‚ΡŒ Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Π²ΠΈΠ΄Ρ‹ ΠΈ ΠΏΠΎΠ΄Π²ΠΈΠ΄Ρ‹:

  • * Π”Ρ€ΠΎΠ±Π»Π΅Π½ΠΈΠ΅ — трСбуСтся Ρ€Π°Π·Ρ€Π΅Π·Π°Ρ‚ΡŒ Π΄Π°Π½Π½ΡƒΡŽ Ρ„ΠΈΠ³ΡƒΡ€Ρƒ:
  • Β· Π½Π° Π·Π°Π΄Π°Π½Π½ΠΎΠ΅ число Ρ€Π°Π²Π½Ρ‹Ρ… ΠΌΠ΅ΠΆΠ΄Ρƒ собой, ΠΈΠ»ΠΈ, ΠΊΠ°ΠΊ говорят ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈ, — конгруэнтных частСй (Ρ„ΠΈΠ³ΡƒΡ€);
  • Β· Π½Π° Π·Π°Π΄Π°Π½Π½ΠΎΠ΅ число конгруэнтных ΠΈ ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹Ρ… Π΅ΠΉ Ρ„ΠΈΠ³ΡƒΡ€ (Ρ‚Π°ΠΊΠΈΠ΅ Ρ„ΠΈΠ³ΡƒΡ€Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ»ΠΈ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ «Π΄Π΅Π»ΡΡ‰ΠΈΡ…ся»);
  • Β· ΠΎΠΏΡ€Π΅Π΄Π΅Π»Ρ‘Π½Π½Ρ‹ΠΌ количСством прямых Π½Π° ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ΅ число частСй, Π½Π΅ ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ Ρ€Π°Π²Π½Ρ‹Ρ….

Π’ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹ ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΠ΅ Π²Π°Ρ€ΠΈΠ°Ρ†ΠΈΠΈ условий разрСзания, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ фантазия Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊΠ° Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ‚ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ.

  • * ΠšΠ²Π°Π΄Ρ€ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ — Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅ Ρ„ΠΈΠ³ΡƒΡ€Ρ‹ Π½Π° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ мСньшСС число частСй, ΠΈΠ· ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π·Π°Ρ‚Π΅ΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ»ΠΎΠΆΠΈΡ‚ΡŒ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚.
  • * ВрансформированиС — трСбуСтся Ρ€Π°Π·Ρ€Π΅Π·Π°Ρ‚ΡŒ ΠΎΠ΄Π½Ρƒ Ρ„ΠΈΠ³ΡƒΡ€Ρƒ Ρ‚Π°ΠΊ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΈΡ… Π΅Ρ‘ Ρ‡Π°ΡΡ‚Π΅ΠΉ ΠΌΠΎΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ ΡΠ»ΠΎΠΆΠΈΡ‚ΡŒ Π²Ρ‚ΠΎΡ€ΡƒΡŽ Π·Π°Π΄Π°Π½Π½ΡƒΡŽ Ρ„ΠΈΠ³ΡƒΡ€Ρƒ (Π½Π΅ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚).

Π’ ΠΎΡ‚Π΄Π΅Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠΎΠ΄Π²ΠΈΠ΄ ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Π΄Π΅Π»ΠΈΡ‚ΡŒ ΠΎΡ‡Π΅Π½ΡŒ популярныС Π·Π°Π΄Π°Ρ‡ΠΈ Π½Π° Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅ ΡˆΠ°Ρ…ΠΌΠ°Ρ‚Π½ΠΎΠΉ доски, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΎΡ‚Π»ΠΈΡ‡Π°ΡŽΡ‚ΡΡ ΠΎΡ‚ ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π·Π°Π΄Π°Ρ‡ Π½Π° Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅ Ρ‚Π΅ΠΌ, Ρ‡Ρ‚ΠΎ Π½Π° Π΄ΠΎΡΠΊΠ΅ Π΅ΡΡ‚ΡŒ раскраска ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ΠΎΠ², ΠΈ ΡΡ‚ΠΎ Π½Π°ΠΊΠ»Π°Π΄Ρ‹Π²Π°Π΅Ρ‚ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ трСбования ΠΏΡ€ΠΈ поискС Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ.

Учитывая большоС ΠΎΠ±Ρ‰Π΅Π΅ количСство Π·Π°Π΄Π°Ρ‡ Π½Π° Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅, я Π² ΡΡ‚ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Π΅ рассмотрСл Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π·Π°Π΄Π°Ρ‡ΠΈ Π½Π° ΠΊΠ»Π΅Ρ‚Ρ‡Π°Ρ‚ΠΎΠΉ Π±ΡƒΠΌΠ°Π³Π΅ Π½Π° Π΄Ρ€ΠΎΠ±Π»Π΅Π½ΠΈΠ΅, ΠΏΠΎΡΠΊΠΎΠ»ΡŒΠΊΡƒ ΠΎΠ½ΠΈ Π±Π»ΠΈΠΆΠ΅ ΠΊ Ρ‚Π΅ΠΌΠ΅ ΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹.

Π‘Π»Π΅Π΄ΡƒΠ΅Ρ‚ ΡƒΡ‡Π΅ΡΡ‚ΡŒ, Ρ‡Ρ‚ΠΎ Ρ‚Π΅Ρ€ΠΌΠΈΠ½ «Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅» Π½Π΅ Π²ΡΠ΅Π³Π΄Π° Π½Π°Π΄ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Ρ‚ΡŒ Π±ΡƒΠΊΠ²Π°Π»ΡŒΠ½ΠΎ: ΠΏΡ€ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ ΠΏΡ€ΠΈΠ²Π΅Π΄Ρ‘Π½Π½Ρ‹Ρ… Π΄Π°Π»Π΅Π΅ Π·Π°Π΄Π°Ρ‡ достаточно Π½Π° Ρ‡Π΅Ρ€Ρ‚Π΅ΠΆΠ΅ Π΄Π°Π½Π½ΠΎΠΉ Ρ„ΠΈΠ³ΡƒΡ€Ρ‹ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡ΠΈΡ‚ΡŒ Π»ΠΈΠ½ΠΈΠΈ Ρ€Π°Π·Ρ€Π΅Π·Π° ΠΊΠ°Ρ€Π°Π½Π΄Π°ΡˆΠΎΠΌ. Но ΡΠΌΡ‹ΡΠ» разрСзания ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅Ρ‚ Π΅Ρ‰Ρ‘ ΠΈ Π²Ρ‹Ρ…ΠΎΠ΄ ΠΈΠ· ΠΏΠ»ΠΎΡΠΊΠΎΡΡ‚ΠΈ ΠΈ ΠΏΠ΅Ρ€Π΅Π²ΠΎΡ€Π°Ρ‡ΠΈΠ²Π°Π½ΠΈΠ΅ Ρ„ΠΈΠ³ΡƒΡ€Ρ‹ любой Π΅Ρ‘ ΡΡ‚ΠΎΡ€ΠΎΠ½ΠΎΠΉ ΠΈΠ· Π΄Π²ΡƒΡ… ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΡ….

Π’ ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠ² рассмотрим нСсколько Ρ‚ΠΈΠΏΠΈΡ‡Π½Ρ‹Ρ… Π·Π°Π΄Π°Ρ‡ Π½Π° Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‚ΡΡ Π²ΠΎ ΠΌΠ½ΠΎΠ³ΠΈΡ… сборниках Π·Π°Π½ΠΈΠΌΠ°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… Π·Π°Π΄Π°Ρ‡ ΠΈ ΠΎΠ΄Π½Ρƒ ΠΌΠ΅Π½Π΅Π΅ ΠΈΠ·Π²Π΅ΡΡ‚Π½ΡƒΡŽ Π·Π°Π΄Π°Ρ‡Ρƒ Π½Π° Π΄Π΅Π»ΡΡ‰ΠΈΠ΅ΡΡ Ρ„ΠΈΠ³ΡƒΡ€Ρ‹, которая прСдставляСт собой нСбольшоС исслСдованиС.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 1. МоТно Π»ΠΈ Ρ€Π°Π·Ρ€Π΅Π·Π°Ρ‚ΡŒ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ 66 Π½Π° ΠΏΠΎΠ»ΠΎΡΠΊΠΈ 14 ?

Рис 2.
Π—Π°Π΄Π°Ρ‡ΠΈ Π½Π° Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅.

Рис 1 Рис 2

РСшСниС. Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ раскраску, ΠΏΠΎΠΊΠ°Π·Π°Π½Π½ΡƒΡŽ Π½Π° Ρ€ΠΈΡ. 1. Π›ΡŽΠ±Π°Ρ полоска 14, полоТСнная Π½Π° Ρ‚Π°ΠΊΡƒΡŽ доску, ΠΏΠΎΠΊΡ€ΠΎΠ΅Ρ‚ Ρ€ΠΎΠ²Π½ΠΎ ΠΎΠ΄Π½Ρƒ Ρ‡Ρ‘Ρ€Π½ΡƒΡŽ ΠΊΠ»Π΅Ρ‚ΠΊΡƒ. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Ссли Π±Ρ‹ ΠΌΡ‹ Ρ€Π°Π·Ρ€Π΅Π·Π°Π»ΠΈ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ Π½Π° ΠΏΠΎΠ»ΠΎΡΠΊΠΈ, Ρ‚ΠΎ Ρ‡Ρ‘Ρ€Π½Ρ‹Ρ… ΠΊΠ»Π΅Ρ‚ΠΎΠΊ оказалось Π±Ρ‹ ΡΡ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΆΠ΅, сколько полосок. Но Ρ‡ΠΈΡΠ»ΠΎ полосок Π΄ΠΎΠ»ΠΆΠ½ΠΎ Π±Ρ‹Ρ‚ΡŒ Ρ€Π°Π²Π½ΠΎ (6 Β· 6): 4 = 9, Π° Ρ‡Ρ‘Ρ€Π½Ρ‹Ρ… ΠΊΠ»Π΅Ρ‚ΠΎΠΊ Π½Π° ΡΡ‚ΠΎΠΌ рисункС 8! Π—Π½Π°Ρ‡ΠΈΡ‚ Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ.

ВмСсто раскраски Π² Π΄Π²Π° Ρ†Π²Π΅Ρ‚Π° ΠΌΠΎΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ раскраску Π² Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ Ρ†Π²Π΅Ρ‚Π°, ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΡ‘Π½Π½ΡƒΡŽ Π½Π° Ρ€ΠΈΡΡƒΠ½ΠΊΠ΅ 2 (ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Ρ†Π²Π΅Ρ‚ ΠΏΠΎΠΌΠ΅Ρ‡Π΅Π½ своим Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ: Ρ†Π²Π΅Ρ‚ 1, Ρ†Π²Π΅Ρ‚ 2, Ρ†Π²Π΅Ρ‚ 3 ΠΈ Ρ†Π²Π΅Ρ‚ 4).

Π’ΠΎΠ³Π΄Π° каТдая полоска 14 Π±ΡƒΠ΄Π΅Ρ‚ ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚ΡŒ Ρ€ΠΎΠ²Π½ΠΎ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠ»Π΅Ρ‚ΠΊΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Ρ†Π²Π΅Ρ‚Π°. Π—Π½Π°Ρ‡ΠΈΡ‚, Ссли Π±Ρ‹ ΡƒΠ΄Π°Π»ΠΎΡΡŒ Ρ€Π°Π·Ρ€Π΅Π·Π°Ρ‚ΡŒ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚ Π½Π° ΠΏΠΎΠ»ΠΎΡΠΊΠΈ, Ρ‚ΠΎ ΠΊΠ»Π΅Ρ‚ΠΎΠΊ всСх Ρ†Π²Π΅Ρ‚ΠΎΠ² Π±Ρ‹Π»ΠΎ Π±Ρ‹ ΠΏΠΎΡ€ΠΎΠ²Π½Ρƒ. Но ΠΊΠ»Π΅Ρ‚ΠΎΠΊ Ρ†Π²Π΅Ρ‚ΠΎΠ² 1 ΠΈ 3 — ΠΏΠΎ 9, Ρ†Π²Π΅Ρ‚Π° 2 — 10, Π° Ρ†Π²Π΅Ρ‚Π° 4 — 8 ΡˆΡ‚ΡƒΠΊ.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€ 2. Найти всС Ρ†Π΅Π»Ρ‹Π΅ ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ числа n Ρ‚Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊ ΠΌΠΎΠΆΠ½ΠΎ Π±Ρ‹Π»ΠΎ Ρ€Π°Π·Ρ€Π΅Π·Π°Ρ‚ΡŒ Π½Π° n Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊΠΎΠ², ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹Ρ… ΠΌΠ΅ΠΆΠ΄Ρƒ собой.

РСшСниС. НачСртим разносторонний Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊ. ΠŸΡ€Π΅ΠΆΠ΄Π΅ всСго ΠΏΠΎΠΊΠ°ΠΆΠ΅ΠΌ, ΠΊΠ°ΠΊ любой Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Ρ€Π΅Π·Π°Ρ‚ΡŒ Π½Π° n = kΠ† Ρ€Π°Π²Π½Ρ‹Ρ… (ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹Ρ…) Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊΠΎΠ², Ρ‚. Π΅. Π½Π° Ρ‡ΠΈΡΠ»ΠΎ n, Ρ€Π°Π²Π½ΠΎΠ΅ ΠΊΠ²Π°Π΄Ρ€Π°Ρ‚Ρƒ Ρ†Π΅Π»ΠΎΠ³ΠΎ числа. Π Π°Π·Π΄Π΅Π»ΠΈΠΌ ΠΊΠ°ΠΆΠ΄ΡƒΡŽ сторону Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊΠ° Π½Π° k Ρ€Π°Π²Π½Ρ‹Ρ… частСй ΠΈ Ρ‡Π΅Ρ€Π΅Π· Ρ‚ΠΎΡ‡ΠΊΠΈ дСлСния ΠΏΡ€ΠΎΠ²Π΅Π΄Ρ‘ΠΌ прямыС, ΠΏΠ°Ρ€Π°Π»Π»Π΅Π»ΡŒΠ½Ρ‹Π΅ Π΅Π³ΠΎ сторонам. Π’ΠΎΠ³Π΄Π° число ΠΌΠ°Π»Ρ‹Ρ… Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊΠΎΠ² Ρ€Π°Π²Π½ΠΎ 1+ 3 + 5 + … + (2k — 1) = kΠ†.

k = 5, n = 25 Рис. 7 Рис. 8.
Π—Π°Π΄Π°Ρ‡ΠΈ Π½Π° Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅.

Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΠΏΠΎΠΊΠ°ΠΆΠ΅ΠΌ, Ρ‡Ρ‚ΠΎ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊ разрСзаСтся Π½Π° Π»ΡŽΠ±ΠΎΠ΅ число n? 4 ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹Ρ… ΠΌΠ΅ΠΆΠ΄Ρƒ собой Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊΠΎΠ².

Π’ ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅, оставим Π½Π° Ρ€ΠΈΡ. 6 ΠΌΠ°Π»Ρ‹Π΅ Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² Π½ΠΈΠΆΠ½Π΅ΠΉ полосС (Ρ‚Ρ€Π°ΠΏΠ΅Ρ†ΠΈΠΈ), Π° Π²ΡΠ΅ ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ объСдиним Π² ΠΎΠ΄ΠΈΠ½ (рис. 7).

Π‘Ρ‚ΠΎΠ»ΡŒ ΠΆΠ΅ Π»Π΅Π³ΠΊΠΎ ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ число Ρ‚Π°ΠΊΠΈΡ… частСй ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ сдСлано Π»ΡŽΠ±Ρ‹ΠΌ Π½Π΅Ρ‡Ρ‘Ρ‚Π½Ρ‹ΠΌ n? 7: Π²Π΅Ρ€Ρ…Π½ΠΈΠΉ ΠΈΠ· Ρ‡Π΅Ρ‚Ρ‹Ρ€Ρ‘Ρ… Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊΠΎΠ² Ρ€Π°Π·Π±ΠΈΡ‚ Π½Π° 2k (k? 2) частСй, ΠΈ Π΅Ρ‰Ρ‘ имССтся Ρ‚Ρ€ΠΈ Π½ΠΈΠΆΠ½ΠΈΡ…, Ρ‚Π°ΠΊ Ρ‡Ρ‚ΠΎ ΠΎΠ±Ρ‰Π΅Π΅ число частСй Ρ€Π°Π²Π½ΠΎ n = 2k + 3, Π³Π΄Π΅ k? 2 (рис. 8).

Π˜Ρ‚Π°ΠΊ, любой Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊ ΠΌΠΎΠΆΠ½ΠΎ Ρ€Π°Π·Ρ€Π΅Π·Π°Ρ‚ΡŒ Π½Π° Π»ΡŽΠ±ΠΎΠ΅ число n ΠΏΠΎΠ΄ΠΎΠ±Π½Ρ‹Ρ… ΠΌΠ΅ΠΆΠ΄Ρƒ собой Ρ‚Ρ€Π΅ΡƒΠ³ΠΎΠ»ΡŒΠ½ΠΈΠΊΠΎΠ², Π·Π° ΠΈΡΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ΠΌ n = 2, 3, 5. МоТно Π΄ΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ для этих Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ n Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΠΎΠ΅ Ρ€Π°Π·Ρ€Π΅Π·Π°Π½ΠΈΠ΅ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ.

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