Professional Documents
Culture Documents
1377-First Round Solutions-Iranian Mathematical Olympiad
1377-First Round Solutions-Iranian Mathematical Olympiad
ﺭﻳﺎﺿﯽ ﮐﺸﻮﺭ
ﺯﻣﺎﻥ ﺑﺮﮔﺰﺍﺭﯼ :ﺑﻬﻤﻦ ۱۳۷۷
ﻣﻨﺒﻊ :ﺍﻟﻤﭙﻴﺎﺩ ﺭﻳﺎﺿﯽ ﺩﺭ ﺍﻳﺮﺍﻥ ،ﺟﻠﺪ ۲
ﺗﺄﻟﻴﻒ ﺩﮐﺘﺮ ﻋﺒﺎﺩﺍﷲ ﻣﺤﻤﻮﺩﻳﺎﻥ ،ﮐﻴﻮﺍﻥ ﻣﻼﺣﯽ ﮐﺎﺭﺍﯼ ،ﻣﻬﺮﺍﻥ ﺍﺧﺒﺎﺭﻳﻔﺮ
A
H
K
۱
ﺭﺍﻩ ﺣﻞ ﺳﺆﺍﻻﺕ ﺁﺯﻣﻮﻥ ﻣﺮﺣﻠﻪﯼ ﺍﻭﻝ ﻫﻔﺪﻫﻤﻴﻦ ﺍﻟﻤﭙﻴﺎﺩ ﺭﻳﺎﺿﯽ ﮐﺸﻮﺭ
ﭘﺲ ﺩﺭ ﻣﺜﻠﺚ ،HCKﺍﺭﺗﻔﺎﻉ ﻭ ﻧﻴﻤﺴﺎﺯ ﺑﺮﻫﻢ ﻣﻨﻄﺒﻖ ﺷﺪﻩﺍﻧﺪ ،ﻭ ﺩﺭﻧﺘﻴﺠﻪ ،ﺍﻳﻦ ﻣﺜﻠﺚ ﻣﺘﺴﺎﻭﯼﺍﻟﺴﺎﻗﻴﻦ ﺍﺳﺖ.
ﭘﺲ .HD = DKﺣﺎﻝ ﻗﻮﺕ ﻧﻘﻄﻪﯼ Dﺭﺍ ﺑﻪ ﺩﻭ ﻃﺮﻳﻖ ﻣﺤﺎﺳﺒﻪ ﻣﯽﮐﻨﻴﻢ:
A
B
ﺭﻭﺷﻦ ﺍﺳﺖ ﮐﻪ ﭼﻨﻴﻦ ﻣﺮﺑﻌﯽ ﺑﺎ ﻣﺸﺨﺺ ﺷﺪﻥ ﺭﺍ�ﺱ ﮔﻮﺷﻪﯼ ﭘﺎﻳﻴﻦ ﭼﭗ ﺁﻥ ﺑﻪﻃﻮﺭ ﻳﮑﺘﺎ ﻣﺸﺨﺺ ﻣﯽﺷﻮﺩ.
ﺩﻗﺖ ﮐﻨﻴﺪ ﮐﻪ ﻫﺮ ﻳﮏ ﺍﺯ ﺍﻳﻦ ﻧﻘﺎﻁ ﻣﺸﺨﺺ ﺷﺪﻩ ﺟﺰ Aﺩﺭ S1ﺷﻤﺮﺩﻩ ﻣﯽﺷﻮﻧﺪ .ﭘﺲ .S1 = 62 − 1
ﺑﻪﻃﻮﺭ ﻣﺸﺎﺑﻪ ،ﻫﺮ ﻳﮏ ﺍﺯ ﻣﺮﺑﻌﻬﺎ ﻏﻴﺮ ﺍﺯ ﻧﻘﺎﻁ ﺳﻄﺮ ﺑﺎﻻ ﻭ ﺳﺘﻮﻥ ﺭﺍﺳﺖ ﻭ ﻫﻤﭽﻨﻴﻦ ،ﻧﻘﻄﻪﯼ ،Bﺩﺭ ﻣﺤﺎﺳﺒﻪﯼ
S2ﺑﻪ ﺣﺴﺎﺏ ﻣﯽﺁﻳﻨﺪ .ﭘﺲ ،S2 = 52 − 1ﺑﺎ ﺍﺳﺘﺪﻻﻝ ﻣﺸﺎﺑﻪ ﻣﯽﺗﻮﺍﻥ ﺩﻳﺪ ﮐﻪ ،. . . ،S3 = 42 − 1
S6 = 22 − 1ﻭ .S7 = 12 − 1ﭘﺲ ﺍﮔﺮ Nﺗﻌﺪﺍﺩ ﮐﻞ ﻣﺮﺑﻌﻬﺎ ﺭﺍ ﻧﺸﺎﻥ ﺩﻫﺪ ،ﺁﻧﮕﺎﻩ
( ) 6 × 7 × 13
= N = 12 + 22 + · · · + 62 − 6 − 6 = 85
6
ﻳﺎﺩﺩﺍﺷﺖ .ﺍﺳﺘﺪﻻﻝ ﻣﺸﺎﺑﻪ ﻧﺸﺎﻥ ﻣﯽﺩﻫﺪ ﮐﻪ ﺍﮔﺮ ﺑﻪﺟﺎﯼ ﺟﺪﻭﻝ ،6 × 6ﺟﺪﻭﻟﯽ n × nﺑﺎ ﻳﮏ ﺧﺎﻧﻪﯼ ﺣﺬﻑ
ﺷﺪﻩ ﺩﺭ ﮔﻮﺷﻪ ﺩﺍﺷﺘﻪ ﺑﺎﺷﻴﻢ ﺗﻌﺪﺍﺩ ﻣﺮﺑﻌﻬﺎ ﺑﺮﺍﺑﺮ ﺍﺳﺖ ﺑﺎ
101 = 1 × 2 × · · · × 51 × · · · × 101
102
≡ 102 − 1
102
≡ 101
A B
ﺍﺯ ﻧﻘﻄﻪﯼ Bﺑﻪ ﻣﻮﺍﺯﺍﺕ ﻗﻄﺮ ACﺧﻄﯽ ﺭﺳﻢ ﻣﯽﮐﻨﻴﻢ ﺗﺎ ﺍﻣﺘﺪﺍﺩ ﻗﺎﻋﺪﻩﯼ DCﺭﺍ ﺩﺭ ﻧﻘﻄﻪﯼ Eﻗﻄﻊ ﮐﻨﺪ.
ﭼﻮﻥ ﭼﻬﺎﺭﺿﻠﻌﯽ ABECﻣﺘﻮﺍﺯﯼﺍﻻﺿﻼﻉ ﺍﺳﺖ ،ﭘﺲ .AB = CEﭘﺲ ﺩﻭ ﻣﺜﻠﺚ ABDﻭ BCE
ﺩﺍﺭﺍﯼ ﻗﺎﻋﺪﻩ ﻭ ﺍﺭﺗﻔﺎﻉ ﻣﺴﺎﻭﯼﺍﻧﺪ .ﭘﺲ ﻣﺴﺎﺣﺖ ﺍﻳﻦ ﺩﻭ ﻣﺜﻠﺚ ﺑﺮﺍﺑﺮ ﺍﺳﺖ .ﺣﺎﻝ ﺍﮔﺮ ﻣﺴﺎﺣﺖ ﺷﮑﻞ △ ﺭﺍ ﺑﺎ ]△[
ﻧﺸﺎﻥ ﺩﻫﻴﻢ ،ﻣﯽﺗﻮﺍﻧﻴﻢ ﺑﻨﻮﻳﺴﻴﻢ
][ABCD] = [ABD] + [BCD
]= [BDE
ﺍﮔﺮ ﭘﺎﯼ ﻋﻤﻮﺩ ﻭﺍﺭﺩ ﺍﺯ Bﺑﺮ CDﺭﺍ Fﺑﻨﺎﻣﻴﻢ ،ﻣﯽﺗﻮﺍﻧﻴﻢ ﺑﻨﻮﻳﺴﻴﻢ
DE = DF + EF
√ √
= BD2 − BF 2 + BE 2 − BF 2
√ √
= 152 − 122 + 132 − 122
= 9+5
= 14
ﺑﻨﺎﺑﺮﺍﻳﻦ،
][ABCD] = [BDE
1
= 2 (14 )× 12
= 84
.۸ﮔﺰﻳﻨﻪﯼ )ﺩ( ﺻﺤﻴﺢ ﺍﺳﺖ.
Nﺭﺍ ﺑﻪﺻﻮﺭﺕ ﺯﻳﺮ ﺗﺠﺰﻳﻪﯼ ﻣﯽﮐﻨﻴﻢ:
( () ) ( () )
N = 3256 + 1 3128 + 1 · · · 32 + 1 32 − 1
ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ ﺑﻪﺍﺯﺍﯼ ﻫﺮ ﻋﺪﺩ ﺯﻭﺝ ﻣﺎﻧﻨﺪ ،k
4 4
3k + 1 ≡ (−1)k + 1 ≡ 2
ﭘﺲ ﺑﺰﺭﮔﺘﺮﻳﻦ ﺗﻮﺍﻥ ۲ﺩﺭ 3k + 1ﺑﺮﺍﺑﺮ ۲ﺍﺳﺖ .ﺍﻣﺎ ﭼﻮﻥ ﺑﺰﺭﮔﺘﺮﻳﻦ ﺗﻮﺍﻥ ۲ﺩﺭ 32 − 1ﺑﺮﺍﺑﺮ ۳ﺍﺳﺖ ،ﭘﺲ
ﺑﺰﺭﮔﺘﺮﻳﻦ ﺗﻮﺍﻥ ۲ﺩﺭ Nﺑﺮﺍﺑﺮ 8 + 3 = 11ﺧﻮﺍﻫﺪ ﺑﻮﺩ.
ﻳﺎﺩﺩﺍﺷﺖ .ﺍﺳﺘﺪﻻﻟﯽ ﻣﺸﺎﺑﻪ ﺍﺳﺘﺪﻻﻝ ﺑﺎﻻ ﻧﺸﺎﻥ ﻣﯽﺩﻫﺪ ﮐﻪ ﺑﻪﺍﺯﺍﯼ ،n ≥ 3ﺗﻮﺍﻥ ۲ﺩﺭ 32 − 1ﺑﺮﺍﺑﺮ n + 2
n
ﺍﺳﺖ.
.۹ﮔﺰﻳﻨﻪﯼ )ﺩ( ﺻﺤﻴﺢ ﺍﺳﺖ.
= .ai = 1 + 2 + · · · + iﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺍﻳﻨﮑﻪ ﺭﻭﯼ ﻗﻄﺮ )i(i+1
2 ﻓﺮﺽ ﮐﻨﻴﺪ a0 = 0ﻭ ﺑﻪﺍﺯﺍﯼ ،i ≥ 1
iﺍﻡ ﺩﻗﻴﻘﴼ iﻋﺪﺩ ﻣﯽﺁﻳﻨﺪ ،ﺑﻪ ﺁﺳﺎﻧﯽ ﻣﯽﺗﻮﺍﻥ ﺩﻳﺪ ﮐﻪ ﻗﻄﺮ iﺍﻡ ﺑﺎ ﻋﺪﺩ ai−1 + 1ﺷﺮﻭﻉ ﻣﯽﺷﻮﺩ ﻭ ﺑﺎ ﻋﺪﺩ ai
ﭘﺎﻳﺎﻥ ﻣﯽﭘﺬﻳﺮﺩ .ﻫﻤﭽﻨﻴﻦ ﺑﺮﺍﯼ ﻣﻘﺎﺩﻳﺮ ﺯﻭﺝ ،iﺍﻭﻟﻴﻦ ﻋﺪﺩ ﺩﺭ ﻗﻄﺮ iﺍﻡ ﺩﺭ ﺳﻄﺮ ﺍﻭﻝ ﻭ ﺑﺮﺍﯼ ﻣﻘﺎﺩﻳﺮ ﻓﺮﺩ ،iﺍﻭﻟﻴﻦ
ﻋﺪﺩ ﺩﺭ ﻗﻄﺮ iﺍﻡ ،ﺩﺭ ﺳﺘﻮﻥ ﺍﻭﻝ ﻇﺎﻫﺮ ﻣﯽﺷﻮﺩ.
ﺍﺑﺘﺪﺍ ﻗﻄﺮﯼ ﺭﺍ ﮐﻪ ﻋﺪﺩ ۱۳۷۷ﺩﺭ ﺁﻥ ﻗﺮﺍﺭ ﺩﺍﺭﺩ ﭘﻴﺪﺍ ﻣﯽﮐﻨﻴﻢ .ﺑﺎﻳﺪ ﻣﻘﺪﺍﺭ iﺭﺍ ﭘﻴﺪﺍ ﮐﻨﻴﻢ ﮐﻪ ≤ ai−1 + 1
.1377 ≤ aiﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ ﺍﮔﺮ
)i(i − 1 )i(i + 1
≤ + 1 ≤ 1377
2 2
ﺁﻧﮕﺎﻩ
4i2 − 4i + 8 ≤ 11016 ≤ 4i2 + 4i
ﻧﺎﺑﺮﺍﺑﺮﯼ ﺳﻤﺖ ﭼﭗ ﺑﻪﺻﻮﺭﺕ (2i − 1)2 ≤ 11009ﻳﺎ 2i − 1 < 104ﻳﺎ 2i − 1 ≤ 103ﺩﺭ ﻣﯽﺁﻳﺪ .ﭘﺲ
.i ≤ 52ﻧﺎﺑﺮﺍﺑﺮﯼ ﺳﻤﺖ ﺭﺍﺳﺖ ﺑﻪﺻﻮﺭﺕ (2i + 1)2 ≥ 11017ﻳﺎ 2i + 1 > 104ﻳﺎ 2i + 1 ≥ 105
ﺩﺭ ﻣﯽﺁﻳﺪ .ﭘﺲ .i ≥ 52ﺑﻨﺎﺑﺮﺍﻳﻦ .i = 52 ،ﭼﻮﻥ a52 = 1378ﭘﺲ ۱۳۷۷ﻋﺪﺩ ﻳﮑﯽ ﻣﺎﻧﺪﻩ ﺑﻪﺁﺧﺮ ﺩﺭ ﻗﻄﺮ
۵۲ﺍﻡ ﺍﺳﺖ .ﺍﻣﺎ ﭼﻮﻥ ۵۲ﺯﻭﺝ ﺍﺳﺖ ،ﭘﺲ ﺁﺧﺮﻳﻦ ﻋﺪﺩ ﺩﺭ ﺍﻳﻦ ﻗﻄﺮ ﺩﺭ ﺳﺘﻮﻥ ﺍﻭﻝ ﻭ ﺳﻄﺮ ۵۲ﻇﺎﻫﺮ ﻣﯽﺷﻮﺩ.
ﺑﻨﺎﺑﺮﺍﻳﻦ ﻋﺪﺩ ۱۳۷۷ﺩﺭ ﺍﻳﻦ ﺟﺪﻭﻝ ﺩﺭ ﺳﺘﻮﻥ ﺩﻭﻡ ﻭ ﺳﻄﺮ ۵۱ﻇﺎﻫﺮ ﺷﺪﻩ ﺍﺳﺖ.
.۱۰ﮔﺰﻳﻨﻪ )ﺩ( ﺻﺤﻴﺢ ﺍﺳﺖ.
ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ ﻋﺪﺩ ﻃﺒﻴﻌﯽ nﺭﺍ ﻣﯽﺗﻮﺍﻥ ﺑﻪﺻﻮﺭﺕ ﺗﻔﺎﺿﻞ ﺩﻭ ﻣﺮﺑﻊ ﮐﺎﻣﻞ ﻧﻮﺷﺖ ﺍﮔﺮ ﻭ ﻓﻘﻂ ﺍﮔﺮ nﻓﺮﺩ ﺑﺎﺷﺪ ﻭ
ﻳﺎ .4|nﺩﺭ ﻭﺍﻗﻊ ،ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺭﺍﺑﻄﻪﻫﺎﯼ
= 2k + 1 (k + 1)2 − k 2
ﭘﺲ ﭼﻮﻥ ،1 + 2 + · · · + 1377ﻳﻌﻨﯽ ،1377 × 689ﻋﺪﺩﯼ ﻓﺮﺩ ﺍﺳﺖ ﻭ ﺯﻭﺟﻴﺖ Sﻫﺮﺑﺎﺭ ﺛﺎﺑﺖ ﻣﯽﻣﺎﻧﺪ،
ﭘﺲ ﻋﺪﺩ ﻧﻬﺎﻳﯽ ﺑﺎﻳﺪ ﻓﺮﺩ ﺑﺎﺷﺪ .ﮔﺰﻳﻨﻪﯼ )ﺝ( ﻧﺎﺩﺭﺳﺖ ﺍﺳﺖ .ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ ﺩﻧﺒﺎﻟﻪﯼ i + 4 ،. . . ،2 ،1ﺭﺍ
ﻣﯽﺗﻮﺍﻥ ﺑﺎ ﺳﻪﮔﺎﻡ ﺑﻪ ﺩﻧﺒﺎﻟﻪﯼ i ،. . . ،2 ،1ﺗﺒﺪﻳﻞ ﮐﺮﺩ .ﺑﺮﺍﯼ ﺍﻳﻦ ﮐﺎﺭ ﺍﺑﺘﺪﺍ i + 4ﻭ i + 3ﻭ ﺳﭙﺲ i + 2ﻭ
i + 1ﺭﺍ ﺣﺬﻑ ﻣﯽﮐﻨﻴﻢ ﻭ ﺩﺭ ﮔﺎﻡ ﺳﻮﻡ ﺩﻭ ﻋﺪﺩ ۱ﺑﻪﺩﺳﺖ ﺁﻣﺪﻩ ﺭﺍ ﺣﺬﻑ ﻣﯽﮐﻨﻴﻢ .ﺑﺎ ﺗﮑﺮﺍﺭ ﺍﻳﻦ ﮐﺎﺭ ﻣﯽﺗﻮﺍﻥ ﺑﻪ
ij
ﺩﻧﺒﺎﻟﻪﯼ 5 ،4 ،3 ،2 ،1ﺭﺳﻴﺪ .ﺍﮔﺮ ﻓﺮﺍﻳﻨﺪ ﺣﺬﻑ iﻭ jﺭﺍ ﺑﺎ → −ﻧﺸﺎﻥ ﺩﻫﻴﻢ ،ﻣﯽﺗﻮﺍﻧﻴﻢ ﺑﻨﻮﻳﺴﻴﻢ
15 24 23 14
1, 2, 3, 4, 5 −→ 2, 3, 4, 4 −→ 2, 3, 4 −→ 1, 4 −→ 3
A
M
ﺩﺭ ﻣﺜﻠﺚ ،ABMﺍﺭﺗﻔﺎﻉ ﻭ ﻧﻴﻤﺴﺎﺯ ﻧﻈﻴﺮ ﺭﺍ�ﺱ Aﺑﺮﻫﻢ ﻣﻨﻄﺒﻖ ﺷﺪﻩﺍﻧﺪ .ﭘﺲ ﺍﻳﻦ ﻣﺜﻠﺚ ﻣﺘﺴﺎﻭﯼﺍﻟﺴﺎﻗﻴﻦ
ﺍﺳﺖ ﻭ .AM = ABﭘﺲ .AC = 2ABﺑﻨﺎﺑﺮﺍﻳﻦ ﺍﮔﺮ x ،x + 1ﻭ x − 1ﻃﻮﻝ ﺍﺿﻼﻉ ﻣﺜﻠﺚ ﺑﺎﺷﻨﺪ،
ﻳﮑﯽ ﺍﺯ ﺍﻳﻦ ﺳﻪ ﻋﺪﺩ ﺩﻭ ﺑﺮﺍﺑﺮ ﺩﻳﮕﺮﯼ ﺍﺳﺖ .ﺑﻪ ﺁﺳﺎﻧﯽ ﻣﯽﺗﻮﺍﻥ ﺛﺎﺑﺖ ﮐﺮﺩ ﮐﻪ ﺍﻳﻦ ﻓﻘﻂ ﻭﻗﺘﯽ ﺍﻣﮑﺎﻥ ﺩﺍﺭﺩ ﮐﻪ
.x = 3ﭘﺲ ﺍﺿﻼﻉ ﻣﺜﻠﺚ 4 ،3 ،2ﻭ ﻣﺤﻴﻂ ﻣﺜﻠﺚ ﺑﺮﺍﺑﺮ 9ﺍﺳﺖ.
.۱۳ﮔﺰﻳﻨﻪﯼ )ﺩ( ﺻﺤﻴﺢ ﺍﺳﺖ.
ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ ﻣﺴﺄﻟﻪ ﻣﻌﺎﺩﻝ ﺑﺎ ﺍﻳﻦ ﻣﺴﺄﻟﻪ ﺍﺳﺖ ﮐﻪ ﺍﻋﺪﺍﺩ 4 ،3 ،2 ،1ﻭ 5ﺭﺍ ﺑﻪﺗﺮﺗﻴﺒﯽ ﺩﻭﺭ ﺩﺍﻳﺮﻩ ﺑﭽﻴﻨﻴﻢ ﮐﻪ
ﻣﺠﻤﻮﻉ ﺣﺎﺻﻞﺿﺮﺑﻬﺎﯼ ﺍﻋﺪﺍﺩ ﻣﺠﺎﻭﺭ ﺑﻴﺸﺘﺮﻳﻦ ﻣﻘﺪﺍﺭ ﻣﻤﮑﻦ ﺑﺎﺷﺪ.
i
n
j
ﻓﺮﺽ ﮐﻨﻴﺪ ﮐﻪ ﺩﺭ ﺣﺎﻟﺖ ﮐﻠﯽ ﺍﻋﺪﺍﺩ . . . ،2 ،1ﻭ n − 1ﺭﺍ ﺑﻪﺗﺮﺗﻴﺒﯽ ﺩﻭﺭ ﺩﺍﻳﺮﻩ ﭼﻴﺪﻩ ﺑﺎﺷﻴﻢ ﻭ ﺑﺨﻮﺍﻫﻴﻢ nﺭﺍ
ﺍﺿﺎﻓﻪ ﮐﻨﻴﻢ .ﺍﮔﺮ Sn−1ﻣﺠﻤﻮﻉ ﻣﻮﺭﺩ ﻧﻈﺮ ﺩﺭ ﻭﺿﻌﻴﺖ ﺍﻭﻝ ﻭ Snﻣﺠﻤﻮﻉ ﭘﺲ ﺍﺯ ﺍﺿﺎﻓﻪ ﮐﺮﺩﻥ nﺑﻴﻦ ﻋﺪﺩﻫﺎﯼ
iﻭ jﺑﺎﺷﺪ ﺁﻧﮕﺎﻩ
Sn = Sn−1 − ij + ni + nj = Sn−1 − (n − i)(n − j) + n2
ﭘﺲ ﺑﺮﺍﯼ ﺍﻳﻨﮑﻪ Snﺑﻴﺸﺘﺮﻳﻦ ﻣﻘﺪﺍﺭ ﻣﻤﮑﻦ ﺭﺍ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ ،ﺑﺎﻳﺪ ) (n − i)(n − jﮐﻤﺘﺮﻳﻦ ﻣﻘﺪﺍﺭ ﻣﻤﮑﻦ ﺭﺍ
ﺍﺧﺘﻴﺎﺭ ﮐﻨﺪ ،ﭘﺲ iﻭ jﺑﺎﻳﺪ ﺍﻋﺪﺍﺩ n − 1ﻭ n − 2ﺑﺎﺷﻨﺪ .ﻳﻌﻨﯽ ﺩﺭ ﻫﺮ ﮔﺎﻡ ﺑﺮﺍﯼ ﻣﺎﮐﺰﻳﻤﻢ ﺷﺪﻥ Snﺑﺎﻳﺪ n
ﺭﺍ ﺑﻴﻦ n − 1ﻭ n − 2ﻗﺮﺍﺭ ﺩﻫﻴﻢ.
1
3 2
5 4
ﭘﺲ ﺁﺭﺍﻳﺶ ﻧﺸﺎﻥ ﺩﺍﺩﻩ ﺷﺪﻩ ﺩﺭ ﺷﮑﻞ ﺑﻪﺩﺳﺖ ﻣﯽﺁﻳﺪ ﻭ ﻣﯽﺗﻮﺍﻧﻴﻢ ﺑﻨﻮﻳﺴﻴﻢ
S5 = 2 + 8 + 20 + 15 + 3 = 48
ﻳﺎﺩﺩﺍﺷﺖ .ﺑﺎ ﺍﺳﺘﺪﻻﻟﯽ ﻣﺸﺎﺑﻪ ﺍﺳﺘﺪﻻﻝ ﺑﺎﻻ ﻣﯽﺗﻮﺍﻥ ﻧﺸﺎﻥ ﺩﺍﺩ ﮐﻪ ﺩﺭ ﺣﺎﻟﺖ ﮐﻠﯽ ،ﺭﺍﺑﻄﻪﯼ ﺯﻳﺮ ﺑﺮﻗﺮﺍﺭ ﺍﺳﺖ:
K M
L
A
Πpαﺗﺠﺰﻳﻪﯼ nﺑﻪ ﻋﻮﺍﻣﻞ ﺍﻭﻝ ﺑﺎﺷﺪ.ﺑﺎﺷﻨﺪ ﮐﻪ (a, b) = 1ﺁﻧﮕﺎﻩ ) .f (ab) = f (a)f (bﭘﺲ ﺍﮔﺮ i
i
ﺁﻧﮕﺎﻩ .f (n) = Πf (pi )αiﻭﻳﮋﮔﯽ )ﺝ( ﺑﻪ ﺁﺳﺎﻧﯽ ﺍﺯ ﺍﻳﻦ ﺣﮑﻢ ﻧﺘﻴﺠﻪ ﻣﯽﺷﻮﺩ.
ﻳﺎﺩﺩﺍﺷﺖ .ﺑﺮﺍﯼ ﮔﺰﻳﻨﻪﻫﺎﯼ ﺩﻳﮕﺮ ،ﻣﯽﺗﻮﺍﻥ ﺑﻪ ﺭﻭﺵ ﺯﻳﺮ ﻣﺜﺎﻝ ﻧﻘﺾ ﺳﺎﺧﺖ .ﻓﺮﺽ ﮐﻨﻴﺪ Pﻣﺠﻤﻮﻋﻪﯼ ﺍﻋﺪﺍﺩ
ﺍﻭﻝ ﺑﺎﺷﺪ ﻭ σ : P −→ Pﻳﮏ ﺟﺎﻳﮕﺸﺖ ﺑﺎﺷﺪ ،ﻳﻌﻨﯽ σﻳﮏ ﺑﻪ ﻳﮏ ﻭ ﭘﻮﺷﺎ ﺑﺎﺷﺪ .ﺣﺎﻝ ﺑﺮﺍﯼ n = Πpiαi
ﺗﻌﺮﻳﻒ ﮐﻨﻴﺪ .f (n) = Πσ(pi )αi
ﺍﮔﺮ σﺟﺎﻳﮕﺸﺘﯽ ﻣﺨﺎﻟﻒ ﻫﻤﺎﻧﯽ ﺑﺎﺷﺪ) ،ﺍﻟﻒ( ﻭ )ﺏ( ﻧﺎﺩﺭﺳﺖ ﺧﻮﺍﻫﻨﺪ ﺑﻮﺩ .ﻫﻤﭽﻨﻴﻦ ﺑﺎ ﺍﻧﺘﺨﺎﺏ σ(2) = 5
ﻭ σ(5) = 2ﻧﺘﻴﺠﻪ ﻣﯽﺷﻮﺩ f (2) = 5ﮐﻪ ﻣﺜﺎﻝ ﻧﻘﺾ )ﺩ( ﺍﺳﺖ .ﻫﻤﭽﻨﻴﻦ ﺍﮔﺮ σﻃﻮﺭﯼ ﺑﺎﺷﺪ ﮐﻪ
،σ ◦ σ ̸= 1ﺁﻧﮕﺎﻩ ﺗﺎﺑﻊ ﺑﻪﺩﺳﺖ ﺁﻣﺪﻩ ﺍﺯ ،σﻣﺜﺎﻝ ﻧﻘﺾ ﺑﺮﺍﯼ ﮔﺰﻳﻨﻪﯼ )ﻫ( ﺍﺳﺖ.
.۱۶ﮔﺰﻳﻨﻪﯼ )ﺝ( ﺻﺤﻴﺢ ﺍﺳﺖ.
ﻓﺮﺽ ﮐﻨﻴﺪ A2 ،A1 ،A0ﻭ A3ﻣﺠﻤﻮﻋﻪﯼ ﺍﻋﺪﺍﺩ ﻃﺒﻴﻌﯽ ﺑﻴﻦ ۱ﻭ ۵۳ﺑﺎﺷﻨﺪ ﮐﻪ ﺑﻪ ﭘﻴﻤﺎﻧﻪﯼ ۴ﺑﻪﺗﺮﺗﻴﺐ
ﻫﻤﻨﻬﺸﺖ ﺑﺎ 2 ،1 ،0ﻭ 3ﻫﺴﺘﻨﺪ .ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ
|A0 | = |A2 | = |A3 | = 13, |A1 | = 14
ﺍﮔﺮ } S ⊂ {1, 2, . . . , 53ﺩﺍﺭﺍﯼ ﺧﺎﺻﻴﺖ ﻣﻮﺭﺩ ﻧﻈﺮ ﻣﺴﺄﻟﻪ ﺑﺎﺷﺪ ،ﻭﺍﺿﺢ ﺍﺳﺖ ﮐﻪ
|S ∩ A0 | ≤ 7, |S ∩ A2 | ≤ 7, |S ∩ A3 | ≤ 7, |S ∩ A1 | ≤ 7
ﺯﻳﺮﺍ ﺍﺯ ﺑﻴﻦ nﻭ n + 4ﺣﺪﺍﮐﺜﺮ ﻳﮑﯽ ﺭﺍ ﻣﯽﺗﻮﺍﻥ ﺍﻧﺘﺨﺎﺏ ﮐﺮﺩ .ﭘﺲ .|S| ≤ 28ﺑﻪ ﺁﺳﺎﻧﯽ ﻣﯽﺗﻮﺍﻥ ﻣﺠﻤﻮﻋﻪﯼ
Sﺑﺎ ﺧﺎﺻﻴﺖ ﻣﻮﺭﺩ ﻧﻈﺮ ﺭﺍ ﻃﻮﺭﯼ ﺳﺎﺧﺖ ﮐﻪ .|S| = 28
.۱۷ﮔﺰﻳﻨﻪﯼ )ﻫ( ﺻﺤﻴﺢ ﺍﺳﺖ
ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ ﺍﮔﺮ ﺑﺘﻮﺍﻥ ﺍﺯ ﻳﮏ ﻣﺮﺑﻊ nﻣﺮﺑﻊ ﺑﺮﻳﺪ ،ﺁﻥﮔﺎﻩ ﻣﯽﺗﻮﺍﻥ ﻣﻄﺎﺑﻖ ﺷﮑﻞ ،ﺑﺎ ﭼﻬﺎﺭ ﻗﺴﻤﺖ ﮐﺮﺩﻥ ﻳﮑﯽ ﺍﺯ
ﻣﺮﺑﻌﻬﺎ ،ﺁﻥ ﺭﺍ ﺑﻪ n + 3ﻣﺮﺑﻊ ﻧﻴﺰ ﺑﺮﻳﺪ.
ﻫﻤﭽﻨﻴﻦ ،ﻣﻄﺎﺑﻖ ﺷﮑﻠﻬﺎﯼ ﺯﻳﺮ ،ﻣﯽﺗﻮﺍﻥ ﻳﮏ ﻣﺮﺑﻊ ﺭﺍ ﺑﻪ ۶ﻭ ۷ﻳﺎ ۸ﻣﺮﺑﻊ ﺑﺮﻳﺪ.
2k − p−1ﺍﺯ ﺍﻳﻦ ﺍﻋﺪﺍﺩ ﺣﺬﻑ ﺷﻮﻧﺪ .ﻫﻤﭽﻨﻴﻦ ﺍﺯ ﺑﻴﻦ ﺍﻋﺪﺍﺩ ،1 ﻣﺸﺎﺑﻪ ﺍﺳﺘﺪﻻﻝ ﺑﺎﻻ ﺑﺎﻳﺪ ﺣﺪﺍﻗﻞ ﺑﻪ ﺗﻌﺪﺍﺩ 2
p−2k−1ﺣﺬﻑ ﺷﻮﻧﺪ )ﻓﺮﺽ ﺍﺳﺘﻘﺮﺍ( .ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ ﺍﻳﻦ 2 ﺗﻌﺪﺍﺩ . . . ،2ﻭ p − 2k − 1ﻧﻴﺰ ﺑﺎﻳﺪ ﺣﺪﺍﻗﻞ
ﺩﻭ ﻣﺠﻤﻮﻋﻪ ﺍﺯ ﺍﻋﺪﺍﺩ ﻫﻴﭻ ﺍﺷﺘﺮﺍﮐﯽ ﻧﺪﺍﺭﻧﺪ )ﺍﻳﻦ ﻣﻄﻠﺐ ﺍﺯ ﺍﻳﻦ ﮐﻪ p < 4kﻧﺘﻴﺠﻪ ﻣﯽﺷﻮﺩ( .ﭘﺲ ﺩﺳﺖﮐﻢ
2k − p−1ﻋﺪﺩ ﺑﺎﻳﺪ ﺣﺬﻑ ﺷﻮﻧﺪ. 2 +
p−2k−1
2 =k
.۱۹ﮔﺰﻳﻨﻪﯼ )ﺏ( ﺻﺤﻴﺢ ﺍﺳﺖ.
ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ .A = 1081 − 1ﺑﻨﺎﺑﺮﺍﻳﻦ A2 = 10162 − 2 × 1081 + 1 ،ﭘﺲ ﻧﻤﺎﻳﺶ ﺩﻩﺩﻫﯽ A2
ﺑﻪﺻﻮﺭﺕ ﺯﻳﺮ ﺍﺳﺖ:
A2 = 99 . .
} | {z. 9 800 . . . 01
80
X
Z
Y
ﻣﯽﺗﻮﺍﻧﻴﻢ ﺑﻨﻮﻳﺴﻴﻢ
→− →− →−
1
MZ = 2 (M X ) + MY
( )
→− →− →− →−
1
= 2 M O1 + O1 X + M O2 + O2 Y
→− →−
1
= 2 (O1 X ) + O2 Y
ﻭ ﺑﻨﺎﺑﺮﺍﻳﻦ،
→ −
1 ≤ M Z ≤ 2
→−
ﻫﻤﭽﻨﻴﻦ ﺑﻪ ﺁﺳﺎﻧﯽ ﻣﯽﺗﻮﺍﻥ ﺛﺎﺑﺖ ﮐﺮﺩ ﮐﻪ M Zﻣﯽﺗﻮﺍﻧﺪ ﻫﺮ ﺑﺮﺩﺍﺭﯼ ﺑﺎ ﻃﻮﻝ ﺩﻟﺨﻮﺍﻩ 1 ≤ r ≤ 2ﺑﺎﺷﺪ .ﭘﺲ
Zﺩﺭ ﻧﺎﺣﻴﻪﺍﯼ ﺑﻴﻦ ﺩﻭ ﺩﺍﻳﺮﻩ ﺑﻪ ﺷﻌﺎﻋﻬﺎﯼ ۲ﻭ ۱ﻭ ﻣﺮﮐﺰ Mﺗﻐﻴﻴﺮ ﻣﯽﮐﻨﺪ .ﭘﺲ ﻣﺴﺎﺣﺖ ﻣﮑﺎﻥ ﻫﻨﺪﺳﯽ ﻓﻮﻕ
ﺑﺮﺍﺑﺮ ﺍﺳﺖ ﺑﺎ .π (23 − 1) = 3π
.۲۱ﮔﺰﻳﻨﻪﯼ )ﻫ( ﺻﺤﻴﺢ ﺍﺳﺖ.
ﺛﺎﺑﺖ ﻣﯽﮐﻨﻴﻢ ﻣﺠﻤﻮﻋﻪﯼ ﻫﻤﻪﯼ ﺍﻋﺪﺍﺩ ﻃﺒﻴﻌﯽ ﺑﺰﺭﮔﺘﺮ ﺍﺯ ۱ﺧﻮﺏ ﺍﺳﺖ .ﺍﺳﺘﺪﻻﻝ ﺩﺭ ﺑﻘﻴﻪﯼ ﻣﻮﺍﺭﺩ ﻧﻴﺰ ﻣﺸﺎﺑﻪ ﺍﺳﺖ.
ﺩﻧﺒﺎﻟﻪﯼ ﻣﻮﺭﺩ ﻧﻈﺮ ﺭﺍ ﺑﻪ ﻃﻮﺭ ﺍﺳﺘﻘﺮﺍﻳﯽ ﻣﯽﺳﺎﺯﻳﻢ .ﻓﺮﺽ ﮐﻨﻴﺪ a1 = 2ﻭ ﺍﻋﺪﺍﺩ . . . ،a2 ،a1ﻭ anﺭﺍ ﺳﺎﺧﺘﻪﺍﻳﻢ
ﻭ mﮐﻮﭼﮑﺘﺮﻳﻦ ﻋﺪﺩ ﻃﺒﻴﻌﯽ ﺍﺳﺖ ﮐﻪ ﺩﺭ ﺍﻳﻦ ﺑﻴﻦ ﻧﻴﺎﻣﺪﻩ ﺍﺳﺖ .ﻋﺪﺩ ﻃﺒﻴﻌﯽ kﺭﺍ ﺁﻥﻗﺪﺭ ﺑﺰﺭﮒ ﺍﻧﺘﺨﺎﺏ ﮐﻨﻴﺪ
ﮐﻪ ﻋﺪﺩ kmanﺩﺭ ﺍﻳﻦ ﻓﻬﺮﺳﺖ ﻧﻴﺎﻣﺪﻩ ﺑﺎﺷﺪ .ﺣﺎﻝ ﻗﺮﺍﺭ ﺩﻫﻴﺪ .an+2 = m, an+1 = kmanﺭﻭﺷﻦ
ﺍﺳﺖ ﮐﻪ ﻫﺮ ﻋﺪﺩ ﻃﺒﻴﻌﯽ ﺳﺮﺍﻧﺠﺎﻡ ﺩﺭ ﺍﻳﻦ ﺩﻧﺒﺎﻟﻪ ﺧﻮﺍﻫﺪ ﺁﻣﺪ .ﻫﻤﭽﻨﻴﻦ ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ
C
E
M
= 1
4PE · DP · P B · P C · sin2 α
= 8×3
= 24
A
D
E
P
B C
BA P D CE
· · =1
BD P C EA
ﺍﻣﺎ،
BA ][AEB x + 13 PD ][EP D x
= = , = =
BD ][DEB x+8 PC ][EP C 3
ﻭ
CE ][DCE x+3
= =
EA ][DEA 5
ﺑﻨﺎﺑﺮﺍﻳﻦ،
)x(x + 13)(x + 3) = 15(x + 8
ﻣﻌﺎﺩﻟﻪﯼ ﻓﻮﻕ ﺩﺍﺭﺍﯼ ﺭﻳﺸﻪﯼ x = 2ﺍﺳﺖ .ﺑﻨﺎﺑﺮﺍﻳﻦ y = 12 ،ﻭ ﻣﺴﺎﺣﺖ ﻣﺜﻠﺚ ﺑﺮﺍﺑﺮ ۳۰ﺍﺳﺖ.
ﻳﻌﻨﯽ bﻳﮑﯽ ﺍﺯ ﺍﻋﺪﺍﺩ ۱ﻳﺎ ۳ﺧﻮﺍﻫﺪ ﺑﻮﺩ .ﺍﮔﺮ ،b = 1ﺁﻥﮔﺎﻩ ﺑﺎﻳﺪ 0 ≤ a ≤ 77ﻭ ۷۸ﺍﻧﺘﺨﺎﺏ ﺑﺮﺍﯼ aﻭﺟﻮﺩ
ﺩﺍﺭﺩ.
ﺍﮔﺮ ،b = 3ﻧﺘﻴﺠﻪ ﻣﯽﺷﻮﺩ ﮐﻪ 27|3a3 + 30a2 − 27aﻭ ﺑﻨﺎﺑﺮﺍﻳﻦ 9|a3 + 10a2ﻭ ﭼﻮﻥ (a, 3) = 1
ﭘﺲ .9|a + 10ﻳﻌﻨﯽ a = 9k − 1ﮐﻪ .k ∈ Zﭘﺲ ﺍﺯ ﺷﺮﻁ 0 ≤ t ≤ 77ﻧﺘﻴﺠﻪ ﻣﯽﺷﻮﺩ
9k − 1
≤0 ≤ 77
3
ﻭ ﺩﺭﻧﺘﻴﺠﻪ .1 ≤ k ≤ 25ﭘﺲ ۲۵ﺍﻧﺘﺨﺎﺏ ﺑﺮﺍﯼ kﻭ ﺑﻨﺎﺑﺮﺍﻳﻦ ،ﺑﺮﺍﯼ aﻭﺟﻮﺩ ﺩﺍﺭﺩ .ﺑﻨﺎﺑﺮﺍﻳﻦ ﺩﺭ ﻣﺠﻤﻮﻉ ۱۰۳
ﺍﻧﺘﺨﺎﺏ ﺑﺮﺍﯼ tﻭﺟﻮﺩ ﺩﺍﺭﺩ ﮐﻪ ﺩﺭ ﺑﻴﻦ ﮔﺰﻳﻨﻪﻫﺎ ﻭﺟﻮﺩ ﻧﺪﺍﺭﺩ.
.۲۶ﮔﺰﻳﻨﻪﯼ )ﺝ( ﺻﺤﻴﺢ ﺍﺳﺖ.
4
ﺩﺭ ﺷﮑﻞ ﺯﻳﺮ ﻣﺴﻴﺮ ﺣﺮﮐﺖ ﻳﮏ ﻧﻘﻄﻪ ﻣﺸﺨﺺ ﺷﺪﻩ ﺍﺳﺖ .ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ ﭼﻮﻥ ،2 ≡ 10ﺩﺭ ﺻﻮﺭﺕ ﻣﺴﺄﻟﻪ
ﻣﯽﺗﻮﺍﻥ ﺑﻪﺟﺎﯼ ﻧﻘﻄﻪﯼ ) ،(0, 10ﺍﺯ ﻧﻘﻄﻪﯼ ) (0, 2ﺍﺳﺘﻔﺎﺩﻩ ﮐﺮﺩ.
•
• •
ﭘﺲ ﮐﺎﻓﯽ ﺍﺳﺖ ﺍﺯ ﻧﻘﻄﻪﯼ ) (0, 2ﺷﺮﻭﻉ ﮐﻨﻴﻢ ﻭ ۱۰۰ﮔﺎﻡ ﺑﻪ ﻋﻘﺐ ﺑﺮﮔﺮﺩﻳﻢ .ﺍﮔﺮ ﺣﺮﮐﺖ ﺑﻪ ﭼﭗ ،ﺭﺍﺳﺖ ،ﺑﺎﻻ
ﻭ ﭘﺎﻳﻴﻦ ﺭﺍ ﺑﻪﺗﺮﺗﻴﺐ ﺑﺎ U ،R ،Lﻭ Dﻧﺸﺎﻥ ﺩﻫﻴﻢ ،ﺑﺎ ﮐﻤﯽ ﺩﻗﺖ ﻣﯽﺗﻮﺍﻥ ﺩﻳﺪ ﮐﻪ ﺑﺮﺍﯼ ﺑﺎﺯﮔﺸﺖ ،ﻓﻘﻂ ﺩﻭ ﺭﺍﻩ
ﻭﺟﻮﺩ ﺩﺍﺭﺩ:
DRDR . . . DRDR, DRDR . . . DRDL
)ﺩﺭ ﻭﺍﻗﻊ ﺍﮔﺮ ﻣﺴﻴﺮ ﺩﻳﮕﺮﯼ ﺭﺍ ﺍﻧﺘﺨﺎﺏ ﮐﻨﻴﻢ ،ﭘﻴﺶ ﺍﺯ ۱۰۰ﮔﺎﻡ ،ﻣﺘﻮﻗﻒ ﻣﯽﺷﻮﻳﻢ(.
··· ∗ ∗
ﺍﻣﺎ ﺍﮔﺮ ﺍﻭﻟﻴﻦ ﺳﮑﻪ ﺑﻪ ﺭﻭ ﮔﺬﺍﺷﺘﻪ ﺷﻮﺩ ،ﺳﮑﻪﯼ ﻣﺠﺎﻭﺭ ﺁﻥ ﺑﺎﻳﺪ ﺣﺘﻤﴼ ﺑﻪ ﭘﺸﺖ ﺑﺎﺷﺪ ﻭ n − 2ﺳﮑﻪﯼ ﺑﻌﺪﯼ ﺑﻪ
an−2ﺭﻭﺵ ﻣﯽﺗﻮﺍﻧﻨﺪ ﻗﺮﺍﺭ ﺑﮕﻴﺮﻳﻨﺪ.
ﺣﺎﻝ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺍﻳﻨﮑﻪ a1 = 2ﻭ ،a2 = 3ﺑﻪ ﺁﺳﺎﻧﯽ ﻧﺘﻴﺠﻪ ﻣﯽﺷﻮﺩ .a10 = 144
.۲۸ﮔﺰﻳﻨﻪﯼ )ﺏ( ﺻﺤﻴﺢ ﺍﺳﺖ.
ﻣﻌﺎﺩﻟﻪ ﺭﺍ ﺑﻪﺻﻮﺭﺕ ﺯﻳﺮ ﺑﺎﺯﻧﻮﻳﺴﯽ ﻣﯽﮐﻨﻴﻢ:
ﻳﺎﺩﺩﺍﺷﺖ .ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ ﺑﻪﺍﺯﺍﯼ ﻫﺮ ﻋﺪﺩ ﻃﺒﻴﻌﯽ ﻣﺎﻧﻨﺪ nﮐﻪ ،n|30ﭼﻨﻴﻦ ﺗﺎﺑﻌﯽ ﻭﺟﻮﺩ ﺩﺍﺭﺩ .ﮐﺎﻓﯽ ﺍﺳﺖ f
ﺭﺍ ﭼﻨﻴﻦ ﺗﻌﺮﻳﻒ ﮐﻨﻴﻢ:
{
1 x=1
= )f (x
(x + 30n ) (mod )30 x ̸= 1
ﺑﻪﺳﺎﺩﮔﯽ ﻣﯽﺗﻮﺍﻥ ﺍﻳﻦ ﻣﺴﺄﻟﻪ ﺭﺍ ﺑﺮﺍﯼ ﺣﺎﻟﺘﯽ ﮐﻪ ۳۱ﺑﺎ ﻋﺪﺩ ﻃﺒﻴﻌﯽ ﺩﻟﺨﻮﺍﻫﯽ ﻋﻮﺽ ﺷﺪﻩ ﺑﺎﺷﺪ ،ﺗﻌﻤﻴﻢ ﺩﺍﺩ.
1, n + 1, 2, n + 1, . . . , n − 1, n + 1, n, n + 1, n + 1, 1
ﺗﻮﺟﻪ ﮐﻨﻴﺪ ﮐﻪ 2n + 1ﺟﻤﻠﻪ ﺑﻪ ﺩﻧﺒﺎﻟﻪﯼ ﻗﺒﻠﯽ ﺍﻓﺰﻭﺩﻩﺍﻳﻢ .ﺑﻪﺳﺎﺩﮔﯽ ﻣﯽﺗﻮﺍﻥ ﺩﻳﺪ ﮐﻪ ﺩﻧﺒﺎﻟﻪﯼ ﻓﻮﻕ ﺩﻧﺒﺎﻟﻪﺍﯼ
ﺑﻪﻃﻮﻝ (n + 1)2 + 1ﺍﺳﺖ ﮐﻪ ﺟﻤﻠﻪﻫﺎﯼ ﺍﻭﻝ ﻭ ﺁﺧﺮ ﺁﻥ ﺑﺮﺍﺑﺮ ۱ﻫﺴﺘﻨﺪ ﻭ ﺩﺭ ﺷﺮﺍﻳﻂ ﻣﺴﺄﻟﻪ ﻧﻴﺰ ﺻﺪﻕ ﻣﯽﮐﻨﺪ.