‫'‬

‫ﻣﺮﺣﻠﻪی اول ﺑﯿﺴﺖ و دوﻣﯿﻦ اﻟﻤﭙﯿﺎد ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮر‬ ‫‪$‬‬

‫در ﭘﻨ دﺳﺘﻪی ﺳﺆاﻟ آﻣﺪهاﻧﺪ و ﭘﯿﺶ از ﻫﺮ دﺳﺘﻪ ﺗﻮﺿﯿﺤ ﻣﺮﺑﻮط ﺑﻪ آنﻫﺎ‬ ‫• ﺳﺆالﻫﺎی ﺑﯿﺴﺖ و دو ﺗﺎ ﺳ و ﭘﻨ‬
‫ﻣﻄﺮح ﺷﺪه اﺳﺖ‪.‬‬

‫• ﻧﻤﺮهدﻫ ﺑﻪ ﻫﻤﻪی ﺳﺆالﻫﺎ ﯾ ﺴﺎن ﻣ ﺑﺎﺷﺪ‪ .‬ﺟﻮاب درﺳﺖ ﺑﻪ ﻫﺮ ﺳﺆال ‪ ۴‬ﻧﻤﺮهی ﻣﺜﺒﺖ و ﺟﻮاب ﻧﺎدرﺳﺖ ‪ ١‬ﻧﻤﺮهی‬
‫ﻣﻨﻔ دارد‪.‬‬

‫‪ (١‬ﻧﻮﯾﺪ و ﺳﻌﯿﺪ ﻣﺸﻐﻮل ﺑﺎزی »ﺳﻨ ‪ ،‬ﮐﺎﻏﺬ‪ ،‬ﻗﯿﭽ « ﻫﺴﺘﻨﺪ‪ .‬در ﻫﺮ دﺳﺖ از اﯾﻦ ﺑﺎزی دو ﻧﻔﺮه‪ ،‬دو ﺑﺎزﯾ ﻦ دﺳﺘﺸﺎن‬
‫را ﺑﻪ ﭘﺸﺖ ﺳﺮ ﺧﻮد ﺑﺮده و ﺳﭙﺲ دﺳﺖ ﺧﻮد را ﺑﻪ ﯾ از ﺳﻪ ﺷ ﻞ ﺳﻨ ‪ ،‬ﮐﺎﻏﺬ ﯾﺎ ﻗﯿﭽ ﺑﻪ دﯾ ﺮان ﻧﺸﺎن ﻣ دﻫﻨﺪ‪.‬‬
‫ﺳﻨ ﻗﯿﭽ را ﻣ ﺑﺮد و ﺑﻪ ﮐﺎﻏﺬ ﻣ ﺑﺎزد‪ ،‬ﮐﺎﻏﺬ ﺳﻨ را ﻣ ﺑﺮد و ﺑﻪ ﻗﯿﭽ ﻣ ﺑﺎزد‪ ،‬و ﻗﯿﭽ ﮐﺎﻏﺬ را ﺑﺮده و ﺑﻪ‬
‫ﺳﻨ ﻣ ﺑﺎزد‪ .‬در ﺻﻮرﺗ ﮐﻪ ﻫﺮ دو ﺑﺎزﯾ ﻦ ﯾ ﺷ ﻞ ﯾ ﺴﺎن را اﻧﺘﺨﺎب ﮐﺮده ﺑﺎﺷﻨﺪ‪ ،‬آن دﺳﺖ ﻣﺴﺎوی اﻋﻼم‬
‫ﻣ ﺷﻮد‪.‬‬
‫در اﯾﻦ ﺑﺎزی‪ ،‬ﺑﺮﻧﺪهی ﻫﺮ دﺳﺖ ‪ ١‬اﻣﺘﯿﺎز و ﺑﺎزﻧﺪه ‪ ٠‬اﻣﺘﯿﺎز ﻣ ﮔﯿﺮد‪ .‬در ﺻﻮرت ﺗﺴﺎوی ﻧﯿﺰ ﻫﺮ دو ﻃﺮف ﺻﻔﺮ اﻣﺘﯿﺎز‬
‫ﺧﻮاﻫﻨﺪ ﮔﺮﻓﺖ‪ .‬ﺑﺮﻧﺪه ﺑﺎزی ﮐﺴ ﺧﻮاﻫﺪ ﺑﻮد ﮐﻪ ﻣﺠﻤﻮع اﻣﺘﯿﺎزش زودﺗﺮ از دﯾ ﺮی ﺑﻪ ﻋﺪد ‪ ٣‬ﺑﺮﺳﺪ‪.‬‬
‫ﺗﻌﺪاد ﺣﺎﻻتﻫﺎﯾ از ﺑﺎزی ﮐﻪ ﻧﻮﯾﺪ در اﻧﺘﻬﺎی دﺳﺖ ﻫﻔﺘﻢ ﺑﺮﻧﺪه ﺑﺎزی ﺷﻮد ﭼﻨﺪ اﺳﺖ؟‬
‫‪٣٣٠ × ٧٣ (۵‬‬ ‫‪٣٨۵ × ٧٣ (۴‬‬ ‫‪٢۴٠ × ٧٣ (٣‬‬ ‫‪١۶۵ × ٣٧ (٢‬‬ ‫‪۵۶٠ × ٣٧ (١‬‬

‫‪ (٢‬ﻋﻠ ﯾ اﻧﺒﺎر دارد ﮐﻪ در آن ﻋﺪد ذﺧﯿﺮه ﮐﺮده اﺳﺖ‪ .‬اﯾﻦ اﻧﺒﺎر ﺑﻪ ﺷ ﻠ اﺳﺖ ﮐﻪ او ﺗﻨﻬﺎ ﻣ ﺗﻮاﻧﺪ اﻋﺪاد ﺧﻮد را‬
‫در دو ﻧﻘﻄﻪ از آن ﺑﻪ ﺻﻮرت دو ﺳﺘﻮن روی ﻫﻢ ﻗﺮار داده و ذﺧﯿﺮه ﮐﻨﺪ‪ .‬ﻋﻠ ﺗﺎ ﮐﻨﻮن اﻋﺪاد ⟩‪⟨٧, ٣, ۵, ١, ٢, ۶, ۴‬‬
‫را در اﻧﺒﺎر ذﺧﯿﺮه ﮐﺮده و آنﻫﺎ را در ﺳﺘﻮن اول ﺑﻪ ﺗﺮﺗﯿﺐ از ﭼﭗ ﺑﻪ راﺳﺖ روی ﻫﻢ ﻗﺮار داده اﺳﺖ؛ ﯾﻌﻨ ﻋﺪد ‪٧‬‬
‫ﭘﺎﯾﯿﻦﺗﺮﯾﻦ و ﻋﺪد ‪ ۴‬ﺑﺎﻻﺗﺮﯾﻦ ﻋﺪد اﯾﻦ ﺳﺘﻮن ﺷﺪهاﻧﺪ‪ .‬ﺳﺘﻮن دوم در ﺣﺎل ﺣﺎﺿﺮ ﺧﺎﻟ اﺳﺖ‪.‬‬
‫ﻋﻠ ﺑﺮای ﺟﺎﺑﻪﺟﺎ ﮐﺮدن اﯾﻦ اﻋﺪاد ﯾ دﺳﺘ ﺎه ﺣﻤﻞ ﻋﺪد دارد ﮐﻪ در ﻫﺮ ﺑﺎر اﺳﺘﻔﺎده از آن ﻣ ﺗﻮاﻧﺪ ﺗﻌﺪاد‬
‫دﻟﺨﻮاﻫ از اﻋﺪاد ﺑﺎﻻی ﯾ ﺳﺘﻮن را ﺑﺮداﺷﺘﻪ و ﺑﺎ ﻫﻤﺎن ﺗﺮﺗﯿﺐ ﺑﻪ ﺑﺎﻻی ﺳﺘﻮن دﯾ ﺮ اﻧﺘﻘﺎل دﻫﺪ‪ .‬ﺑﺮای ﻣﺜﺎل‬
‫ﻋﻠ اﮔﺮ ﺑﺨﻮاﻫﺪ ﺑﺎ اﯾﻦ دﺳﺘ ﺎه ‪ ٣‬ﻋﺪد از ﺳﺘﻮن اول را ﺑﻪ ﺳﺘﻮن دوم اﻧﺘﻘﺎل دﻫﺪ‪ ،‬اﻋﺪاد ﺳﺘﻮن اول ﺑﻪ ﺗﺮﺗﯿﺐ‬
‫⟩‪ ⟨٧, ٣, ۵, ١‬و اﻋﺪاد ﺳﺘﻮن دوم ﺑﻪ ﺗﺮﺗﯿﺐ ⟩‪ ⟨٢, ۶, ۴‬ﺧﻮاﻫﻨﺪ ﺷﺪ‪.‬‬
‫ﺣﺪاﻗﻞ ﭼﻨﺪ ﻣﺮﺣﻠﻪ ﻻزم اﺳﺖ ﺗﺎ ﻋﻠ ﺑﺘﻮاﻧﺪ از وﺿﻌﯿﺖ اوﻟﯿﻪی داده ﺷﺪه ﺑﻪ وﺿﻌﯿﺘ ﺑﺮﺳﺪ ﮐﻪ ﻫﻤﻪی اﻋﺪاد در‬
‫ﯾ از دو ﺳﺘﻮن ﺑﻪ ﺗﺮﺗﯿﺐ ﺻﻌﻮدی از ﭘﺎﯾﯿﻦ ﺑﻪ ﺑﺎﻻ ﻗﺮار ﮔﺮﻓﺘﻪ ﺑﺎﺷﻨﺪ؟‬
‫‪۶ (۵‬‬ ‫‪٨ (۴‬‬ ‫‪٧ (٣‬‬ ‫‪٩ (٢‬‬ ‫‪١٠ (١‬‬

‫‪ (٣‬ﯾ دﻧﺒﺎﻟﻪی ‪ ٧‬ﻋﻨﺼﺮی از اﻋﺪاد ‪ ١‬و ‪ −١‬را »ﻣﻮﻓّﻖ« ﻣ ﮔﻮﯾﯿﻢ اﮔﺮ ﻧﺘﻮان ﻫﯿ زﯾﺮدﻧﺒﺎﻟﻪای از ﻋﻨﺎﺻﺮ ﻣﺘﻮاﻟ‬
‫آن )ﺷﺎﻣﻞ ﺣﺪاﻗﻞ دو ﻋﻨﺼﺮ( را ﯾﺎﻓﺖ ﮐﻪ ﻣﺠﻤﻮع اﻋﺪاد آن زﯾﺮدﻧﺒﺎﻟﻪ ﻣﻨﻔ ﺑﺸﻮد‪ .‬ﺑﻪ ﻋﻨﻮان ﻣﺜﺎل دﻧﺒﺎﻟﻪی‬
‫⟩‪ ⟨١, −١, ١, ١, ١, −١, ١‬ﻣﻮﻓّﻖ اﺳﺖ وﻟ دﻧﺒﺎﻟﻪی ⟩‪ ⟨١, −١, ١, −١, ١, ١, ١‬ﻣﻮﻓّﻖ ﻧﯿﺴﺖ ﭼﺮا ﮐﻪ زﯾﺮدﻧﺒﺎﻟﻪی‬
‫ﺷﺎﻣﻞ ﻋﻨﺎﺻﺮ دوم ﺗﺎ ﭼﻬﺎرم )از ﺳﻤﺖ ﭼﭗ( در آن ﻣﺠﻤﻮﻋ ﺑﺮاﺑﺮ ﺑﺎ ‪ −١‬دارد ﮐﻪ ﻣﻨﻔ اﺳﺖ‪.‬‬
‫ﺗﻌﺪاد دﻧﺒﺎﻟﻪﻫﺎی ‪ ٧‬ﻋﻨﺼﺮهی ﻣﻮﻓّﻖ ﭼﻨﺪﺗﺎﺳﺖ؟‬
‫‪١۶ (۵‬‬ ‫‪٢١ (۴‬‬ ‫‪٢۴ (٣‬‬ ‫‪١٣ (٢‬‬ ‫‪١٩ (١‬‬

‫‪ (۴‬ﻣﺠﯿﺪ در ﺧﺎﻧﻪی ﮔﻮﺷﻪی ﺑﺎﻻ و ﺳﻤﺖ ﭼﭗ ﯾ ﺟﺪول ‪ ۶ × ۶‬ﻗﺮار دارد و ﻣ ﺧﻮاﻫﺪ ﺑﻪ ﺧﺎﻧﻪی ﭘﺎﯾﯿﻦ و ﺳﻤﺖ‬
‫راﺳﺖ ﺟﺪول ﺑﺮود‪ .‬در ﻫﺮ ﮔﺎم او ﻣ ﺗﻮاﻧﺪ ﺑﻪ ﯾ از ﺳﻪ ﺧﺎﻧﻪی ﭘﺎﯾﯿﻨ ‪ ،‬ﺳﻤﺖ راﺳﺘ و ﯾﺎ ﺳﻤﺖ ﭼﭙ ﺧﻮدش )در‬
‫ﺻﻮرت وﺟﻮد( ﺑﺮود‪ .‬دﻗﺖ ﮐﻨﯿﺪ ﮐﻪ ﻣﺠﯿﺪ ﻣﺠﺎز ﻧﯿﺴﺖ ﯾ ﺧﺎﻧﻪ را دوﺑﺎر ﺑﺒﯿﻨﺪ و اﻟﺰاﻣ ﻫﻢ ﻧﺪارد ﮐﻪ ﮐﻮﺗﺎهﺗﺮﯾﻦ‬
‫ﻣﺴﯿﺮ را ﻃ ﮐﻨﺪ‪.‬‬
‫ﺑﺎ رﻋﺎﯾﺖ ﻗﻮاﻧﯿﻦ ﻓﻮق‪ ،‬ﻣﺠﯿﺪ ﺑﻪ ﭼﻨﺪ ﻃﺮﯾﻖ ﻣ ﺗﻮاﻧﺪ ﺑﻪ ﻣﻘﺼﺪش ﺑﺮﺳﺪ؟‬
‫‪٧٧٧۶ (۵‬‬ ‫‪١٢٩۶ (۴‬‬ ‫‪۴۶۶۵۶ (٣‬‬ ‫‪١۵۶٢۵ (٢‬‬ ‫‪٢۵٢ (١‬‬
‫&‬ ‫‪%‬‬
‫ﮐﺪ دﻓﺘﺮﭼﻪی ﺳﻮال‪١ :‬‬ ‫‪١‬‬ ‫‪١٣٩٠/١٢/٣‬‬
‫'‬
‫ﻣﺮﺣﻠﻪی اول ﺑﯿﺴﺖ و دوﻣﯿﻦ اﻟﻤﭙﯿﺎد ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮر‬ ‫‪$‬‬

‫‪ (۵‬ﻣ ﺧﻮاﻫﯿﻢ ‪ ١٣‬ﻧﻮع ﻣﺎدهی ﺷﯿﻤﯿﺎﯾ ﺑﺎ ﺷﻤﺎرهﻫﺎی ‪ ١‬ﺗﺎ ‪ ١٣‬را ﺑﺎ ﮐﺎﻣﯿﻮنﻫﺎی وﯾﮋهای از ﺷﯿﺮاز ﺑﻪ ﺗﻬﺮان ﺣﻤﻞ ﮐﻨﯿﻢ‪.‬‬
‫ﺣﺠﻢ ﻫﻤﻪی ‪ ١٣‬ﻣﺎده ﺷﯿﻤﯿﺎﯾ روی ﻫﻢ از ﻇﺮﻓﯿﺖ ﯾ ﮐﺎﻣﯿﻮن ﮐﻤﺘﺮ اﺳﺖ‪ .‬اﻣﺎ ﺑﻌﻀ از آن ﻫﺎ را ﻧﻤ ﺗﻮاﻧﯿﻢ ﺑﺎ‬
‫ﻫﻢ در ﯾ ﮐﺎﻣﯿﻮن ﻗﺮار دﻫﯿﻢ‪.‬‬
‫ﺑﺎ ﺗﺤﻘﯿﻖﻫﺎی اﻧﺠﺎم ﺷﺪه ﻣﺘﻮﺟﻪ ﺷﺪهاﯾﻢ اﮔﺮ ﺑﺎﻗﯿﻤﺎﻧﺪهی ﺣﺎﺻﻞ ﺿﺮب ﺷﻤﺎرهی دو ﻣﺎدهی ﺷﯿﻤﯿﺎﯾ ﺑﺮ ‪ ٣‬ﻣﺴﺎوی‬
‫‪ ١‬ﺷﻮد‪ ،‬آن دو ﻣﺎده ﻧﻤ ﺗﻮاﻧﻨﺪ ﻫﻤﺰﻣﺎن در ﯾ ﮐﺎﻣﯿﻮن ﻗﺮار ﺑ ﯿﺮﻧﺪ‪ .‬ﻣﺜﻼ ﻣﺎدهی ﺷﻤﺎرهی ‪ ٢‬و ‪ ۵‬ﻧﻤ ﺗﻮاﻧﻨﺪ ﺑﺎ‬
‫ﯾ ﮐﺎﻣﯿﻮن ﺣﻤﻞ ﺷﻮﻧﺪ‪ ،‬ﭼﺮا ﮐﻪ ﺑﺎﻗﯿﻤﺎﻧﺪهی ﺗﻘﺴﯿﻢ ‪ ١٠‬ﺑﺮ ‪ ٣‬ﺑﺮاﺑﺮ ‪ ١‬اﺳﺖ و ﺑﻨﺎﺑﺮاﯾﻦ ﺑﻪ دو ﮐﺎﻣﯿﻮن ﺟﺪاﮔﺎﻧﻪ ﺑﺮای‬
‫ﺣﻤﻞ اﯾﻦ دو ﻣﺎده ﻧﯿﺎز اﺳﺖ‪ .‬اﻣﺎ ﺑﻪﻓﺮض ﻣﺎدهﻫﺎی ‪ ٣‬و ‪ ۶‬و ‪ ٨‬ﻣ ﺗﻮاﻧﻨﺪ ﻫﻤ در ﯾ ﮐﺎﻣﯿﻮن ﻗﺮار ﺑ ﯿﺮﻧﺪ‪.‬‬
‫ﺣﺪاﻗﻞ ﺗﻌﺪاد ﮐﺎﻣﯿﻮنﻫﺎی ﻻزم ﺑﺮای اﻧﺘﻘﺎل اﯾﻦ ‪ ١٣‬ﻧﻮع ﻣﺎدهی ﺷﯿﻤﯿﺎﯾ ﭼﻘﺪر اﺳﺖ؟‬
‫‪٢ (۵‬‬ ‫‪٣ (۴‬‬ ‫‪۶ (٣‬‬ ‫‪۵ (٢‬‬ ‫‪۴ (١‬‬

‫‪ (۶‬اﻋﺪاد ‪ ١‬ﺗﺎ ‪ ٣٢‬روی ﺗﺨﺘﻪ ﻧﻮﺷﺘﻪ ﺷﺪهاﻧﺪ‪ .‬در ﻫﺮ ﻣﺮﺣﻠﻪ ﻣ ﺗﻮاﻧﯿﻢ دو ﻋﺪد ﻧﺎﺻﻔﺮ ‪ a‬و ‪ b‬را از روی ﺗﺨﺘﻪ ﭘﺎک ﮐﻨﯿﻢ‬
‫و ﺑﻪ ﺟﺎی آنﻫﺎ اﻋﺪاد |‪ |a − b‬و |‪ |٣٢ − a − b‬را ﺑﻨﻮﯾﺴﯿﻢ‪ .‬ﺑﺎ ﺗ ﺮار اﯾﻦ ﻣﺮاﺣﻞ ﺣﺪاﮐﺜﺮ ﺑﻪ ﭼﻨﺪ ﻋﺪد ﺻﻔﺮ‬
‫ﻣ ﺗﻮاﻧﯿﻢ ﺑﺮﺳﯿﻢ؟‬
‫‪٨ (۵‬‬ ‫‪٣١ (۴‬‬ ‫‪١۶ (٣‬‬ ‫‪٣٠ (٢‬‬ ‫‪٣٢ (١‬‬

‫‪ ۵ (٧‬ﮔﺰاره در زﯾﺮ آﻣﺪه اﺳﺖ‪ .‬ﺣﺪاﮐﺜﺮ ﭼﻨﺪ ﺗﺎ از آﻧﻬﺎ ﻣ ﺗﻮاﻧﻨﺪ ﺑﺎ ﻫﻢ درﺳﺖ ﺑﺎﺷﻨﺪ؟‬
‫اﻟﻒ( اﮔﺮ ب درﺳﺖ ﺑﺎﺷﺪ آﻧ ﺎه اﯾﻦ ﮔﺰاره ﻏﻠﻂ اﺳﺖ‪.‬‬
‫از آﻧﻬﺎ پ اﺳﺖ‪.‬‬ ‫ب( اﮔﺮ ﺗﻌﺪاد ﮔﺰارهﻫﺎی درﺳﺖ ﺑﯿﺶﺗﺮ از ‪ ٢‬ﺑﺎﺷﺪ ﯾ‬
‫پ( ﺣﺪاﻗﻞ ﯾ از اﻟﻒ و ت ﻏﻠﻂ اﺳﺖ‪.‬‬
‫ت( ب و پ ﯾﺎ ﻫﺮدو درﺳﺖ اﻧﺪ ﯾﺎ ﻫﺮدو ﻏﻠﻂ‪.‬‬
‫ث( ب ﯾﺎ درﺳﺖ اﺳﺖ ﯾﺎ ﻏﻠﻂ‪.‬‬
‫‪٠ (۵‬‬ ‫‪٢ (۴‬‬ ‫‪۴ (٣‬‬ ‫‪١ (٢‬‬ ‫‪٣ (١‬‬

‫‪ (٨‬دﺳﺘ ﺎه ﺑﺮش »اﻟﻮار ﺑﺮ« اﺑﺰاری ﺑﺮای ﺑﺮش اﻟﻮارﻫﺎی ﭼﻮﺑ اﺳﺖ‪ .‬اﯾﻦ دﺳﺘ ﺎه ﺑﻪﻋﻨﻮان ورودی ﺗﻌﺪادی اﻟﻮار‬
‫ﻫﻢاﻧﺪازهی ‪ ١ × n‬و ﯾ ﻋﺪد ‪) k‬ﮐﻮﭼ ﺘﺮ از ‪ n‬و ﺑﺰرﮔﺘﺮ از ﺻﻔﺮ( را ﻣ ﮔﯿﺮد‪ .‬ﺳﭙﺲ ﺑﻪﻃﻮر ﻫﻤﺰﻣﺎن و ﺑﺎ ﯾ‬
‫ﺑﺮش ﻋﻈﯿﻢ ﻫﺮ ﮐﺪام از اﻟﻮارﻫﺎ را ﺑﻪ دو ﺗ ﻪ ﺑﺎ اﻧﺪازهﻫﺎی ‪ ١ × k‬و )‪ ١ × (n − k‬ﺗﺒﺪﯾﻞ ﻣ ﮐﻨﺪ‪ .‬ﺑﺮای ﻣﺜﺎل‬
‫ﻣ ﺗﻮاﻧﯿﻢ ﺑﻪ اﯾﻦ دﺳﺘ ﺎه ﺳﻪ اﻟﻮار ‪ ١ × ۵‬ﺑﺪﻫﯿﻢ ﺗﺎ در ﯾ ﺣﺮﮐﺖ آنﻫﺎ را ﺑﻪ ﺳﻪ ﺗ ﻪی ‪ ١ × ١‬و ﺳﻪ ﺗ ﻪی ‪١ × ۴‬‬
‫ﺗﺒﺪﯾﻞ ﮐﻨﺪ‪.‬‬
‫ﺳﻬﺮاب ﯾ اﻟﻮار ﭼﻮﺑ ‪ ١ × ١٠٠‬ﺑﻪﻋﻨﻮان ﮐﺎدوی ﺗﻮﻟﺪ از رﺳﺘﻢ ﻫﺪﯾﻪ ﮔﺮﻓﺘﻪ اﺳﺖ! او ﻣ ﺧﻮاﻫﺪ ﺑﺎ ﮐﻤﺘﺮﯾﻦ‬
‫ﺗﻌﺪاد دﻓﻌﻪ اﺳﺘﻔﺎده از دﺳﺘ ﺎه‪ ،‬اﯾﻦ اﻟﻮار ﻃﻮﯾﻞ را ﺑﻪ ‪ ١٠٠‬ﺗ ﻪی ‪ ١ × ١‬ﺗﺒﺪﯾﻞ ﮐﻨﺪ‪ .‬ﮐﻤﺘﺮﯾﻦ ﺗﻌﺪاد دﻓﻌﻪ اﺳﺘﻔﺎده‬
‫از دﺳﺘ ﺎه ﺑﺮای اﯾﻦ ﻣﻨﻈﻮر ﭼﻨﺪ اﺳﺖ؟‬
‫ﻣﺮﺣﻠﻪ‪ ،‬ﺑﺎﯾﺪ ﺑﺎ ﻫﻢ ﻫﻢاﻧﺪازه ﺑﺎﺷﻨﺪ‪.‬‬ ‫دﻗﺖ ﮐﻨﯿﺪ ﮐﻪ ﻫﻤﻪی اﻟﻮارﻫﺎی ورودی ﺑﻪ دﺳﺘ ﺎه در ﯾ‬
‫‪٩٩ (۵‬‬ ‫‪٩ (۴‬‬ ‫‪٧ (٣‬‬ ‫‪٨ (٢‬‬ ‫‪١٠ (١‬‬

‫‪ (٩‬اﺷ ﺎن ‪ ١۶‬ﻣﻬﺮه در ﺧﺎﻧﻪ ی ﺑﺎﻻ ﺳﻤﺖ ﭼﭗ ﯾ ﺟﺪول ‪ ۴ × ۴‬ﻗﺮار داده اﺳﺖ‪ .‬او در ﻫﺮ ﻣﺮﺣﻠﻪ ﻣﯿﺘﻮاﻧﺪ ﯾ‬
‫ﺧﺎﻧﻪ ﮐﻪ ﺑﯿﺸﺘﺮ از ﯾ ﻣﻬﺮه دارد را اﻧﺘﺨﺎب ﮐﺮده‪ ،‬اﺑﺘﺪا ﯾ از ﻣﻬﺮهﻫﺎی آن را ﻧﺎﺑﻮد ﮐﻨﺪ‪ ،‬ﺳﭙﺲ از ﻣﻬﺮهﻫﺎی ﺑﺎﻗ‬
‫ﻣﺎﻧﺪه ﺗﻌﺪادی را در ﻫﻤﺎن ﺧﺎﻧﻪ ﻣﻮرد ﻧﻈﺮ ﺑﺎﻗ ﺑ ﺬارد‪ ،‬ﺗﻌﺪاد دﻟﺨﻮاﻫ را ﺑﻪ ﺧﺎﻧﻪ ﺳﻤﺖ راﺳﺖ آن )در ﺻﻮرت‬
‫وﺟﻮد( و ﻧﻬﺎﯾﺘﺎً ﺗﻌﺪاد دﻟﺨﻮاﻫ را ﺑﻪ ﺧﺎﻧﻪی ﭘﺎﯾﯿﻦ آن )در ﺻﻮرت وﺟﻮد( اﻧﺘﻘﺎل دﻫﺪ‪.‬‬
‫ﻫﺪف اﺷ ﺎن اﯾﻦ اﺳﺖ ﮐﻪ ﺑﺎ ﻣﺠﻤﻮﻋﻪای از اﯾﻦ ﺣﺮﮐﺖﻫﺎ ﺑﻪ وﺿﻌﯿﺘ ﺑﺮﺳﺪ ﮐﻪ در آن ﺗﻌﺪاد ﺧﺎﻧﻪﻫﺎی ﻣﻬﺮهدار‬
‫ﺑﯿﺸﯿﻨﻪ ﺑﺎﺷﺪ‪ .‬اﯾﻦ ﻣﻘﺪار ﺑﯿﺸﯿﻨﻪ ﭼﻘﺪر اﺳﺖ؟‬
‫‪٩ (۵‬‬ ‫‪١٣ (۴‬‬ ‫‪١٢ (٣‬‬ ‫‪١١ (٢‬‬ ‫‪١٠ (١‬‬
‫&‬ ‫‪%‬‬
‫ﮐﺪ دﻓﺘﺮﭼﻪی ﺳﻮال‪١ :‬‬ ‫‪٢‬‬ ‫‪١٣٩٠/١٢/٣‬‬
‫'‬
‫ﻣﺮﺣﻠﻪی اول ﺑﯿﺴﺖ و دوﻣﯿﻦ اﻟﻤﭙﯿﺎد ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮر‬ ‫‪$‬‬

‫‪ (١٠‬دارا و ﺳﺎرا ﺑﺎ ﻫﻢ اﯾﻦ ﺑﺎزی را اﻧﺠﺎم ﻣ دﻫﻨﺪ‪ .‬اﺑﺘﺪا دارا اﻋﺪاد ‪١, ٢, . . . , ٩‬‬
‫‪۶‬‬ ‫را ﺑﻪ ﺗﺮﺗﯿﺐ ﻣﻘﺎﺑﻞ در ﺷ ﻞ ﻗﺮار ﻣ دﻫﺪ‪ .‬ﺳﭙﺲ ﺳﺎرا ﺟﺎی ﺗﻌﺪاد دﻟﺨﻮاﻫ‬
‫‪٢‬‬ ‫از اﯾﻦ اﻋﺪاد را ﺑﺎ ﻫﻢ ﻋﻮض ﻣ ﮐﻨﺪ ﺗﺎ اﻋﺪاد ﺣﺴﺎﺑ ﺑﺮ ﺑﺨﻮرد‪ .‬اﮐﻨﻮن‬
‫دارا ﺑﺎﯾﺪ ﺑﺎ ﺗﻌﺪادی ﺣﺮﮐﺖ ﻣﺠﺎز اﻋﺪاد را ﺑﻪ ﺷ ﻞ اوﻟﯿﻪ )ﺷ ﻞ ﻣﻘﺎﺑﻞ(‬
‫‪٩‬‬ ‫‪۵‬‬ ‫‪١‬‬ ‫‪٣ ٧‬‬ ‫ﺑﺮﮔﺮداﻧﺪ‪ .‬در ﻫﺮ ﺣﺮﮐﺖ ﻣﺠﺎز دارا اﺑﺘﺪا ﺑﯿﻦ ﺳﻄﺮ ‪ ۵‬ﺧﺎﻧﻪای ﺷ ﻞ‪ ،‬ﯾﺎ ﺳﺘﻮن‬
‫‪۴‬‬ ‫‪ ۵‬ﺧﺎﻧﻪای ﺷ ﻞ ﯾ را اﻧﺘﺨﺎب ﮐﺮده و ‪ ۵‬ﻋﺪد آن ﺳﻄﺮ ﯾﺎ ﺳﺘﻮن را ﺑﺮداﺷﺘﻪ‬
‫و ﺑﻪ دﻟﺨﻮاه ﺧﻮدش دوﺑﺎره ﻣ ﭼﯿﻨﺪ‪.‬‬
‫‪٨‬‬ ‫در ﺑﺪﺗﺮﯾﻦ ﺣﺎﻟﺖ ﺑﺮ زدن ﺳﺎرا‪ ،‬دارا ﭘﺲ از ﭼﻨﺪ ﺣﺮﮐﺖ ﻣ ﺗﻮاﻧﺪ ﺗﻤﺎم اﻋﺪاد‬
‫را ﺑﻪ ﺷ ﻞ اوﻟﯿﻪ ﺳﺮ ﺟﺎی ﺧﻮدش ﺑ ﺬارد؟‬
‫‪٩ (۵‬‬ ‫‪٨ (۴‬‬ ‫‪۵ (٣‬‬ ‫‪١٠ (٢‬‬ ‫‪۴ (١‬‬

‫ﭘﯿﺘﺰاﻓﺮوﺷ رﻓﺘﻪ اﺳﺖ‪.‬‬ ‫ﺧﺎﻧﻮاده ﮐﻪ ‪ ١۵‬ﻓﺮزﻧﺪ دارد ﺑﻪ ﯾ‬ ‫‪ (١١‬ﯾ‬

‫• ‪ ۵‬ﺗﺎ از اﯾﻦ ﻓﺮزﻧﺪان ﻫﺮ ﮐﺪام ﺑﺎ ‪ ٣‬ﺗ ﻪ ﭘﯿﺘﺰای ﻣﺨﺼﻮص ﯾﺎ ‪ ۴‬ﺗ ﻪ ﭘﯿﺘﺰای ﭘﭙﺮوﻧ ﺳﯿﺮ ﻣ ﺷﻮﻧﺪ‪.‬‬
‫• ‪۵‬ﺗﺎی دﯾ ﺮ ﻫﺮ ﮐﺪام ﺑﺎ ‪ ۴‬ﺗ ﻪ ﭘﯿﺘﺰای ﻣﺨﺼﻮص ﯾﺎ ‪ ۵‬ﺗ ﻪ ﭘﯿﺘﺰای ﭘﭙﺮوﻧ ﺳﯿﺮ ﻣ ﺷﻮﻧﺪ‪.‬‬
‫• ‪ ۵‬ﺗﺎی ﺳﻮم ﻫﻢ ﻫﺮ ﮐﺪام ﺑﺎ ‪ ۵‬ﺗ ﻪ ﭘﯿﺘﺰای ﻣﺨﺼﻮص ﯾﺎ ‪ ۶‬ﺗ ﻪ ﭘﭙﺮوﻧ ﺳﯿﺮ ﻣ ﺷﻮﻧﺪ‪.‬‬

‫اﮔﺮ ﻫﺮ ﭘﯿﺘﺰای ﻣﺨﺼﻮص )‪ ٨‬ﺗ ﻪ( ‪ ١٠‬ﺗﻮﻣﺎن و ﻫﺮ ﭘﯿﺘﺰای ﭘﭙﺮوﻧ )‪ ٨‬ﺗ ﻪ( ‪ ٨‬ﺗﻮﻣﺎن ﺑﺎﺷﺪ‪ ،‬اﯾﻦ ﺧﺎﻧﻮاده ﭼﻘﺪر‬
‫ﺑﺎﯾﺪ ﺑﺮای ﺳﯿﺮ ﮐﺮدن ﻓﺮزﻧﺪاﻧﺶ ﻫﺰﯾﻨﻪ ﮐﻨﺪ؟ )دﻗﺖ ﮐﻨﯿﺪ ﮐﻪ ﻧﻤ ﺗﻮان ﻗﺴﻤﺘ از ﯾ ﭘﯿﺘﺰا را ﺟﺪاﮔﺎﻧﻪ ﺧﺮﯾﺪ و‬
‫ﻫﻤﻮاره ﻣ ﺗﻮاﻧﯿﻢ ﺗﻨﻬﺎ ﺗﻌﺪادی ﭘﯿﺘﺰای ﮐﺎﻣﻞ ﺑﺨﺮﯾﻢ‪(.‬‬
‫‪ ٧٢ (۵‬ﺗﻮﻣﺎن‬ ‫‪ ٧٨ (۴‬ﺗﻮﻣﺎن‬ ‫‪ ٨٠ (٣‬ﺗﻮﻣﺎن‬ ‫‪ ٧۶ (٢‬ﺗﻮﻣﺎن‬ ‫‪ ٧۴ (١‬ﺗﻮﻣﺎن‬

‫‪ (١٢‬ﭘﺪر ﻣﺴﻌﻮد ﺑﻪ او ﺑﺮﻧﺎﻣﻪی زﯾﺮ را داده اﺳﺖ‪ .‬ﻣﺴﻌﻮد ﻣﺠﺎز اﺳﺖ ﺑﻪﻋﻨﻮان ورودی ﺑﻪ اﯾﻦ ﺑﺮﻧﺎﻣﻪ دو ﻋﺪد ﻃﺒﯿﻌ‬
‫ﮐﻮﭼ ﺘﺮ از ‪ ٣٢‬ﺑﺪﻫﺪ‪.‬‬

‫‪ -١‬اﻋﺪاد ‪ a‬و ‪ b‬را از ورودی درﯾﺎﻓﺖ ﮐﻦ‪.‬‬

‫‪ -٢‬ﻣﺘﻐﯿﺮ ‪ i‬را ﺑﺮاﺑﺮ ﺑﺎ ‪ ١‬و ﻣﺘﻐﯿﺮ ‪ s‬را ﺑﺮاﺑﺮ ﺑﺎ ‪ ٠‬ﻗﺮار ﺑﺪه‪.‬‬
‫‪ -٣‬اﮔﺮ ﺑﺎﻗ ﻣﺎﻧﺪهی ﺗﻘﺴﯿﻢ ‪ a‬ﺑﺮ ‪ ٢‬ﺑﺎ ﺑﺎﻗ ﻣﺎﻧﺪهی ﺗﻘﺴﯿﻢ ‪ b‬ﺑﺮ ‪ ٢‬ﻣﺘﻔﺎوت ﺑﻮد‪ ،‬ﺑﻪ ‪ s‬ﺑﻪ اﻧﺪازه ‪ i‬واﺣﺪ اﺿﺎﻓﻪ ﮐﻦ‪.‬‬
‫واﺣﺪ اﻓﺰاﯾﺶ ﺑﺪه‪.‬‬ ‫‪ i -۴‬را ﯾ‬
‫‪ a -۵‬را ﺑﺮاﺑﺮ ﺧﺎرجﻗﺴﻤﺖ ﺗﻘﺴﯿﻢ ﺧﻮدش ﺑﺮ ‪ ٢‬و ‪ b‬را ﺑﺮاﺑﺮ ﺧﺎرجﻗﺴﻤﺖ ﺗﻘﺴﯿﻢ ﺧﻮدش ﺑﺮ ‪ ٢‬ﻗﺮار ﺑﺪه‪.‬‬
‫از ‪ a‬ﯾﺎ ‪ b‬ﺑﺰرﮔﺘﺮ از ‪ ٠‬ﺑﻮد ﺑﻪ ﺧﻂ ‪ ٣‬ﺑﺮو‪.‬‬ ‫‪ -۶‬اﮔﺮ ﺣﺪاﻗﻞ ﯾ‬
‫‪ -٧‬اﮔﺮ ‪ s‬ﺑﺮاﺑﺮ ﺑﺎ ‪ ٣‬ﺑﻮد ﺑﻪ اﻧﺪازهی ﺣﺎﺻﻞﺿﺮب ﻣﻘﺎدﯾﺮ اوﻟﯿﻪی ورودی ‪ a‬و ‪ b‬ﺑﻪ ﺣﺴﺎم ﺷ ﻼت ﺑﺪه‪.‬‬
‫‪ -٨‬ﭘﺎﯾﺎن‬

‫ﻫﺪف ﻣﺴﻌﻮد اﯾﻦ اﺳﺖ ﮐﻪ اﻋﺪادی را ﺑﻪﻋﻨﻮان ورودی ﺑﻪ اﯾﻦ ﺑﺮﻧﺎﻣﻪ ﺑﺪﻫﺪ ﮐﻪ ﺣﺪاﮐﺜﺮ ﺗﻌﺪاد ﺷ ﻼت را ﺑ ﯿﺮد!‬
‫ﺑﺮای ﻣﺜﺎل اﮔﺮ ﻣﺴﻌﻮد اﻋﺪاد ‪ ٢٣‬و ‪ ١٩‬را ﺑﻪ اﯾﻦ ﺑﺮﻧﺎﻣﻪ ﺑﺪﻫﺪ در ﭘﺎﯾﺎن ‪ ۴٣٧‬ﺷ ﻼت ﻣ ﮔﯿﺮد‪ .‬اﻣﺎ اﮔﺮ اﻋﺪاد ‪١۴‬‬
‫و ‪ ١٧‬را ﺑﻪﻋﻨﻮان ورودی ﺑﻪ ﺑﺮﻧﺎﻣﻪ ﺑﺪﻫﺪ ﻫﯿ ﺷ ﻼﺗ ﻧﻤ ﮔﯿﺮد‪ .‬ﺣﺪاﮐﺜﺮ ﺗﻌﺪاد ﺷ ﻼﺗ ﮐﻪ ﻣﺴﻌﻮد ﻣ ﺗﻮاﻧﺪ از‬
‫اﯾﻦ ﺑﺮﻧﺎﻣﻪ ﺑ ﯿﺮد ﭼﻨﺪﺗﺎ اﺳﺖ؟‬
‫‪٨٧٠ (۵‬‬ ‫‪٨۶٨ (۴‬‬ ‫‪٨٣٧ (٣‬‬ ‫‪٩٢٨ (٢‬‬ ‫‪٨١٠ (١‬‬

‫&‬ ‫‪%‬‬
‫ﮐﺪ دﻓﺘﺮﭼﻪی ﺳﻮال‪١ :‬‬ ‫‪٣‬‬ ‫‪١٣٩٠/١٢/٣‬‬
‫'‬
‫ﻣﺮﺣﻠﻪی اول ﺑﯿﺴﺖ و دوﻣﯿﻦ اﻟﻤﭙﯿﺎد ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮر‬ ‫‪$‬‬

‫‪ (١٣‬ﺧﺎﻧﻮادهی آﻗﺎی ﻣﺤﺴﻨ در ﺳﺎوه زﻧﺪﮔ ﻣ ﮐﻨﻨﺪ و ﺑﺎغ اﻧﺎر دارﻧﺪ‪ .‬ﺣﺴﻦ‪ ،‬ﭘﺴﺮ ﮐﻮﭼ ﺧﺎﻧﻮاده‪ ،‬ﻣ ﺧﻮاﻫﺪ ﺑﻪ دﯾﺪن‬
‫دوﺳﺘﺶ ﺣﺴﯿﻦ ﮐﻪ در اﺻﻔﻬﺎن زﻧﺪﮔ ﻣ ﮐﻨﻨﺪ ﺑﺮود‪ .‬آنﻫﺎ ﻗﺮار ﻣ ﮔﺬارﻧﺪ ﮐﻪ ﺑﻪﻣﺤﺾ رﺳﯿﺪن ﺣﺴﻦ‪ ،‬ﺑﺎزی زﯾﺮ را‬
‫اﻧﺠﺎم دﻫﻨﺪ‪:‬‬
‫ﺗﺮ از ‪ ١٠‬در ذﻫﻨﺶ اﻧﺘﺨﺎب ﻣ ﮐﻨﺪ‪ .‬ﺳﭙﺲ در ﻫﺮ‬ ‫در اﺑﺘﺪا ﺣﺴﯿﻦ ﯾ ﻋﺪد ﻃﺒﯿﻌ ﺑﺰرگﺗﺮ از ﺻﻔﺮ و ﮐﻮﭼ‬
‫ﻣﺮﺣﻠﻪ ﺣﺴﻦ ﻣ ﺗﻮاﻧﺪ‪:‬‬

‫• ﯾﺎ ﯾ اﻧﺎر ﺑﻪ ﺣﺴﯿﻦ ﺑﺪﻫﺪ و از وی ﺑﭙﺮﺳﺪ ﮐﻪ آﯾﺎ ﻋﺪد اﻧﺘﺨﺎﺑ اش دﻗﯿﻘﺎً ‪ X‬اﺳﺖ ﯾﺎ ﻧﻪ؟ )‪ X‬را ﺣﺴﻦ‬
‫ﻣ ﮔﻮﯾﺪ(‬
‫• ﯾﺎ ﺳﻪ اﻧﺎر ﺑﻪ ﺣﺴﯿﻦ ﺑﺪﻫﺪ و از وی ﺑﭙﺮﺳﺪ ﮐﻪ آﯾﺎ ﻋﺪد اﻧﺘﺨﺎﺑ اش از ‪) X‬ﮐﻪ ﺣﺴﻦ ﻣ ﮔﻮﯾﺪ( ﮐﻮﭼ ﺘﺮ اﺳﺖ‬
‫ﯾﺎ ﻧﻪ؟‬

‫ﺳﺆال ﻧﻮع اول را ﺑﭙﺮﺳﺪ و ﺣﺴﯿﻦ ﺟﻮاب »ﺑﻠﻪ« ﺑﺪﻫﺪ‪ ،‬ﺣﺴﻦ ﺑﺮﻧﺪه ﻣ ﺷﻮد و ﺣﺴﯿﻦ ﺑﻪ او ﯾ‬ ‫ﻫﺮ وﻗﺖ ﺣﺴﻦ ﯾ‬
‫ﺟﻌﺒﻪ ﮔﺰ ﺳﻮﻏﺎﺗ ﻣ دﻫﺪ‪ .‬ﺣﺴﻦ ﺣﺪاﻗﻞ ﭼﻨﺪ اﻧﺎر ﺑﺎﯾﺪ ﺑﺎ ﺧﻮدش ﺑﻪ اﺻﻔﻬﺎن ﺑﺒﺮد ﮐﻪ ﻣﻄﻤﺌﻦ ﺑﺎﺷﺪ ﺣﺘﻤﺎً و در ﻫﺮ‬
‫ﺷﺮاﯾﻄ ﻣ ﺗﻮاﻧﺪ ﺑﻪ ﺟﻌﺒﻪی ﮔﺰ ﺑﺮﺳﺪ؟ دﻗﺖ ﮐﻨﯿﺪ ﮐﻪ ﺣﺴﻦ ﭘﺲ از ﺷﻨﯿﺪن ﺟﻮاب ﺑﻠﻪ ﺑﺮﻧﺪه ﻣ ﺷﻮد و اﯾﻦ ﮐﻪ ﻋﺪد‬
‫ﺣﺴﯿﻦ را ﻓﻬﻤﯿﺪه ﺑﺎﺷﺪ ﮐﺎﻓ ﻧﯿﺴﺖ‪.‬‬
‫‪ (۵‬ﻫﺸﺖ‬ ‫‪ (۴‬ﻧﻪ‬ ‫‪ (٣‬ﭘﻨ‬ ‫‪ (٢‬ﺷﺶ‬ ‫‪ (١‬ﻫﻔﺖ‬

‫‪ (١۴‬ﮔﺮاف ﺷ ﻞ زﯾﺮ از ‪ ١٠‬رأس و ‪ ١١‬ﯾﺎل ﺗﺸ ﯿﻞ ﺷﺪه اﺳﺖ‪ .‬ﻣ ﺧﻮاﻫﯿﻢ روی ﺗﻌﺪادی از رأسﻫﺎی اﯾﻦ ﮔﺮاف ﺧﺎﻧﻪ‬
‫ﺑﺴﺎزﯾﻢ ﺑﻪ ﺷﺮﻃ ﮐﻪ اوﻻ ﻫﯿ دو ﺧﺎﻧﻪای ﻣﺠﺎور ﻧﺒﺎﺷﻨﺪ )ﺑﺎ ﯾ ﯾﺎل ﻣﺴﺘﻘﯿﻤﺎً ﺑﻪ ﻫﻢ ﻣﺘﺼﻞ ﻧﺒﺎﺷﻨﺪ(؛ ﺛﺎﻧﯿﺎً ﭘﺲ از‬
‫ﭘﺎﯾﺎن ﮐﺎر‪ ،‬در ﻫﯿ ﯾ از رأسﻫﺎی ﺧﺎﻟ ﻧﺘﻮان ﺑﺎ رﻋﺎﯾﺖ ﺷﺮط اول ﺧﺎﻧﻪی ﺟﺪﯾﺪی ﺳﺎﺧﺖ‪.‬‬

‫از اﯾﻦ روشﻫﺎی ﺧﺎﻧﻪﺳﺎزی در ﺷ ﻞ ﺳﻤﺖ ﭼﭗ ﻧﻤﺎﯾﺶ داده‬ ‫ﺑﻪ ﭼﻨﺪ روش ﻣ ﺗﻮان اﯾﻦ ﮐﺎر را اﻧﺠﺎم داد؟ ﯾ‬
‫ﺷﺪه اﺳﺖ‪.‬‬
‫‪١۵ (۵‬‬ ‫‪٢٧ (۴‬‬ ‫‪١١ (٣‬‬ ‫‪٢۴ (٢‬‬ ‫‪١٧ (١‬‬

‫‪ (١۵‬ﺗﻤﺎم اﻋﺪاد ‪۵‬رﻗﻤ ﮐﻪ ﺑﺮ ‪ ۵‬ﺑﺨﺶﭘﺬﯾﺮ ﻧﯿﺴﺘﻨﺪ را در ﻧﻈﺮ ﺑ ﯿﺮﯾﺪ‪ .‬اﮔﺮ ﺗﻤﺎم اﯾﻦ اﻋﺪاد را در ﯾ ﺪﯾ ﺮ ﺿﺮب ﮐﻨﯿﻢ‬
‫و ﻋﺪد ﺣﺎﺻﻞ را ‪ X‬ﺑﻨﺎﻣﯿﻢ‪ ،‬در اﯾﻦ ﺻﻮرت ﺑﺎﻗ ﻣﺎﻧﺪهی ﺗﻘﺴﯿﻢ ‪ X‬ﺑﺮ ‪ ۵‬ﮐﺪام اﺳﺖ؟‬
‫‪٠ (۵‬‬ ‫‪١ (۴‬‬ ‫‪٢ (٣‬‬ ‫‪۴ (٢‬‬ ‫‪٣ (١‬‬

‫‪ (١۶‬ﻣﺤﻤﺪ ‪ ١٣‬ﻗﺎب ﭼﻮﺑ ﺑﻪ ﺷ ﻞ ﻣﺮﺑ دارد ﮐﻪ ﺣﺎﺷﯿﻪی ﻫﺮ ﮐﺪام ‪ ٢‬ﺳﺎﻧﺘ ﻣﺘﺮ ﻋﺮض دارد‪ .‬ﻃﻮل ﺿﻠ ﻗﺎبﻫﺎی‬
‫ﻣﺤﻤﺪ ﺑﻪ ﺗﺮﺗﯿﺐ ‪ ٢۵ ،٢٣ ،٢٢ ،٢١ ،١٨ ،١۵ ،١٣ ،١٢ ،١١ ،٧ ،۶ ،۵‬و ‪ ٢٩‬ﻫﺴﺘﻨﺪ‪ .‬ﻣﺜﻼ ﻣﺴﺎﺣﺖ ﻗﺎب ﺑﻪ‬
‫ﺿﻠ ‪ ١۵‬ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺣﺎﺷﯿﻪی داﺧﻠ ﺑﺮاﺑﺮ ﺑﺎ ‪ ١٢١‬ﺳﺎﻧﺘ ﻣﺘﺮ ﻣﺮﺑ اﺳﺖ‪.‬‬
‫ﻣﺤﻤﺪ ﻣ ﺧﻮاﻫﺪ ﺣﺪاﻗﻞ ‪ ۴‬ﺗﺎ از اﯾﻦ ﻗﺎبﻫﺎ را ﺑﺮای اﺳﺒﺎبﮐﺸ اﻧﺘﺨﺎب ﮐﻨﺪ‪ .‬او ﻣ ﺧﻮاﻫﺪ اﯾﻦ ﻗﺎبﻫﺎ را‬
‫ﻃﻮری اﻧﺘﺨﺎب ﮐﻨﺪ ﮐﻪ اوﻻ ﻫﻤ درون ﻫﻢ ﺑﺮوﻧﺪ )ﻗﺎب ﺑﻪ ﺿﻠ ‪ ٢۵‬دﻗﯿﻘﺎً درون ﻗﺎب ﺑﻪ ﺿﻠ ‪ ٢٩‬ﻣ رود(؛‬
‫ﺛﺎﻧﯿﺎً ﻣﺴﺎﺣﺖ ﻓﻀﺎی ﺧﺎﻟ درون ﻗﺎبﻫﺎ ﮐﻪ او ﺣﻤﻞ ﻣ ﮐﻨﺪ )ﻣﺴﺎﺣﺖ دروﻧ ﺧﺎرﺟ ﺗﺮﯾﻦ ﻗﺎب ﻣﻨﻬﺎی ﻣﺴﺎﺣﺖ‬
‫ﭼﻮبﻫﺎی ﺣﺎﺷﯿﻪﻫﺎی ﻗﺎبﻫﺎی داﺧﻠ ( ﮐﻤﯿﻨﻪ ﺑﺸﻮد! اﯾﻦ ﻣﯿﺰان ﮐﻤﯿﻨﻪ ﮐﺪام اﺳﺖ؟‬
‫&‬ ‫‪%‬‬
‫ﮐﺪ دﻓﺘﺮﭼﻪی ﺳﻮال‪١ :‬‬ ‫‪۴‬‬ ‫‪١٣٩٠/١٢/٣‬‬
‫'‬
‫ﻣﺮﺣﻠﻪی اول ﺑﯿﺴﺖ و دوﻣﯿﻦ اﻟﻤﭙﯿﺎد ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮر‬ ‫‪$‬‬

‫دﻗﺖ ﮐﻨﯿﺪ ﮐﻪ درون ﻫﺮ ﻗﺎب )ﺑﻪﺟﺰ داﺧﻠ ﺗﺮﯾﻦ ﻗﺎب( دﻗﯿﻘ ًﺎ ﯾ ﻗﺎب ﺑﺎﯾﺪ ﻣﺴﺘﻘﯿﻤﺎً ﺑﺮود و ﻫﺮ ﻗﺎب )ﺑﻪﺟﺰ‬
‫ﺧﺎرﺟ ﺗﺮﯾﻦ ﻗﺎب( ﻫﻢ ﻣ ﺑﺎﯾﺴﺖ ﺑﻪﻃﻮر ﻣﺴﺘﻘﯿﻢ دﻗﯿﻘﺎً درون ﯾ ﻗﺎب دﯾ ﺮ ﺑﺎﺷﺪ‪.‬‬
‫‪۵٧ (۵‬‬ ‫‪٨٩ (۴‬‬ ‫‪۵٠ (٣‬‬ ‫‪۶۴ (٢‬‬ ‫‪۶٨ (١‬‬

‫‪ (١٧‬ﭼﻨﺪ دﻧﺒﺎﻟﻪ ﺑﺎ اﻋﺪاد ﻏﯿﺮ ﺗ ﺮاری از اﻋﺪاد ‪ ۶‬ﺗﺎ ‪ ١٢‬وﺟﻮد دارد ﮐﻪ ﺑﺎ ‪ ۶‬ﺷﺮوع ﺷﻮد و ﺑﻪ ‪ ١٢‬ﺧﺘﻢ ﺷﻮد و ﺑﺰرﮔﺘﺮﯾﻦ‬
‫ﻣﻘﺴﻮم ﻋﻠﯿﻪ ﻣﺸﺘﺮک ﻫﺮ دو ﻋﺪد ﻣﺘﻮاﻟ دﻧﺒﺎﻟﻪ‪ ،‬ﺑﺰرگﺗﺮ از ‪ ١‬ﺑﺎﺷﺪ؟‬
‫‪٨ (۵‬‬ ‫‪۵ (۴‬‬ ‫‪١٠ (٣‬‬ ‫‪۴ (٢‬‬ ‫‪۶ (١‬‬

‫‪ (١٨‬ﺑﻪ ﭼﻨﺪ ﻃﺮﯾﻖ ﻣ ﺗﻮان ‪ k‬ﻣﻬﺮه از ﻣﯿﺎن ‪ n‬ﺗﺎ ﻣﻬﺮهای ﮐﻪ در ﯾ ردﯾﻒ ﭼﯿﺪه ﺷﺪهاﻧﺪ اﻧﺘﺨﺎب ﮐﺮد ﺑﻪ ﻃﻮری ﮐﻪ‬
‫ﻓﺎﺻﻠﻪ اوﻟﯿﻦ و آﺧﺮﯾﻦ ﻣﻬﺮهی اﻧﺘﺨﺎب ﺷﺪه ﺣﺪاﮐﺜﺮ ‪ k + ١‬ﺑﺎﺷﺪ؟ ﻓﺮض ﮐﻨﯿﺪ ‪ n‬و ‪ k‬اﻋﺪاد ﺻﺤﯿ ﺑﺰرﮔﺘﺮ از ‪٢‬‬
‫ﻫﺴﺘﻨﺪ و ‪ .n ≥ k + ١‬دﻗﺖ ﮐﻨﯿﺪ ﮐﻪ ﻓﺎﺻﻠﻪی دو ﻣﻬﺮهی ﮐﻨﺎر ﻫﻢ ‪ ١‬اﺳﺖ‪.‬‬
‫‪٢‬‬ ‫‪k٢ −k‬‬ ‫‪٢‬‬ ‫‪k٢ +k‬‬
‫‪١ + (n − k)( k ٢−k ) −‬‬ ‫‪٢‬‬
‫‪(٢‬‬ ‫‪١ + (n − k)( k ٢+k ) −‬‬ ‫‪٢‬‬
‫‪(١‬‬
‫‪٢‬‬ ‫‪k٢ −k‬‬ ‫‪٢‬‬ ‫‪k٢ −k‬‬
‫‪١ + (n − k)( k ٢+k ) −‬‬ ‫‪٢‬‬
‫‪(۴‬‬ ‫‪١ + (n + k)( k ٢−k ) −‬‬ ‫‪٢‬‬
‫‪(٣‬‬
‫‪٢‬‬ ‫‪k٢ +k‬‬
‫‪١ + (n − k)( k ٢−k ) −‬‬ ‫‪٢‬‬
‫‪(۵‬‬

‫‪ (١٩‬اﻟ ﻮرﯾﺘﻢ زﯾﺮ را در ﻧﻈﺮ ﺑ ﯿﺮﯾﺪ‪ .‬اﯾﻦ اﻟ ﻮرﯾﺘﻢ ﻋﺪد ﻧﺎﻣﻨﻔ ‪ x‬را ﺑﻪ ﻋﻨﻮان ورودی درﯾﺎﻓﺖ ﻣ ﮐﻨﺪ و ﻋﺪد ﺻﺤﯿ‬
‫‪ z‬را ﺑﻪ ﻋﻨﻮان ﺧﺮوﺟ ﺑﺮ ﻣ ﮔﺮداﻧﺪ‪.‬‬
‫ﻣﻨﻈﻮر از ⌋‪ ⌊x‬ﺑﺰرﮔﺘﺮﯾﻦ ﻋﺪد ﺻﺤﯿ ﮐﻮﭼ ﺗﺮ ﯾﺎ ﻣﺴﺎوی ‪ x‬اﺳﺖ‪ .‬ﻣﻨﻈﻮر از ‪ x ⊕ y‬ﻧﯿﺰ ﻋﻤﻞ ‪ XOR‬ﺑﯿﺘ ﺑﯿﻦ اﯾﻦ‬
‫دو ﻋﺪد اﺳﺖ ﮐﻪ ﺑﺮاﺑﺮ اﺳﺖ ﺑﺎ ﺣﺎﺻﻞﺟﻤ ﺗﻤﺎم ‪٢i‬ﻫﺎﯾ ﮐﻪ ﺑﯿﺖ ‪i‬ام از ﺳﻤﺖ راﺳﺖ )ﺑﺎ ﺷﺮوع از اﻧﺪﯾﺲ ﺻﻔﺮ(‬
‫« ﺑﺎﺷﺪ‪ .‬ﺑﺮای ﻣﺜﺎل ‪ XOR‬ﻫﺮ ﻋﺪدی ﺑﺎ ﺻﻔﺮ ﺧﻮد ﻫﻤﺎن ﻋﺪد ﻣ ﺷﻮد‬ ‫در دﻗﯿﻘﺎً ﯾ از آن دو ﻋﺪد‪ ،‬ﺑﺮاﺑﺮ ﺑﺎ »ﯾ‬
‫و ‪.١١ ⊕ ۵ = ١۴‬‬

‫‪ -١‬ﻋﺪد ‪ y‬را ﺑﺮاﺑﺮ ﺑﺎ ‪ x‬ﻗﺮار ﺑﺪه و ‪ z‬را ﺑﺮاﺑﺮ ﺑﺎ ﺻﻔﺮ ﻗﺮار ﺑﺪه‪.‬‬
‫‪ x -٢‬را ﺑﺮاﺑﺮ ﺑﺎ ⌋ ‪ ⌊ x٢‬ﻗﺮار ﺑﺪه‪.‬‬
‫‪ -٣‬اﮔﺮ ‪ x‬ﺑﺮاﺑﺮ ﺑﺎ ﺻﻔﺮ ﻧﺒﻮد ‪ y‬را ﺑﺮاﺑﺮ ‪ x ⊕ y‬ﻗﺮار ﺑﺪه و ﺑﻪ ﺧﻂ ‪ ٢‬ﺑﺮو‪.‬‬
‫‪ z -۴‬را ﺑﺮاﺑﺮ ﺑﺎ دوﺑﺮاﺑﺮ ‪ z‬ﻗﺮار ﺑﺪه‬
‫‪ z -۵‬را ﺑﺎ ﺑﺎﻗﯿﻤﺎﻧﺪه ی ‪ y‬ﺑﺮ ‪ ٢‬ﺟﻤ ﮐﻦ‪.‬‬
‫‪ y -۶‬را ﺑﺮاﺑﺮ ﺑﺎ ⌋ ‪ ⌊ ۴y‬ﻗﺮار ﺑﺪه‪.‬‬
‫‪ -٧‬اﮔﺮ ‪ y‬ﻣﺨﺎﻟﻒ ﺻﻔﺮ ﺑﻮد ﺑﻪ ﺧﻂ ‪ ۴‬ﺑﺮو‪.‬‬
‫‪ z -٨‬را ﺑﻪ ﻋﻨﻮان ﺧﺮوﺟ ﺑﺮﮔﺮدان‪.‬‬

‫ﺑﻪ ازای ﭼﻨﺪ ‪ x‬ﮐﻤﺘﺮ ﯾﺎ ﻣﺴﺎوی ‪ ١٠٢٣‬ﺧﺮوﺟ اﯾﻦ اﻟ ﻮرﯾﺘﻢ ﺑﺮاﺑﺮ ﺑﺎ ﺻﻔﺮ اﺳﺖ؟‬
‫‪٠ (۵‬‬ ‫‪۶۴ (۴‬‬ ‫‪۵١٢ (٣‬‬ ‫‪٣٢ (٢‬‬ ‫‪١٠٢۴ (١‬‬

‫ﺳﺘﺎره‬ ‫‪ (٢٠‬ﺑﻪ ﭼﻨﺪ ﻃﺮﯾﻖ ﻣ ﺗﻮان در ﺧﺎﻧﻪﻫﺎی ﯾ ﺟﺪول ‪ ٣ × ۵‬ﺳﺘﺎره ﮔﺬﺷﺖ ﻃﻮری ﮐﻪ در ﻫﺮ ﺧﺎﻧﻪ ﺣﺪاﮐﺜﺮ ﯾ‬
‫ﻗﺮار ﺑ ﯿﺮد و در ﻫﺮ ﺳﻄﺮ و ﺳﺘﻮن ‪ ١‬ﯾﺎ ‪ ٢‬ﺳﺘﺎره ﻗﺮار ﺑ ﯿﺮد؟‬
‫)راﻫﻨﻤﺎﯾ ‪ :‬اﺑﺘﺪا ﺳﻌ ﮐﻨﯿﺪ ﺣﺪاﻗﻞ و ﺣﺪاﮐﺜﺮ ﺗﻌﺪاد ﺳﺘﺎرهﻫﺎی ﮐﻪ ﻣ ﺗﻮاﻧﯿﻢ ﺑ ﺬارﯾﻢ را ﺑﯿﺎﺑﯿﺪ‪(.‬‬
‫‪٢١٠ (۵‬‬ ‫‪١۵٠ (۴‬‬ ‫‪٩٠ (٣‬‬ ‫‪١٨٠ (٢‬‬ ‫‪٢٧٠ (١‬‬

‫&‬ ‫‪%‬‬
‫ﮐﺪ دﻓﺘﺮﭼﻪی ﺳﻮال‪١ :‬‬ ‫‪۵‬‬ ‫‪١٣٩٠/١٢/٣‬‬
‫'‬
‫ﻣﺮﺣﻠﻪی اول ﺑﯿﺴﺖ و دوﻣﯿﻦ اﻟﻤﭙﯿﺎد ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮر‬ ‫‪$‬‬

‫‪ (٢١‬ﺷﻨ ﻮل و ﻣﻨ ﻮل و ﺣﺒﻪ اﻧ ﻮر در ﺣﺎل ﺑﺤﺚ در ﻣﻮرد ﺳﺆاﻻت ﻣﺮﺣﻠﻪ اول اﻟﻤﭙﯿﺎد ﻫﺴﺘﻨﺪ‪:‬‬
‫ﺷﻨ ﻮل‪ :‬آزﻣﻮن ﻣﺮﺣﻠﻪ اۇل اﻟﻤﭙﯿﺎد ﮐﺎﻣﭙﯿﻮﺗﺮ اﻣﺴﺎل ‪ ٣۵‬ﺳﺆال ﭘﻨ ﮔﺰﯾﻨﻪای دارد‪.‬‬
‫ﻣﻨ ﻮل‪ ٣۵ :‬ﺗﺎ؟!‬
‫ﺣﺒﻪ اﻧ ﻮر‪ :‬اﯾﻦ ﮐﻪ ﺧﯿﻠ زﯾﺎد اﺳﺖ! ﻣ داﻧ ﻧﻤﺮهﻫﺎی داﻧﺶآﻣﻮزان ﺷﺮﮐﺖﮐﻨﻨﺪه در اﯾﻦ آزﻣﻮن ﭼﻨﺪ‬
‫ﺣﺎﻟﺖ ﻣﺘﻔﺎوت ﻣ ﺗﻮاﻧﺪ داﺷﺘﻪ ﺑﺎﺷﺪ؟‬
‫ﺷﻤﺎ اﮔﺮ ﺟﺎی ﺷﻨ ﻮل ﺑﻮدﯾﺪ ﭼﻪ ﺟﻮاﺑ ﺑﻪ ﺣﺒﻪ اﻧ ﻮر ﻣ دادﯾﺪ؟ دﻗﺖ ﮐﻨﯿﺪ ﮐﻪ ﻫﺮ ﭘﺎﺳ ﺻﺤﯿ ‪ ١‬ﻧﻤﺮه‪ ،‬ﻫﺮ ﭘﺎﺳ‬
‫ﻧﺰده ﺻﻔﺮ ﻧﻤﺮه و ﻫﺮ ﭘﺎﺳ ﻧﺎدرﺳﺖ ‪ −٠٫ ٢۵‬ﻧﻤﺮه دارد‪.‬‬
‫‪١٧٣ (۵‬‬ ‫‪١۶٩ (۴‬‬ ‫‪١٧٠ (٣‬‬ ‫‪١٧٢ (٢‬‬ ‫‪١٧١ (١‬‬

‫اﻟ ﻮرﯾﺘﻢ زﯾﺮ را در ﻧﻈﺮ ﺑ ﯿﺮﯾﺪ‪:‬‬

‫‪ -١‬ﻣﻘﺪار ‪ x‬را ﺑﺮاﺑﺮ ﺑﺎ ﻋﺪد ‪ A‬ﻗﺮار ﺑﺪه‪.‬‬
‫‪ -٢‬ﻣﻘﺪار ‪ y‬را ﺑﺮاﺑﺮ ﺑﺎ ﺻﻔﺮ ﻗﺮار ﺑﺪه‪.‬‬
‫‪ -٣‬ﺗﺎ وﻗﺘ ﮐﻪ ‪ x‬ﺑﺰرﮔﺘﺮ از ﺻﻔﺮ اﺳﺖ ﻋﻤﻠﯿﺎت زﯾﺮ را اﻧﺠﺎم ﺑﺪه‪:‬‬
‫‪ B -٣-١‬را ﺑﺮاﺑﺮ ﺑﺎ ﺑﺎﻗﯿﻤﺎﻧﺪهی ﺗﻘﺴﯿﻢ ‪ x‬ﺑﺮ ‪ ١٠‬در ﻧﻈﺮ ﺑ ﯿﺮ‪.‬‬
‫‪ y -٣-٢‬را ﺑﺮاﺑﺮ ﺑﺎ ﻣﻘﺪار ‪ y × ١٠ + B‬ﻗﺮار ﺑﺪه‪.‬‬
‫‪ x -٣-٣‬را ﺑﺮاﺑﺮ ﺑﺎ ﺧﺎرج ﻗﺴﻤﺖ ﺗﻘﺴﯿﻢ ‪ x‬ﺑﺮ ‪ ١٠‬ﻗﺮار ﺑﺪه‪.‬‬
‫‪ x -۴‬را ﺑﺮاﺑﺮ ﺑﺎ ‪ y + A‬ﻗﺮار ﺑﺪه‪.‬‬
‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎت ﺑﺎﻻ ﺑﻪ ‪ ٣‬ﺳﺆال زﯾﺮ ﭘﺎﺳ دﻫﯿﺪ‪:‬‬

‫‪ (٢٢‬ﻓﺮض ﮐﻨﯿﺪ اﻋﺪاد ‪ ١‬ﺗﺎ ‪ ١٠٠٠٠‬را ﺑﻪ ﻋﻨﻮان ‪ A‬ﺑﻪ اﻟ ﻮرﯾﺘﻢ ﺑﺪﻫﯿﻢ‪ .‬ﺑﻪ ازای ﭼﻨﺪ ﻣﻘﺪار از آنﻫﺎ ﻋﺪد ﺧﺮوﺟ ﺑﺮ‬
‫‪ ٣‬ﺑﺨﺶﭘﺬﯾﺮ اﺳﺖ؟‬
‫‪۶۶۶۶ (۵‬‬ ‫‪۶۶۶٧ (۴‬‬ ‫‪٣٣٣٣ (٣‬‬ ‫‪١٠٠٠٠ (٢‬‬ ‫‪١۶۶۶ (١‬‬
‫‪ (٢٣‬ﻓﺮض ﮐﻨﯿﺪ اﻋﺪاد ‪ ١‬ﺗﺎ ‪ ١٠٠٠٠‬را ﺑﻪ ﻋﻨﻮان ‪ A‬ﺑﻪ اﻟ ﻮرﯾﺘﻢ ﺑﺪﻫﯿﻢ‪ .‬ﺑﻪ ازای ﭼﻨﺪ ﻣﻘﺪار از آنﻫﺎ ﻋﺪد ﺧﺮوﺟ ﺑﺮ‬
‫‪ ٢‬ﺑﺨﺶﭘﺬﯾﺮ اﺳﺖ؟‬
‫‪۵٠٠٩ (۵‬‬ ‫‪۵٠٠۴ (۴‬‬ ‫‪٢٠١٢ (٣‬‬ ‫‪۴٠٠۴ (٢‬‬ ‫‪۴٠٠٩ (١‬‬
‫‪ (٢۴‬ﻓﺮض ﮐﻨﯿﺪ اﻋﺪاد ‪ ١٠٠٠‬ﺗﺎ ‪ ٩٩٩٩‬را ﺑﻪ ﻋﻨﻮان ‪ A‬ﺑﻪ اﻟ ﻮرﯾﺘﻢ ﺑﺪﻫﯿﻢ‪ .‬ﺑﻪ ازای ﭼﻨﺪ ﻣﻘﺪار از آنﻫﺎ ﻋﺪد ﺧﺮوﺟ‬
‫ﯾ ﻋﺪد اول اﺳﺖ؟‬
‫‪١٢٢ (۵‬‬ ‫‪٠ (۴‬‬ ‫‪٩۴ (٣‬‬ ‫‪۵٣ (٢‬‬ ‫‪١١ (١‬‬

‫اﻣﯿﻦ ﻣ ﺧﻮاﻫﺪ ﮐﻒ اﺗﺎق ﺧﻮد را ﮐﻪ ﺑﻪ ﺷ ﻞ ﺷﺶ ﺿﻠﻌ اﺳﺖ‪ ،‬ﮐﺎﺷ ﮐﺎری‬

‫ﮐﻨﺪ‪ .‬ﭘﺪر اﻣﯿﻦ ﮐﻒ اﺗﺎق و ﮐﺎﺷ ﻫﺎ را ﻣﺜﻠﺚﺑﻨﺪی ﮐﺮده و از او ﻣ ﺧﻮاﻫﺪ ﻃﻮری‬
‫ﮐﺎﺷ ﮐﺎری ﮐﻨﺪ ﮐﻪ ﻣﺜﻠﺚﻫﺎی ﮐﺎﺷ ﻫﺎ و ﮐﻒ اﺗﺎق دﻗﯿﻘﺎً روی ﻫﻢ ﻗﺮار ﺑ ﯿﺮﻧﺪ‪.‬‬
‫اﻣﯿﻦ ﺑﺮای اﯾﻦ ﮐﺎر ﺗﻨﻬﺎ ﯾ ﻧﻮع ﮐﺎﺷ در اﺧﺘﯿﺎر ﺧﻮاﻫﺪ داﺷﺖ و ﻧﻤ ﺗﻮاﻧﺪ‬
‫ﮐﺎﺷ ﻫﺎ را ﺑﺸ ﻨﺪ‪ .‬ﺷ ﻞ ﻣﺜﻠﺚﺑﻨﺪی ﺷﺪهی روﺑﺮو ﮐﻒ اﺗﺎق اﻣﯿﻦ را ﻧﺸﺎن ﻣ دﻫﺪ‪.‬‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎت ﺑﺎﻻ ﺑﻪ ‪ ٢‬ﺳﺆال زﯾﺮ ﭘﺎﺳ دﻫﯿﺪ‪:‬‬

‫&‬ ‫‪%‬‬
‫ﮐﺪ دﻓﺘﺮﭼﻪی ﺳﻮال‪١ :‬‬ ‫‪۶‬‬ ‫‪١٣٩٠/١٢/٣‬‬
‫'‬
‫ﻣﺮﺣﻠﻪی اول ﺑﯿﺴﺖ و دوﻣﯿﻦ اﻟﻤﭙﯿﺎد ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮر‬ ‫‪$‬‬

‫ﮐﻒ اﺗﺎق ﺧﻮد را ﺑﭙﻮﺷﺎﻧﺪ؟‬ ‫‪ (٢۵‬اﻣﯿﻦ ﺑﻪ ﭼﻨﺪ ﻃﺮﯾﻖ ﻣ ﺗﻮاﻧﺪ ﺑﺎ ﮐﺎﺷ ﻫﺎﯾ ﺑﻪ ﺷ ﻞ‬
‫‪۴ (۵‬‬ ‫‪٩ (۴‬‬ ‫‪١٢ (٣‬‬ ‫‪٢١ (٢‬‬ ‫‪٣ (١‬‬

‫ﮐﻒ اﺗﺎق ﺧﻮد را ﺑﭙﻮﺷﺎﻧﺪ؟‬ ‫‪ (٢۶‬اﻣﯿﻦ ﺑﻪ ﭼﻨﺪ ﻃﺮﯾﻖ ﻣ ﺗﻮاﻧﺪ ﺑﺎ ﮐﺎﺷ ﻫﺎﯾ ﺑﻪ ﺷ ﻞ‬
‫‪٨۵۶ (۵‬‬ ‫‪٧۶٨ (۴‬‬ ‫‪٧٨۴ (٣‬‬ ‫‪١٠٠ (٢‬‬ ‫‪١٣۶ (١‬‬

‫ﻧﻔﺮ‬ ‫اﻣﯿﻦ‪ ،‬ﻋﻠ ‪ ،‬ﻣﺤﻤﺪ‪ ،‬ﻣﺼﻄﻔ و ﻣﻬﺪی در ﯾ اﺗﺎق ﻧﺸﺴﺘﻪاﻧﺪ‪ .‬ﻫﺮ ﯾ از آنﻫﺎ ﺑﻪ ﻃﻮر ﺛﺎﺑﺖ ﺑﻪ دﻗﯿﻘﺎً ﯾ‬
‫دﯾ ﺮ ﻧ ﺎه ﻣ ﮐﻨﻨﺪ و اﻟﺒﺘﻪ ﻣﺘﻮﺟﻪ ﻣ ﺷﻮﻧﺪ ﮐﻪ او ﻧﯿﺰ ﺑﻪ ﭼﻪ ﮐﺴ ﻧ ﺎه ﻣ ﮐﻨﺪ‪.‬‬
‫از آﻧﻬﺎ دو ﺳﻮال ﻣ ﭘﺮﺳﺪ‪:‬‬ ‫ﻣﺮﺗﻀ وارد اﺗﺎق ﻣ ﺷﻮد و از ﻫﺮ ﯾ‬

‫)آ( در ﻟﺤﻈﻪی ورود ﻣﻦ ﺑﻪ اﺗﺎق ﭼﻪ ﮐﺴ را ﻣ دﯾﺪی؟‬

‫)ب( ﻓﺮدی ﮐﻪ ﺑﻪ او ﻧ ﺎه ﻣ ﮐﺮدی‪ ،‬ﭼﻪ ﮐﺴ را ﻣ دﯾﺪ؟‬

‫ﺟﺪول ‪ ٢ × ۵‬ﺑﻪ ﺻﻮرت زﯾﺮ ﺗﻨﻈﯿﻢ ﻣ ﮐﻨﺪ‪:‬‬ ‫او ‪ ٢ × ۵ = ١٠‬ﭘﺎﺳ ﻣ ﺷﻨﻮد و آﻧﻬﺎ را در ﯾ‬

‫ﻣﻬﺪی‬ ‫ﻣﺤﻤﺪ ﻣﺼﻄﻔ‬ ‫ﻋﻠ‬ ‫اﻣﯿﻦ‬

‫ﭘﺎﺳ ﺳﻮال »آ«‬

‫ﭘﺎﺳ ﺳﻮال »ب«‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎت ﺑﺎﻻ ﺑﻪ ‪ ۵‬ﺳﺆال زﯾﺮ ﭘﺎﺳ دﻫﯿﺪ )ﻓﺮض ﻫﺎی ﻫﺮ ﺳﺆال ﻣﺴﺘﻘﻞ از ﺳﺎﯾﺮ ﺳﺆالﻫﺎ اﺳﺖ(‪:‬‬

‫‪ (٢٧‬اﮔﺮ ﻫﻤﻪ اﻓﺮاد ﭘﺎﺳ درﺳﺘ ﺑﺪﻫﻨﺪ ﺟﺪول ﻣﺮﺗﻀ ﺑﻪ ﭼﻨﺪ ﺣﺎﻟﺖ ﻣﺨﺘﻠﻒ ﻣﻤ ﻦ ﻣ ﺗﻮاﻧﺪ ﭘﺮ ﺷﻮد؟‬
‫‪۵۵ (۵‬‬ ‫‪۴۴ (۴‬‬ ‫‪٢٠۵ (٣‬‬ ‫‪۵! (٢‬‬ ‫‪٢١٠ (١‬‬

‫»ﺟﺪول دوﻧﻔﺮه« ﻣ ﻧﺎﻣﺪ! ﭼﻨﺪ ﺗﺎ از ﺟﺪولﻫﺎی‬ ‫‪ (٢٨‬ﻣﺮﺗﻀ ﺟﺪوﻟ را ﮐﻪ در آن ﺗﻨﻬﺎ ﻧﺎم دو ﻧﻔﺮ ﺑﻪ ﭼﺸﻢ ﺑﺨﻮرد‪ ،‬ﯾ‬
‫ﻣﻌﺘﺒﺮ و ﻣﻤ ﻦ‪» ،‬دو ﻧﻔﺮه« ﻫﺴﺘﻨﺪ؟‬
‫‪٣٢٠ (۵‬‬ ‫‪٨ (۴‬‬ ‫‪٨٠ (٣‬‬ ‫‪١٠ (٢‬‬ ‫‪٣٢ (١‬‬

‫‪ (٢٩‬ﻓﺮض ﮐﻨﯿﺪ ﻣﻬﺪی از ﭘﺎﺳ دادن ﺑﻪ ﺳﻮاﻻت ﻃﻔﺮه رﻓﺘﻪ اﺳﺖ‪ .‬ﺑﺎ اﯾﻦ ﺣﺎل ﻣﺮﺗﻀ ﺑﺎ ﺑﺮرﺳ ﭘﺎﺳ دﯾ ﺮان ﻣﻮﻓﻖ‬
‫ﻣ ﺷﻮد ﺳﺘﻮن ﻣﺮﺑﻮط ﺑﻪ ﭘﺎﺳ ﻣﻬﺪی را ﭘﺮ ﮐﻨﺪ‪ .‬ﭼﻨﺪ ﺗﺎ از ﺟﺪولﻫﺎی ﻣﻤ ﻦ ﻣﺮﺗﻀ اﯾﻦ وﯾﮋﮔ را دارﻧﺪ ﮐﻪ ﺑﺘﻮان‬
‫ﺑﺎ ﺧﺎﻟ ﺑﻮدن ﭘﺎﺳ ﻣﻬﺪی‪ ،‬ﻣﻘﺪار آن ﺧﺎﻧﻪ را ﺑﻪﻃﻮر ﯾ ﺘﺎ اﺳﺘﻨﺒﺎط ﮐﺮد؟‬
‫‪٧٠٠ (۵‬‬ ‫‪٣۶٩ (۴‬‬ ‫‪٨١ (٣‬‬ ‫‪١٧۵ (٢‬‬ ‫‪٩۴٣ (١‬‬

‫‪ (٣٠‬ﻣﺮﺗﻀ ﺟﺪول ﻣﻌﺘﺒﺮی ﮐﻪ ﺑﺘﻮان ﺑﺎ داﻧﺴﺘﻦ ﻫﺮ ﭼﻬﺎر ﺳﺘﻮن آن ﺟﺪول‪ ،‬ﺳﺘﻮن ﭘﻨﺠﻢ را ﺑﻪﻃﻮر دﻗﯿﻖ و ﯾ ﺘﺎ اﺳﺘﻨﺒﺎط‬
‫ﮐﺮد‪ ،‬ﯾ ﺟﺪول »رؤﯾﺎﺋ « ﻣ ﻧﺎﻣﺪ‪ .‬ﭼﻨﺪ ﺗﺎ از ﺟﺪولﻫﺎی ﻣﻤ ﻦ رؤﯾﺎﺋ ﻫﺴﺘﻨﺪ؟‬
‫‪۶ (۵‬‬ ‫‪٣٢ (۴‬‬ ‫‪۴۴ (٣‬‬ ‫‪١٢٠ (٢‬‬ ‫‪٢۴ (١‬‬

‫&‬ ‫‪%‬‬
‫ﮐﺪ دﻓﺘﺮﭼﻪی ﺳﻮال‪١ :‬‬ ‫‪٧‬‬ ‫‪١٣٩٠/١٢/٣‬‬
‫'‬
‫ﻣﺮﺣﻠﻪی اول ﺑﯿﺴﺖ و دوﻣﯿﻦ اﻟﻤﭙﯿﺎد ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮر‬ ‫‪$‬‬

‫‪ (٣١‬ﻓﺮض ﮐﻨﯿﺪ ﯾ از اﯾﻦ ﭘﻨ ﻧﻔﺮ ﺑﻪ ﺣﺪاﻗﻞ ﯾ ﺳﻮال‪ ،‬ﭘﺎﺳ اﺷﺘﺒﺎه داده اﺳﺖ وﻟ ﺑﻘﯿﻪ راﺳﺖﮔﻮ ﻫﺴﺘﻨﺪ‪ .‬ﻣﺮﺗﻀ‬
‫ﻣ ﺧﻮاﻫﺪ از روی ﭘﺎﺳ ﻫﺎ ﻓﺮد دروغﮔﻮ را ﭘﯿﺪا ﮐﻨﺪ‪ .‬ﻣ داﻧﯿﻢ ﭘﺎﺳ ﻫﺎی اﻣﯿﻦ ﺑﻪ اﯾﻦ ﺻﻮرت اﺳﺖ‪:‬‬

‫)آ( ﻋﻠ را ﻣ دﯾﺪم‪.‬‬
‫)ب( ﻋﻠ ﻣﺤﻤﺪ را ﻣ دﯾﺪ‪.‬‬
‫ﭼﻨﺪﺗﺎ از ﮔﺰارهﻫﺎی زﯾﺮ درﺳﺖ ﻫﺴﺘﻨﺪ؟‬
‫• اﮔﺮ اﻣﯿﻦ دروغﮔﻮ ﺑﺎﺷﺪ ﻣﺮﺗﻀ او را ﭘﯿﺪا ﻣ ﮐﻨﺪ‪.‬‬
‫• اﮔﺮ ﻋﻠ دروغﮔﻮ ﺑﺎﺷﺪ ﻣﺮﺗﻀ او را ﭘﯿﺪا ﻣ ﮐﻨﺪ‪.‬‬
‫• اﮔﺮ ﻣﺤﻤﺪ دروغﮔﻮ ﺑﺎﺷﺪ ﻣﺮﺗﻀ او را ﭘﯿﺪا ﻣ ﮐﻨﺪ‪.‬‬
‫• اﮔﺮ ﻣﺼﻄﻔ ﯾﺎ ﻣﻬﺪی دروغﮔﻮ ﺑﺎﺷﻨﺪ ﻣﺮﺗﻀ آﻧﻬﺎ را ﭘﯿﺪا ﻣ ﮐﻨﺪ‪.‬‬
‫‪٣ (۵‬‬ ‫‪٠ (۴‬‬ ‫‪۴ (٣‬‬ ‫‪٢ (٢‬‬ ‫‪١ (١‬‬

‫ﮐﺎﻣﺒﯿﺰ ﮐﻔﺶﻫﺎی ﺟﺪﯾﺪی ﺧﺮﯾﺪه اﺳﺖ‪ .‬اﯾﻦ ﮐﻔﺶﻫﺎ وﯾﮋﮔ ﺟﺎﻟﺒ دارﻧﺪ و آن اﯾﻦﮐﻪ ﺑﻌﺪ از ﭘﯿﻤﻮدن اوﻟﯿﻦ ﮔﺎم‪،‬‬
‫اﮔﺮ ﻃﻮل ﮔﺎم ﻗﺒﻠ ای ﮐﻪ ﺑﺎ اﯾﻦ ﮐﻔﺶ ﺑﺮداﺷﺘﻪ ﺷﺪه اﺳﺖ ‪ x‬ﺑﺎﺷﺪ در ﮔﺎم ﺑﻌﺪی او ﻓﻘﻂ ﻣ ﺗﻮاﻧﺪ ﮔﺎﻣ ﯾﺎ ﺑﻪ ﻃﻮل‬
‫‪ ٢x‬ﯾﺎ ﺑﻪ ﻃﻮل ‪ x٢‬ﺑﺮدارد‪ .‬ﺑﻪدﻟﯿﻞ وزن زﯾﺎد ﮐﺎﻣﺒﯿﺰ‪ ،‬ﮐﺎﻣﺒﯿﺰ ﻧﻤ ﺗﻮاﻧﺪ ﮔﺎﻣ ﺑﺎ ﻃﻮل ﮐﻮﭼ ﺘﺮ از ﯾ ﺑﺮدارد! ﻫﻤﭽﻨﯿﻦ‬
‫او ﻧﻤ ﺗﻮاﻧﺪ ﻫﺮﮔﺰ ﺟﻬﺖ ﺣﺮﮐﺘﺶ را ﺗﻐﯿﯿﺮ ﺑﺪﻫﺪ و ﻫﻤﻮاره ﻣﺴﺘﻘﯿﻢ ﭘﯿﺶ ﻣ رود‪.‬‬
‫در اﺑﺘﺪای ﮐﺎر ﮐﺎﻣﺒﯿﺰ در ﺧﺎﻧﻪ ﺻﻔﺮم ﯾ ﺟﺪول ‪-١‬در‪-‬ﺑ ﻧﻬﺎﯾﺖ ﻗﺮار دارد‪ .‬در اوﻟﯿﻦ ﻣﺮﺣﻠﻪ‪ ،‬ﮐﺎﻣﺒﯿﺰ ﺑﺎ ﺑﺮداﺷﺘﻦ‬
‫ﯾ ﮔﺎم ﺑﻪ ﻃﻮل ﯾ از ﺧﺎﻧﻪی ﺻﻔﺮم ﺑﻪ ﺧﺎﻧﻪی ﯾ ﻢ ﻣ رود‪ .‬ﻫﺪف ﮐﺎﻣﺒﯿﺰ اﯾﻦ اﺳﺖ ﮐﻪ ﺑﺎ ﭘﯿﻤﻮدن ﺗﻌﺪادی ﮔﺎم‬
‫ﺑﻪ ﯾ ﻧﻘﻄﻪی ﻣﺸﺨﺺ ﺷﺪه ﺑﺮﺳﺪ‪ .‬ﻣﺜﻼ ﯾ دﻧﺒﺎﻟﻪ ﺣﺮﮐﺎت ﻗﺎﺑﻞ ﻗﺒﻮل ﺑﺮای رﺳﯿﺪن ﺑﻪ ﺧﺎﻧﻪی ﺳﯿﺰده ﻣ ﺗﻮاﻧﺪ ﺑﻪ‬
‫اﯾﻦ ﺻﻮرت ﺑﺎﺷﺪ‪:‬‬
‫‪٠ → ١ → ٣ → ٧ → ٩ → ١٠ → ١٢ → ١٣‬‬
‫ﯾ ﺧﺎﻧﻪ را »ﺧﻮب« ﻣ ﮔﻮﯾﯿﻢ اﮔﺮ ﮐﺎﻣﺒﯿﺰ ﺑﺘﻮاﻧﺪ ﺑﺎ اﺗﺨﺎذ ﯾ ﺳﯿﺎﺳﺖِ ﮔﺎم ﺑﺮداﺷﺘﻦ ﺑﻪ آن ﺧﺎﻧﻪ ﺑﺮﺳﺪ‪ .‬ﺑﻪﻃﻮر‬
‫ﻣﺸﺎﺑﻪ‪ ،‬ﯾ ﺧﺎﻧﻪ را »ﺑﺪ« ﻣ ﮔﻮﯾﯿﻢ اﮔﺮ ﮐﺎﻣﺒﯿﺰ ﻫﺮﮔﺰ ﻧﺘﻮاﻧﺪ ﺑﺎ ﻫﺮ ﺗﺮﺗﯿﺒ ﺑﻪ آن ﺑﺮﺳﺪ‪ .‬ﺑﺮای ﻣﺜﺎل ‪ ١٣‬ﯾ ﺧﺎﻧﻪی‬
‫ﺧﻮب و ‪ ٢‬ﯾ ﺧﺎﻧﻪی ﺑﺪ اﺳﺖ‪.‬‬
‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎت ﺑﺎﻻ ﺑﻪ ‪ ٢‬ﺳﺆال زﯾﺮ ﭘﺎﺳ دﻫﯿﺪ‪:‬‬

‫‪ (٣٢‬ﮐﺪام ﮔﺰﯾﻨﻪ ﺻﺤﯿ اﺳﺖ؟‬

‫ﺧﺎﻧﻪی ﺑﺪ اﺳﺖ‪.‬‬ ‫ﺧﺎﻧﻪی ﺧﻮب و ‪ ٢٠١٢‬ﯾ‬ ‫‪ ١٣٩٠ (١‬ﯾ‬
‫ﺧﺎﻧﻪی ﺑﺪ اﺳﺖ‪.‬‬ ‫ﺧﺎﻧﻪی ﺧﻮب و ‪ ١۴٠٠‬ﯾ‬ ‫‪ ٢٠٠٠ (٢‬ﯾ‬
‫ﺧﺎﻧﻪی ﺑﺪ اﺳﺖ‪.‬‬ ‫ﺧﺎﻧﻪی ﺧﻮب و ‪ ٢٠٠٠‬ﯾ‬ ‫‪ ١۴٠٠ (٣‬ﯾ‬
‫ﺧﺎﻧﻪی ﺑﺪ اﺳﺖ‪.‬‬ ‫ﺧﺎﻧﻪی ﺧﻮب و ‪ ٢٠١٣‬ﯾ‬ ‫‪ ١٣٩١ (۴‬ﯾ‬
‫ﺧﺎﻧﻪی ﺑﺪ اﺳﺖ‪.‬‬ ‫ﺧﺎﻧﻪی ﺧﻮب و ‪ ١٣٩٠‬ﯾ‬ ‫‪ ٢٠١٢ (۵‬ﯾ‬
‫‪ ،‬در دﻧﺒﺎﻟﻪای‬ ‫‪ (٣٣‬ﻓﺮض ﮐﻨﯿﺪ ﺗﻤﺎم ﺧﺎﻧﻪﻫﺎی ﺧﻮﺑ ﮐﻪ ﺑﺎ ﺣﺪاﮐﺜﺮ ‪ ١٠٠‬ﺣﺮﮐﺖ ﻣ ﺗﻮان ﺑﻪ آن رﺳﯿﺪ را ﺑﺎ ﺷﺮوع از ﯾ‬
‫ﻣﺮﺗﺐ ﭘﺸﺖ ﺳﺮ ﻫﻢ ﻧﻮﺷﺘﻪاﯾﻢ‪ .‬اﯾﻦ دﻧﺒﺎﻟﻪ ﺑﻪ ﺷ ﻞ ⟩ ‪ ⟨١, ٣, ۴, ۶, . . .‬اﺳﺖ‪ ٢٠١٢ .‬اُﻣﯿﻦ ﻋﺪد اﯾﻦ دﻧﺒﺎﻟﻪ ﮐﺪام‬
‫اﺳﺖ؟‬
‫‪٣٠١٩ (۵‬‬ ‫‪٢٠١٢ (۴‬‬ ‫‪٣٠١٨ (٣‬‬ ‫‪۴٠٢۴ (٢‬‬ ‫‪٢٠١٣ (١‬‬
‫&‬ ‫‪%‬‬
‫ﮐﺪ دﻓﺘﺮﭼﻪی ﺳﻮال‪١ :‬‬ ‫‪٨‬‬ ‫‪١٣٩٠/١٢/٣‬‬
‫'‬
‫ﻣﺮﺣﻠﻪی اول ﺑﯿﺴﺖ و دوﻣﯿﻦ اﻟﻤﭙﯿﺎد ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮر‬ ‫‪$‬‬

‫رﺷﺘﻪی ‪ S٠ = aAbBaAb‬را در ﻧﻈﺮ ﺑ ﯿﺮﯾﺪ‪ .‬از روی اﯾﻦ رﺷﺘﻪ ﻣ ﺗﻮاﻧﯿﻢ رﺷﺘﻪی ‪ S١‬را ﺑﺎ اﯾﻦ ﻗﺎﻋﺪه ﺑﺴﺎزﯾﻢ ﮐﻪ‬
‫ﺑﻪﺟﺎی ﻫﺮ ﺣﺮف ‪ A‬ﻋﺒﺎرت ‪ BaB‬و ﺑﻪﺟﺎی ﻫﺮ ‪ B‬ﻋﺒﺎرت ‪ AbA‬را ﺑ ﺬارﯾﻢ‪ .‬ﺑﺎ اﯾﻦ وﺻﻒ رﺷﺘﻪی ‪ S١‬ﺑﺮاﺑﺮ ﺑﺎ‬
‫‪ aBaBbAbAaBaBb‬ﺧﻮاﻫﺪ ﺑﻮد‪ .‬ﺑﺎ ﻫﻤﯿﻦ ﻗﺎﻋﺪه ﻣ ﺗﻮاﻧﯿﻢ رﺷﺘﻪﻫﺎی ‪ S٣ ، S٢‬و ‪ ...‬را ﺑﺴﺎزﯾﻢ‪.‬‬
‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎت ﺑﺎﻻ ﺑﻪ دو ﺳﺆال زﯾﺮ ﭘﺎﺳ دﻫﯿﺪ‪:‬‬

‫‪ ٧٧٧ (٣۴‬اُﻣﯿﻦ ﺣﺮف از ﺳﻤﺖ ﭼﭗ در رﺷﺘﻪی ‪ S٧‬ﮐﺪام اﺳﺖ؟‬

‫‪b (۵‬‬ ‫‪B (۴‬‬ ‫‪A (٣‬‬ ‫‪ (٢‬اﻧﺪازهی رﺷﺘﻪ ﮐﻤﺘﺮ از ‪ ٧٧٧‬اﺳﺖ‪.‬‬ ‫‪a (١‬‬

‫‪ ١٠٢٧ (٣۵‬اُﻣﯿﻦ ﺣﺮف از ﺳﻤﺖ ﭼﭗ در رﺷﺘﻪی ‪ S٩‬ﮐﺪام اﺳﺖ؟‬

‫‪b (۵‬‬ ‫‪B (۴‬‬ ‫‪A (٣‬‬ ‫‪a (٢‬‬ ‫‪ (١‬اﻧﺪازهی رﺷﺘﻪ ﮐﻤﺘﺮ از ‪ ١٠٢٧‬اﺳﺖ‪.‬‬

‫&‬ ‫‪%‬‬
‫ﮐﺪ دﻓﺘﺮﭼﻪی ﺳﻮال‪١ :‬‬ ‫‪٩‬‬ ‫‪١٣٩٠/١٢/٣‬‬