‫'‬

‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫• ﺁﺯﻣﻮﻥ ‪ ۲۰‬ﺳﻮﺍﻝ ﺩﺍﺭﺩ ﻭ ﻣﺪﺕ ﺯﻣﺎﻥ ﺁﻥ ‪ ۲۱۰‬ﺩﻗﯿﻘﻪ ﺍﺳﺖ‪.‬‬

‫• ﺳﻮﺍﻻﺕ ‪ ۱۱‬ﺗﺎ ‪ ۲۰‬ﺩﺭ ﺩﺳﺘﻪﻫﺎﯼ ﭼﻨﺪ ﺳﻮﺍﻟ ﺁﻣﺪﻩﺍﻧﺪ ﻭ ﻗﺒﻞ ﺍﺯ ﻫﺮ ﺩﺳﺘﻪ ﺗﻮﺿﯿﺤ ﺍﺭﺍﺋﻪ ﺷﺪﻩ ﺍﺳﺖ‪.‬‬
‫• ﭘﺎﺳﺦ ﺩﺭﺳﺖ ﺑﻪ ﻫﺮ ﺳﻮﺍﻝ ‪ ۴‬ﻧﻤﺮﻩﯼ ﻣﺜﺒﺖ ﻭ ﭘﺎﺳﺦ ﻧﺎﺩﺭﺳﺖ ﺑﻪ ﻫﺮ ﺳﻮﺍﻝ ‪ ۱‬ﻧﻤﺮﻩﯼ ﻣﻨﻔ ﺩﺍﺭﺩ‪.‬‬
‫• ﺗﺮﺗﯿﺐ ﮔﺰﯾﻨﻪﻫﺎ ﺑﻪ ﻃﻮﺭ ﺗﺼﺎﺩﻓ ﺍﺳﺖ‪.‬‬

‫‪ ۱‬ﺁﻗﺎﯼ ﻣﺪﯾﺮ ﺩﺭ ﺭﺍﺳﺘﺎﯼ ﺻﯿﺎﻧﺖ ﺍﺯ ﻣﺤﯿﻂ ﺯﯾﺴﺖ‪ ،‬ﺭﻓﺘﻪ ﺑﻮﺩ ﮐﻠﻨﮓ ﺍﺣﺪﺍﺙ ﮐﺎﺭﺧﺎﻧﻪﺍﯼ ﺩﺭ ﺟﻮﺍﺭ ﺗﺎﻻﺏ ﭘﺎﯾﺎﻥﮐﺎﻟﻪ ﺭﺍ ﺑﺰﻧﺪ‬
‫ﮐﻪ ﺑﺎ ﭘﺸﻪ ﺭﻭﺑﻪﺭﻭ ﺷﺪ‪ .‬ﺁﻗﺎﯼ ﻣﺪﯾﺮ ﺑﻪ ﺍﺻﺮﺍﺭ ﭘﺸﻪ ﺑﺮﺍﯼ ﻧﯿﺶ ﺯﺩﻥ ﭘﺎﺳﺦ ﻣﻨﻔ ﺩﺍﺩ ﺍﻣﺎ ﺑﻪ ﺍﻭ ﮔﻔﺖ‪ :‬ﻣﺴﺌﻠﻪﺍﯼ ﺩﺍﺭﯾﻢ ﮐﻪ‬
‫ﺍﮔﺮ ﺣﻞ ﺷﻮﺩ‪ ،‬ﺩﺳﺘﻮﺭ ﻣ ﺩﻫﻢ ﻣﺸ ﻞ ﻣﻌﯿﺸﺖ ﺷﻤﺎ ﺭﺍ ﻫﻢ ﺑﺮﻃﺮﻑ ﮐﻨﻨﺪ‪ .‬ﻣﺎ ﺩﺭ ﺍﯾﻦﺟﺎ ﯾ ﺯﻣﯿﻦ ﺩﺍﺭﯾﻢ ﮐﻪ ﺑﻪ ﺷ ﻞ‬
‫ﯾ ﺟﺪﻭﻝ ‪ ۱۴۰۱ × ۲۰۲۲‬ﺍﺳﺖ‪ .‬ﺩﺭ ﺣﺎﻝ ﺣﺎﺿﺮ‪ ،‬ﻫﻤﻪﯼ ﺧﺎﻧﻪﻫﺎﯼ ﺍﯾﻦ ﺟﺪﻭﻝ ﺭﺍ ﺁﺏ ﮔﺮﻓﺘﻪ‪ .‬ﻣ ﺧﻮﺍﻫﯿﻢ ﺗﻌﺪﺍﺩﯼ‬
‫ﺍﺯ ﺧﺎﻧﻪﻫﺎﯼ ﺟﺪﻭﻝ ﺭﺍ ﺧﺸ ﮐﻨﯿﻢ ﻃﻮﺭﯼ ﮐﻪ ﺑﻪ ﺍﺯﺍﯼ ﻫﺮ ﺯﯾﺮﻣﺴﺘﻄﯿﻞ ﺑﺎ ﺑﯿﺶ ﺍﺯ ﯾ ﺧﺎﻧﻪ ﺩﺭ ﺍﯾﻦ ﺟﺪﻭﻝ‪ ،‬ﺣﺪﺍﻗﻞ‬
‫ﻧﺼﻒ ﺧﺎﻧﻪﻫﺎﯼ ﺁﻥ ﺯﯾﺮﻣﺴﺘﻄﯿﻞ ﺧﺸ ﺷﺪﻩ ﺑﺎﺷﻨﺪ‪ .‬ﺩﺭ ﺭﺍﺳﺘﺎﯼ ﺣﻤﺎﯾﺖ ﺍﺯ ﺟﻤﻌﯿﺖ ﻫﻢﻧﻮﻋﺎﻥ‪ ،‬ﭘﺸﻪ ﻣ ﺧﻮﺍﻫﺪ ﺗﻌﺪﺍﺩ‬
‫ﺧﺎﻧﻪﻫﺎﯼ ﺧﺸ ﺷﺪﻩ ﮐﻤﯿﻨﻪ ﺑﺎﺷﺪ‪ .‬ﺣﺪﺍﻗﻞ ﭼﻨﺪ ﺧﺎﻧﻪ ﺍﺯ ﺟﺪﻭﻝ ﺑﺎﯾﺪ ﺧﺸ ﺷﻮﻧﺪ؟‬

‫‪۹۴۴۲۷۴ (۵‬‬ ‫‪۱۴۱۶۴۱۱ (۴‬‬ ‫‪۱۸۸۸۵۴۸ (۳‬‬ ‫‪۲۱۲۴۶۱۶ (۲‬‬ ‫‪۲۱۲۴۱۱۱ (۱‬‬

‫‪ ۲‬ﭘﺸﻤ ﯾ ﺟﺪﻭﻝ ‪ ۴ × ۱۰‬ﻫﻤﺎﻧﻨﺪ ﺷ ﻞ ﺯﯾﺮ ﺩﺍﺭﺩ ﻭ ﻣ ﺧﻮﺍﻫﺪ ﺗﻌﺪﺍﺩﯼ ﻟﻮﻟﻪﯼ ‪-L‬ﺷ ﻞ ﺩﺭ ﺧﺎﻧﻪﻫﺎﯼ ﺍﯾﻦ ﺟﺪﻭﻝ ﻗﺮﺍﺭ‬
‫ﺩﻫﺪ ﻃﻮﺭﯼ ﮐﻪ ﻫﺮ ﻟﻮﻟﻪ ﺩﺍﺧﻞ ﯾ ﺧﺎﻧﻪ ﻗﺮﺍﺭ ﺑ ﯿﺮﺩ ﻭ ﺑﺎ ﻃ ﮐﺮﺩﻥ ﺗﻌﺪﺍﺩﯼ ﻟﻮﻟﻪ‪ ،‬ﺍﺯ ﯾ ﺍﺯ ﺍﺿﻼﻉ ﺧﺎﻧﻪﯼ ‪ A‬ﺑﻪ ﯾ‬
‫ﺍﺯ ﺍﺿﻼﻉ ﺧﺎﻧﻪﯼ ‪ B‬ﻣﺴﯿﺮ ﻭﺟﻮﺩ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ‪ .‬ﭘﺸﻤ ﺩﻭﺳﺖﺩﺍﺭ ﻣﺤﯿﻂﺯﯾﺴﺖ ﺍﺳﺖ ﻭ ﻣ ﺧﻮﺍﻫﺪ ﺑﺎ ﮐﻢﺗﺮﯾﻦ ﺗﻌﺪﺍﺩ‬
‫ﻟﻮﻟﻪ ﺍﯾﻦ ﮐﺎﺭ ﺭﺍ ﺍﻧﺠﺎﻡ ﺩﻫﺪ‪ .‬ﭘﺸﻤ ﺑﻪ ﭼﻨﺪ ﻃﺮﯾﻖ ﻣ ﺗﻮﺍﻧﺪ ﺗﻌﺪﺍﺩﯼ ﻟﻮﻟﻪ ﺩﺭ ﺍﯾﻦ ﺟﺪﻭﻝ ﻗﺮﺍﺭ ﺩﻫﺪ ﻃﻮﺭﯼ ﮐﻪ ﺗﻌﺪﺍﺩ‬
‫ﻟﻮﻟﻪﻫﺎ ﮐﻤﯿﻨﻪ ﺑﺎﺷﺪ ﻭ ﺍﺯ ‪ A‬ﺑﻪ ‪ B‬ﻣﺴﯿﺮ ﻭﺟﻮﺩ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ؟ ﯾ ﻧﻤﻮﻧﻪ ﺍﺯ ﻟﻮﻟﻪﮔﺬﺍﺭﯼ ﮐﻪ ﺩﺭ ﺁﻥ ﺍﺯ ﺿﻠﻊ ﺭﺍﺳﺖ ‪ A‬ﺑﻪ‬
‫ﺿﻠﻊ ﭘﺎﯾﯿﻦ ‪ B‬ﻣﺴﯿﺮ ﻭﺟﻮﺩ ﺩﺍﺭﺩ‪ ،‬ﺩﺭ ﺟﺪﻭﻝ ﺯﯾﺮﯾﻦ ﺁﻣﺪﻩ ﺍﺳﺖ‪ .‬ﺩﻗﺖ ﮐﻨﯿﺪ ﮐﻪ ﺗﻌﺪﺍﺩ ﻟﻮﻟﻪﻫﺎ ﺩﺭ ﺍﯾﻦ ﻣﺜﺎﻝ ﻟﺰﻭﻣﺎﹰ ﮐﻤﯿﻨﻪ‬
‫ﻧﯿﺴﺖ‪.‬‬

‫‪B‬‬

‫ﻟﻮﻟﻪﻫﺎ‬
‫‪A‬‬

‫‪B‬‬

‫ﻧﻤﻮﻧﻪ ﺍﺯ ﻟﻮﻟﻪﮔﺬﺍﺭﯼ ﺑﺎ ‪ ۱۷‬ﻟﻮﻟﻪ‬ ‫ﯾ‬

‫‪A‬‬

‫‪۶۸ (۵‬‬ ‫‪۷۶ (۴‬‬ ‫‪۴۶ (۳‬‬ ‫‪۴۲ (۲‬‬ ‫‪۵۸ (۱‬‬
‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۱‬‬
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫‪ ۳‬ﺳﻪ ﻧﻔﺮ ﺑﺎ ﺷﻤﺎﺭﻩﻫﺎﯼ ‪ ۲ ،۱‬ﻭ ‪ ۳‬ﺩﻭﺭ ﺩﺍﯾﺮﻩ ﻧﺸﺴﺘﻪﺍﻧﺪ ﻭ ﺑﺎ ﻫﻢ ﺑﺎﺯﯼ ﻣ ﮐﻨﻨﺪ‪ .‬ﻫﺮ ﻧﻔﺮ ﺩﻭ ﮐﺎﺭﺕ ﺩﺍﺭﺩ ﮐﻪ ﺷﻤﺎﺭﻩﯼ ﺍﻓﺮﺍﺩ‬
‫ﺩﯾ ﺮ ﺑﻪ ﺟﺰ ﺧﻮﺩﺵ ﺭﻭﯼ ﺁﻥﻫﺎ ﻧﻮﺷﺘﻪ ﺷﺪﻩ ﺍﺳﺖ‪ .‬ﺑﺎﺯﯼ ﺍﺯ ﻓﺮﺩ ﺑﺎ ﺷﻤﺎﺭﻩﯼ ‪ ۱‬ﺷﺮﻭﻉ ﻣ ﺷﻮﺩ‪ .‬ﻫﺮ ﻧﻔﺮ ﺩﺭ ﻧﻮﺑﺖ ﺧﻮﺩ‪ ،‬ﺍﺯ‬
‫ﻣﯿﺎﻥ ﮐﺎﺭﺕﻫﺎﯾﯽ ﮐﻪ ﺩﺭ ﺣﺎﻝ ﺣﺎﺿﺮ ﺩﺭ ﺍﺧﺘﯿﺎﺭ ﺩﺍﺭﺩ‪ ،‬ﯾ ﮐﺎﺭﺕ ﺭﺍ ﺑﻪﺻﻮﺭﺕ ﺗﺼﺎﺩﻓ )ﺑﺎ ﺍﺣﺘﻤﺎﻝ ﯾ ﺴﺎﻥ( ﺍﻧﺘﺨﺎﺏ‬
‫ﻣ ﮐﻨﺪ ﻭ ﻧﻮﺑﺖ ﺭﺍ ﺑﻪ ﻓﺮﺩﯼ ﮐﻪ ﺷﻤﺎﺭﻩﺍﺵ ﺭﻭﯼ ﮐﺎﺭﺕ ﻣﻨﺘﺨﺐ ﺁﻣﺪﻩ ﺍﺳﺖ ﻣ ﺩﻫﺪ ﻭ ﺁﻥ ﮐﺎﺭﺕ ﺭﺍ ﺩﻭﺭ ﻣ ﺍﻧﺪﺍﺯﺩ‪ .‬ﺑﺎﺯﯼ‬
‫ﺯﻣﺎﻧ ﭘﺎﯾﺎﻥ ﻣ ﯾﺎﺑﺪ ﮐﻪ ﻓﺮﺩﯼ ﮐﻪ ﻧﻮﺑﺘﺶ ﺍﺳﺖ‪ ،‬ﻫﯿﭻ ﮐﺎﺭﺗ ﻧﺪﺍﺷﺘﻪ ﺑﺎﺷﺪ‪ .‬ﭘﺲ ﺍﺯ ﭘﺎﯾﺎﻥ ﺑﺎﺯﯼ‪ ،‬ﺍﻣﯿﺪ ﺭﯾﺎﺿ ﺗﻌﺪﺍﺩ ﮐﻞ‬
‫ﮐﺎﺭﺕﻫﺎﯼ ﺩﻭﺭ ﺍﻧﺪﺍﺧﺘﻪ ﺷﺪﻩ ﭼﻪﻗﺪﺭ ﺍﺳﺖ؟‬
‫‪۱۱‬‬ ‫‪۹‬‬
‫‪۴ (۵‬‬ ‫‪۲‬‬
‫‪(۴‬‬ ‫‪۶ (۳‬‬ ‫‪۵ (۲‬‬ ‫‪۲‬‬
‫‪(۱‬‬

‫ﻓﺮﻭﺧﺘﻪ ﻣ ﺷﻮﺩ‪ .‬ﯾ ﺟﺪﻭﻝ ‪ ۸ × ۸‬ﺩﺍﺭﯾﻢ‪ .‬ﻣ ﺧﻮﺍﻫﯿﻢ ﺗﻌﺪﺍﺩﯼ‬ ‫‪ ۴‬ﺩﺭ ﻣﻐﺎﺯﻩﯼ ﺁﻗﺎ ﺟﻼﻝ‪ ،‬ﮐﺎﺷ ﻫﺎﯾﯽ ﺑﻪ ﺷ ﻞ‬
‫ﮐﺎﺷ ﺑﺨﺮﯾﻢ ﻭ ﺁﻥﻫﺎ ﺭﺍ ﻃﻮﺭﯼ ﺩﺭ ﺟﺪﻭﻝ ﻗﺮﺍﺭ ﺩﻫﯿﻢ ﮐﻪ ﮐﺎﺷ ﮐﺎﺭﯼ ﻣﻌﺘﺒﺮ ﺑﺎﺷﺪ‪ .‬ﯾ ﮐﺎﺷ ﮐﺎﺭﯼ ﻣﻌﺘﺒﺮ ﺍﺳﺖ ﺍﮔﺮ‬
‫ﻫﻤﻪﯼ ﺷﺮﺍﯾﻂ ﺯﯾﺮ ﺭﺍ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ‪:‬‬
‫• ﻫﯿﭻ ﺩﻭ ﮐﺎﺷ ﺍﯼ ﻫﻢﭘﻮﺷﺎﻧ ﻧﺪﺍﺷﺘﻪ ﺑﺎﺷﻨﺪ‪.‬‬
‫• ﺧﺎﻧﻪﻫﺎﯼ ﭘﺎﯾﯿﻦ‪-‬ﭼﭗ ﻭ ﺑﺎﻻ‪-‬ﺭﺍﺳﺖ ﺟﺪﻭﻝ ﺣﺘﻤﺎﹰ ﮐﺎﺷ ﮐﺎﺭﯼ ﺷﺪﻩ ﺑﺎﺷﻨﺪ‪.‬‬
‫• ﺗﻨﻬﺎ ﺑﺎ ﺣﺮﮐﺖ ﺭﻭﯼ ﺧﺎﻧﻪﻫﺎﯼ ﮐﺎﺷ ﮐﺎﺭﯼ ﺷﺪﻩﯼ ﺟﺪﻭﻝ‪ ،‬ﺑﺘﻮﺍﻥ ﺍﺯ ﺧﺎﻧﻪﯼ ﭘﺎﯾﯿﻦ‪-‬ﭼﭗ ﺟﺪﻭﻝ ﺷﺮﻭﻉ ﮐﺮﺩ‪ ،‬ﺩﺭ‬
‫ﻫﺮ ﻣﺮﺣﻠﻪ ﺑﻪ ﯾ ﺧﺎﻧﻪﯼ ﻣﺠﺎﻭﺭ ﺿﻠﻌ ﺭﻓﺖ‪ ،‬ﻭ ﺩﺭ ﺍﻧﺘﻬﺎ ﺑﻪ ﺧﺎﻧﻪﯼ ﺑﺎﻻ‪-‬ﺭﺍﺳﺖ ﺟﺪﻭﻝ ﺭﺳﯿﺪ‪.‬‬
‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻗﯿﻤﺖ ﺑﺎﻻﯼ ﮐﺎﺷ ﻫﺎﯼ ﻣﻐﺎﺯﻩﯼ ﺁﻗﺎ ﺟﻼﻝ‪ ،‬ﻣ ﺧﻮﺍﻫﯿﻢ ﺗﻌﺪﺍﺩ ﮐﺎﺷ ﻫﺎﯾﯽ ﮐﻪ ﻣ ﺧﺮﯾﻢ ﮐﻤﯿﻨﻪ ﺑﺎﺷﺪ‪.‬‬
‫ﺑﻪ ﭼﻨﺪ ﻃﺮﯾﻖ ﻣ ﺗﻮﺍﻥ ﺟﺪﻭﻝ ﺭﺍ ﺑﻪ ﺻﻮﺭﺕ ﻣﻌﺘﺒﺮ ﻭ ﺑﺎ ﮐﻢﺗﺮﯾﻦ ﺗﻌﺪﺍﺩ ﮐﺎﺷ ﻣﻤ ﻦ ﮐﺎﺷ ﮐﺎﺭﯼ ﮐﺮﺩ؟ ﻻﺯﻡ ﺑﻪ ﺫﮐﺮ ﺍﺳﺖ‬
‫ﮐﻪ ﺩﻭ ﮐﺎﺷ ﮐﺎﺭﯼ ﻣﺘﻔﺎﻭﺗﻨﺪ ﺍﮔﺮ ﻭ ﺗﻨﻬﺎ ﺍﮔﺮ ﯾ ﺧﺎﻧﻪ ﺍﺯ ﺟﺪﻭﻝ ﻭﺟﻮﺩ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ ﮐﻪ ﻓﻘﻂ ﺩﺭ ﯾ ﺍﺯ ﺍﯾﻦ ﺩﻭ ﺣﺎﻟﺖ‬
‫ﮐﺎﺷ ﮐﺎﺭﯼ ﺷﺪﻩ ﺑﺎﺷﺪ‪ .‬ﺩﺭ ﺷ ﻞ ﺯﯾﺮ‪ ،‬ﯾ ﻧﻤﻮﻧﻪ ﮐﺎﺷ ﮐﺎﺭﯼ ﻣﻌﺘﺒﺮ ﻧﻤﺎﯾﺶ ﺩﺍﺩﻩ ﺷﺪﻩ ﺍﺳﺖ‪ .‬ﺗﻮﺟﻪ ﮐﻨﯿﺪ ﮐﻪ ﺗﻌﺪﺍﺩ‬
‫ﮐﺎﺷ ﻫﺎ ﺩﺭ ﺍﯾﻦ ﻧﻤﻮﻧﻪ ﻟﺰﻭﻣﺎﹰ ﮐﻤﯿﻨﻪ ﻧﯿﺴﺖ‪.‬‬

‫‪۱۹۲ (۵‬‬ ‫‪۹۶ (۴‬‬ ‫‪۱۲۸ (۳‬‬ ‫‪۲۵۶ (۲‬‬ ‫‪۲۲۴ (۱‬‬

‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۲‬‬
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫‪ ۵‬ﺩﻧﺒﺎﻟﻪﺍﯼ ﺍﺯ ﺳﯿﺎﻩﭼﺎﻟﻪﻫﺎ ﺩﺭ ﯾ ﺭﺩﯾﻒ ﻭ ﺑﻪ ﺗﺮﺗﯿﺐ ﺑﺎ ﺍﻧﺪﺍﺯﻩﻫﺎﯼ »‪ «۳, ۱, ۵, ۲, ۳, ۵, ۸, ۲, ۳, ۲, ۸, ۴, ۵‬ﺩﺭ ﻓﻀﺎ‬

‫ﻗﺮﺍﺭ ﮔﺮﻓﺘﻪﺍﻧﺪ‪ .‬ﻣ ﺩﺍﻧﯿﻢ ﺑﺎ ﺍﺩﻏﺎﻡ ﺗﻌﺪﺍﺩﯼ ﺳﯿﺎﻩﭼﺎﻟﻪ‪ ،‬ﯾ ﺳﯿﺎﻩﭼﺎﻟﻪﯼ ﺟﺪﯾﺪ ﺑﺎ ﺍﻧﺪﺍﺯﻩﺍﯼ ﺑﺮﺍﺑﺮ ﺑﺎ ﻣﺠﻤﻮﻉ ﺍﻧﺪﺍﺯﻩﯼ‬
‫ﺳﯿﺎﻩﭼﺎﻟﻪﻫﺎﯼ ﺍﻭﻟﯿﻪ ﺑﻪ ﺩﺳﺖ ﻣ ﺁﯾﺪ‪ .‬ﺣﺎﻝ ﻣ ﺧﻮﺍﻫﯿﻢ ﯾ ﺑﺎﺯﻩﯼ ﻣﺘﻮﺍﻟ ﺍﺯ ﯾ ﯾﺎ ﭼﻨﺪ ﺳﯿﺎﻩﭼﺎﻟﻪ ﺭﺍ ﺍﻧﺘﺨﺎﺏ ﮐﻨﯿﻢ ﻭ ﺑﺎ‬
‫ﺍﺩﻏﺎﻣﺸﺎﻥ ﯾ ﺳﯿﺎﻩﭼﺎﻟﻪﯼ ﺑﺰﺭﮒ ﺑﺴﺎﺯﯾﻢ؛ ﺳﭙﺲ ﺗﺎ ﺟﺎﯾﯽ ﮐﻪ ﺍﻧﺪﺍﺯﻩﯼ ﺳﯿﺎﻩﭼﺎﻟﻪﻣﺎﻥ ﺍﺯ ﺍﻧﺪﺍﺯﻩﯼ ﯾ ﺍﺯ ﺳﯿﺎﻩﭼﺎﻟﻪﻫﺎﯼ‬
‫ﻫﻤﺴﺎﯾﻪ )ﺭﺍﺳﺖ ﯾﺎ ﭼﭗ( ﺑﺰﺭﮒﺗﺮ ﯾﺎ ﻣﺴﺎﻭﯼ ﺍﺳﺖ‪ ،‬ﺁﻥ ﺭﺍ ﺑﺎ ﺍﺩﻏﺎﻡ ﺑﺎ ﺳﯿﺎﻩﭼﺎﻟﻪﯼ ﻫﻤﺴﺎﯾﻪ‪ ،‬ﺑﺰﺭﮒﺗﺮ ﮐﻨﯿﻢ‪ .‬ﭼﻨﺪ ﺑﺎﺯﻩﯼ‬
‫ﻣﺘﻮﺍﻟ ﻣﺘﻤﺎﯾﺰ ﺍﺯ ﺩﻧﺒﺎﻟﻪﯼ ﺳﯿﺎﻩﭼﺎﻟﻪﻫﺎ ﻭﺟﻮﺩ ﺩﺍﺭﺩ ﮐﻪ ﺩﺭ ﺻﻮﺭﺕ ﺍﻧﺘﺨﺎﺏ ﺑﺮﺍﯼ ﺍﺩﻏﺎﻡ ﺍﻭﻟﯿﻪ‪ ،‬ﻣ ﺗﻮﺍﻥ ﺑﺎ ﺍﯾﻦ ﻓﺮﺍﯾﻨﺪ‬
‫ﻫﻤﻪﯼ ﺳﯿﺎﻩﭼﺎﻟﻪﻫﺎ ﺭﺍ ﺑﺎ ﻫﻢ ﺍﺩﻏﺎﻡ ﮐﺮﺩ؟‬

‫‪۷۶ (۵‬‬ ‫‪۸۲ (۴‬‬ ‫‪۷۸ (۳‬‬ ‫‪۸۴ (۲‬‬ ‫‪۸۰ (۱‬‬

‫‪ ۶‬ﺟ ﯾ ﻋﺪﺩ ‪ ۹‬ﺭﻗﻤ ﺩﺍﺭﺩ ﮐﻪ ﻣ ﺧﻮﺍﻫﺪ ﺁﻥ ﺭﺍ »ﭘﺎﻻﯾﺶ« ﮐﻨﺪ‪ .‬ﻓﺮﺍﯾﻨﺪ ﭘﺎﻻﯾﺶ ﺑﻪ ﺍﯾﻦ ﺻﻮﺭﺕ ﺍﺳﺖ ﮐﻪ ﺩﺭ ﻫﺮ ﻣﺮﺣﻠﻪ‪،‬‬
‫ﺍﺭﻗﺎﻡ ﻋﺪﺩ ﻓﻌﻠ ﺑﻪ ﮐﻢﺗﺮﯾﻦ ﺗﻌﺪﺍﺩ ﺑﺎﺯﻩﯼ ﻣﺘﻮﺍﻟ ﺗﻘﺴﯿﻢ ﻣ ﺷﻮﻧﺪ ﻃﻮﺭﯼ ﮐﻪ ﺍﺭﻗﺎﻡ ﺩﺭ ﻫﺮ ﺑﺎﺯﻩ ﯾ ﺴﺎﻥ ﺑﺎﺷﻨﺪ‪ .‬ﺳﭙﺲ‬
‫ﺑﺮﺍﯼ ﺍﯾﺠﺎﺩ ﻋﺪﺩ ﺟﺪﯾﺪ )ﺟﺎﯾ ﺰﯾﻦ ﻋﺪﺩ ﻓﻌﻠ (‪ ،‬ﺑﻪ ﺍﺯﺍﯼ ﻫﺮ ﯾ ﺍﺯ ﺍﯾﻦ ﺑﺎﺯﻩﻫﺎ ﺑﻪ ﺗﺮﺗﯿﺐ ﺍﺯ ﭼﭗ ﺑﻪ ﺭﺍﺳﺖ‪ ،‬ﻃﻮﻝ ﺁﻥﻫﺎ‬
‫)ﺗﻌﺪﺍﺩ ﺍﺭﻗﺎﻡ ﺩﺭ ﻫﺮ ﺑﺎﺯﻩ( ﻧﻮﺷﺘﻪ ﻣ ﺷﻮﺩ‪ .‬ﺑﺮﺍﯼ ﻣﺜﺎﻝ‪ ،‬ﻋﺪﺩ ‪ ۱۲۲۳۱۸۸۸۸‬ﺑﻌﺪ ﺍﺯ ﯾ ﻣﺮﺣﻠﻪ ﭘﺎﻻﯾﺶ ﺑﻪ ﻋﺪﺩ ‪۱۲۱۱۴‬‬
‫ﺗﺒﺪﯾﻞ ﻣ ﺷﻮﺩ‪ .‬ﺟ ﻓﺮﺍﯾﻨﺪ ﭘﺎﻻﯾﺶ ﺭﺍ ﺗﺎ ﻭﻗﺘ ﮐﻪ ﺑﻪ ﯾ ﻋﺪﺩ ﯾ ﺭﻗﻤ ﺑﺮﺳﺪ ﺍﺩﺍﻣﻪ ﻣ ﺩﻫﺪ‪ .‬ﻋﺪﺩ ﯾ ﺭﻗﻤ ﻧﻬﺎﯾﯽ‬
‫ﭼﻨﺪ ﺣﺎﻟﺖ ﻣﺨﺘﻠﻒ ﻣ ﺗﻮﺍﻧﺪ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ؟ ﺩﺭ ﻣﺜﺎﻝ ﺯﯾﺮ‪ ،‬ﻓﺮﺍﯾﻨﺪ ﭘﺎﻻﯾﺶ ﻋﺪﺩ ‪ ۱۲۲۳۱۸۸۸۸‬ﺭﺍ ﻣﺸﺎﻫﺪﻩ ﻣ ﮐﻨﯿﺪ ﮐﻪ‬
‫ﺑﻪ ﻋﺪﺩ ‪ ۲‬ﺧﺘﻢ ﻣ ﺷﻮﺩ‪.‬‬

‫‪۱۲۲۳۱۸۸۸۸ → ۱۲۱۱۴ → ۱۱۲۱ → ۲۱۱ → ۱۲ → ۱۱ → ۲‬‬

‫‪۶ (۵‬‬ ‫‪۴ (۴‬‬ ‫‪۵ (۳‬‬ ‫‪۷ (۲‬‬ ‫‪۸ (۱‬‬

‫‪ ۷‬ﯾ ﮔﺮﺍﻑ ﺳﺎﺩﻩ ﻭ ﻫﻤﺒﻨﺪ ‪ ۱۱‬ﺭﺃﺳ ﺩﺍﺭﯾﻢ ﮐﻪ ﻣ ﺗﻮﺍﻥ ﺍﺯ ﻫﺮ ﺭﺃﺱ ﺁﻥ ﺑﺎ ﻃ ﺣﺪﺍﮐﺜﺮ ‪ ۵‬ﯾﺎﻝ ﺑﻪ ﻫﺮ ﺭﺃﺱ ﺩﯾ ﺮ ﺭﺳﯿﺪ‪.‬‬
‫ﺍﺯ ﻃﺮﻓ ﺩﻭ ﺭﺃﺱ ﺩﺭ ﺍﯾﻦ ﮔﺮﺍﻑ ﻭﺟﻮﺩ ﺩﺍﺭﻧﺪ ﮐﻪ ﺑﺮﺍﯼ ﺭﺳﯿﺪﻥ ﺍﺯ ﯾ ﺑﻪ ﺩﯾ ﺮﯼ ﻃ ﮐﺮﺩﻥ ﺣﺪﺍﻗﻞ ‪ ۵‬ﯾﺎﻝ ﻻﺯﻡ ﺍﺳﺖ‪.‬‬
‫ﺍﯾﻦ ﮔﺮﺍﻑ ﺣﺪﺍﮐﺜﺮ ﭼﻨﺪ ﯾﺎﻝ ﺩﺍﺭﺩ؟‬

‫‪۳۰ (۵‬‬ ‫‪۲۶ (۴‬‬ ‫‪۲۵ (۳‬‬ ‫‪۲۰ (۲‬‬ ‫‪۳۲ (۱‬‬

‫‪ ۸‬ﮐﻼﻩﻗﺮﻣﺰﯼ ﯾ ﺟﺪﻭﻝ ‪ ۱۰ × ۱۰‬ﺩﺍﺭﺩ ﮐﻪ ﺳﻄﺮﻫﺎ ﻭ ﺳﺘﻮﻥﻫﺎﯼ ﺁﻥ ﺍﺯ ‪ ۱‬ﺗﺎ ‪ ۱۰‬ﺷﻤﺎﺭﻩﮔﺬﺍﺭﯼ ﺷﺪﻩﺍﻧﺪ ﻭ ﺩﺭ ﻫﺮ ﺧﺎﻧﻪﯼ ﺁﻥ‬
‫ﺩﻗﯿﻘﺎﹰ ﯾ ﺳﻮﺭﺍﺥ ﻭﺟﻮﺩ ﺩﺍﺭﺩ‪ .‬ﺑﭽﻪﯼ ﻓﺎﻣﯿﻞ ﺩﻭﺭ ﮐﻪ ‪ ۸‬ﺗﯿﻠﻪ ﺩﺍﺭﺩ‪ ،‬ﺍﯾﻦ ﺟﺪﻭﻝ ﺭﺍ ﭘﯿﺪﺍ ﮐﺮﺩﻩ ﺍﺳﺖ‪ .‬ﺍﻭ ﺑﻪ ﺍﺯﺍﯼ ﻫﺮ ﺗﯿﻠﻪ‪،‬‬
‫ﯾ ﺍﺯ ﺧﺎﻧﻪﻫﺎﯼ ﺟﺪﻭﻝ ﺭﺍ ﺑﻪ ﺻﻮﺭﺕ ﺗﺼﺎﺩﻓ ﺑﺎ ﺍﺣﺘﻤﺎﻝ ﯾ ﺴﺎﻥ ﺍﻧﺘﺨﺎﺏ ﻣ ﮐﻨﺪ ﻭ ﺗﯿﻠﻪ ﺭﺍ ﺩﺭ ﺳﻮﺭﺍﺥ ﺁﻥ ﺧﺎﻧﻪ ﻣ ﺍﻧﺪﺍﺯﺩ‬
‫)ﺍﻣ ﺎﻥ ﺩﺍﺭﺩ ﺩﺭ ﺳﻮﺭﺍﺥ ﯾ ﺧﺎﻧﻪ‪ ،‬ﭼﻨﺪﯾﻦ ﺗﯿﻠﻪ ﻗﺮﺍﺭ ﺑ ﯿﺮﺩ(‪ .‬ﺣﺎﻝ ﺍﮔﺮ ﺗﻌﺪﺍﺩ ﺗﯿﻠﻪﻫﺎﯼ ﻭﺍﻗﻊ ﺩﺭ ﺳﻮﺭﺍﺥ ﺧﺎﻧﻪﯼ ﺗﻘﺎﻃﻊ‬
‫ﺳﻄﺮ ‪i‬ﺍﹸﻡ ﻭ ﺳﺘﻮﻥ ‪j‬ﺍﹸﻡ ﺭﺍ ﺑﺎ ‪ ci,j‬ﻧﻤﺎﯾﺶ ﺩﻫﯿﻢ‪ ،‬ﺯﯾﺒﺎﯾﯽ ﺟﺪﻭﻝ ﺑﺎ ﻓﺮﻣﻮﻝ ﺯﯾﺮ ﻣﺤﺎﺳﺒﻪ ﻣ ﺷﻮﺩ‪:‬‬
‫∑ ‪۱۰‬‬
‫∑‬ ‫‪۱۰‬‬
‫‪i × j × (ci,j )۲‬‬
‫‪i=۱ j=۱‬‬

‫ﺍﻣﯿﺪ ﺭﯾﺎﺿ ﺯﯾﺒﺎﯾﯽ ﺟﺪﻭﻝ ﭘﺲ ﺍﺯ ﺍﻧﺪﺍﺧﺘﻦ ‪ ۸‬ﺗﯿﻠﻪ ﭼﻪﻗﺪﺭ ﺍﺳﺖ؟‬

‫‪۲۵۰۴۷‬‬ ‫‪۱۶۷۶۷‬‬ ‫‪۱۲۹۴۷‬‬ ‫‪۸۶۶۷‬‬
‫‪۱۰۰‬‬
‫‪(۵‬‬ ‫‪۱۹۳۶ (۴‬‬ ‫‪۱۰۰‬‬
‫‪(۳‬‬ ‫‪۵۰‬‬
‫‪(۲‬‬ ‫‪۵۰‬‬
‫‪(۱‬‬

‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۳‬‬
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫)‪(۲۶‬‬
‫ﺭﺷﺘﻪﯼ ﺩﻭﺩﻭﯾﯽ ﺑﻪ ﻃﻮﻝ ‪ ۲۶‬ﺑﺎ ‪ ۲۰‬ﺭﻗﻢ ﺻﻔﺮ ﻭ ‪ ۶‬ﺭﻗﻢ‬ ‫ﺭﺃﺳ ﺩﺍﺭﯾﻢ ﮐﻪ ﻫﺮ ﺭﺃﺱ ﺁﻥ ﻣﺘﻨﺎﻇﺮ ﺑﺎ ﯾ‬ ‫‪۶‬‬
‫ﮔﺮﺍﻑ‬ ‫‪ ۹‬ﯾ‬
‫ﯾ ﺍﺳﺖ‪ .‬ﺩﺭ ﺍﯾﻦ ﮔﺮﺍﻑ‪ ،‬ﺑﯿﻦ ﺩﻭ ﺭﺃﺱ ﻣﺘﻔﺎﻭﺕ‪ ،‬ﯾﺎﻝ )ﺑﺪﻭﻥ ﺟﻬﺖ( ﻣ ﮔﺬﺍﺭﯾﻢ ﺍﮔﺮ ﻭ ﺗﻨﻬﺎ ﺍﮔﺮ ﺭﺷﺘﻪﯼ ﻣﺘﻨﺎﻇﺮ ﺑﺎ‬
‫ﯾ ﺍﺯ ﺁﻥﻫﺎ ﺑﺎ ﯾ »ﺷﯿﻔﺖ ﺩﻭﺭﯼ«‪ ،‬ﻗﺎﺑﻞ ﺗﺒﺪﯾﻞ ﺑﻪ ﺭﺷﺘﻪﯼ ﻣﺘﻨﺎﻇﺮ ﺑﺎ ﺭﺃﺱ ﺩﯾ ﺮ ﺑﺎﺷﺪ‪ .‬ﻋﻤﻠﯿﺎﺕ ﺷﯿﻔﺖ ﺩﻭﺭﯼ ﺭﻭﯼ‬
‫ﯾ ﺭﺷﺘﻪﯼ ﺩﻭﺩﻭﯾﯽ ﺭﺍ ﺍﯾﻦﮔﻮﻧﻪ ﺗﻌﺮﯾﻒ ﻣ ﮐﻨﯿﻢ ﮐﻪ ﺭﺍﺳﺖﺗﺮﯾﻦ ﺭﻗﻢ ﺭﺷﺘﻪ ﺭﺍ ﺣﺬﻑ‪ ،‬ﻭ ﺁﻥ ﺭﺍ ﺩﺭ ﭼﭗﺗﺮﯾﻦ ﺟﺎﯾ ﺎﻩ‬
‫ﺭﺷﺘﻪ ﺍﺿﺎﻓﻪ ﻣ ﮐﻨﯿﻢ‪ .‬ﺑﺮﺍﯼ ﻣﺜﺎﻝ‪ ،‬ﺷﯿﻔﺖ ﺩﻭﺭﯼ ﺭﺷﺘﻪﯼ ‪ ،۱۰۰۰۱۰۱‬ﺭﺷﺘﻪﯼ ‪ ۱۱۰۰۰۱۰‬ﺭﺍ ﻧﺘﯿﺠﻪ ﻣ ﺩﻫﺪ‪ .‬ﺗﻌﺪﺍﺩ‬
‫ﻣﺆﻟﻔﻪﻫﺎﯼ ﻫﻤﺒﻨﺪﯼ ﺍﯾﻦ ﮔﺮﺍﻑ ﺭﺍ ﺑﺸﻤﺎﺭﯾﺪ‪.‬‬

‫‪۸۸۶۶ (۵‬‬ ‫‪۸۸۹۹ (۴‬‬ ‫‪۸۸۸۸ (۳‬‬ ‫‪۸۸۷۷ (۲‬‬ ‫‪۸۸۵۵ (۱‬‬

‫‪ ۱۰‬ﺑﻪ ﯾ ﺟﺎﯾ ﺸﺖ ﺍﺯ ﺍﻋﺪﺍﺩ ‪ ۱‬ﺗﺎ ‪ ۱۰‬ﻣﻼﯾﻢ ﻣ ﮔﻮﯾﯿﻢ ﺍﮔﺮ ﺣﺎﺻﻞ ﺿﺮﺏ ﻫﺮ ﺩﻭ ﻋﺪﺩ ﻣﺘﻮﺍﻟ ﺩﺭ ﺟﺎﯾ ﺸﺖ‪ ،‬ﺣﺪﺍﮐﺜﺮ ‪۳۰‬‬
‫ﺷﻮﺩ‪ .‬ﭼﻨﺪ ﺟﺎﯾ ﺸﺖﹺ ﻣﻼﯾﻢ ﺍﺯ ﺍﻋﺪﺍﺩ ‪ ۱‬ﺗﺎ ‪ ۱۰‬ﺩﺍﺭﯾﻢ؟‬

‫‪۱۴۴ (۵‬‬ ‫‪۵۷۶ (۴‬‬ ‫‪۳۴۵۶ (۳‬‬ ‫‪۲۸۸۰ (۲‬‬ ‫‪۱۷۲۸ (۱‬‬

‫ﻣﻮﺷ ﻭ ﭘﯿﺸ ﻣﺸﻐﻮﻝ ﺑﺎﺯﯼ ﺑﺎ ‪ n‬ﮐﻠﯿﺪ ﻭ ‪ n‬ﻻﻣﭗ ﻫﺴﺘﻨﺪ‪ .‬ﻣ ﺩﺍﻧﯿﻢ ﮐﻪ ﻻﻣﭗﻫﺎ ﺭﻧﮓﻫﺎﯾﯽ ﻣﺘﻤﺎﯾﺰ ﺩﺍﺭﻧﺪ ﻭ ﻫﺮ ﮐﺪﺍﻡ‪،‬‬
‫ﻫﻤﻮﺍﺭﻩ ﺩﺭ ﯾ ﺍﺯ ﺩﻭ ﻭﺿﻌﯿﺖ ﺧﺎﻣﻮﺵ ﻭ ﺭﻭﺷﻦ ﻫﺴﺘﻨﺪ‪ .‬ﮐﻠﯿﺪﻫﺎ ﻧﯿﺰ ﺍﺯ ‪ ۱‬ﺗﺎ ‪ n‬ﺷﻤﺎﺭﻩﮔﺬﺍﺭﯼ ﺷﺪﻩﺍﻧﺪ ﻭ ﺑﺎ ﻓﺸﺮﺩﻥ‬
‫ﻫﺮ ﯾ ‪ ،‬ﻻﻣﭗ ﻣﺘﺼﻞ ﺑﻪ ﺁﻥ ﮐﻠﯿﺪ ﺗﻐﯿﯿﺮ ﻭﺿﻌﯿﺖ ﻣ ﺩﻫﺪ‪ .‬ﺩﺭ ﺍﺑﺘﺪﺍﯼ ﺑﺎﺯﯼ‪ ،‬ﭘﯿﺸ ﺑﻪ ﻃﻮﺭ ﺩﻝﺧﻮﺍﻩ ﮐﻠﯿﺪﻫﺎ ﺭﺍ ﺳﯿﻢﮐﺸ‬
‫ﮐﺮﺩﻩ ﻭ ﻫﺮ ﮐﺪﺍﻡ ﺍﺯ ﺁﻥﻫﺎ ﺭﺍ ﺑﻪ ﺩﻗﯿﻘﺎﹰ ﯾ ﻻﻣﭗ ﻣﺘﺼﻞ ﻣ ﮐﻨﺪ )ﻣﻤ ﻦ ﺍﺳﺖ ﭼﻨﺪ ﮐﻠﯿﺪ ﺑﻪ ﯾ ﻻﻣﭗ ﻭﺻﻞ ﺷﺪﻩ‬
‫ﺑﺎﺷﻨﺪ(‪ .‬ﺳﭙﺲ‪ ،‬ﻣﻮﺷ ﮐﻪ ﺍﺯ ﺷﯿﻮﻩﯼ ﺳﯿﻢﮐﺸ ﭘﯿﺸ ﺑﯽﺍﻃﻼﻉ ﺍﺳﺖ‪ ،‬ﺩﺭ ﻫﺮ ﺩﺭﺧﻮﺍﺳﺖ‪ ،‬ﺩﻭ ﺗﺎ ﺍﺯ ﮐﻠﯿﺪﻫﺎ ﺭﺍ ﺍﻧﺘﺨﺎﺏ‬
‫ﻭ ﺑﺮﺍﯼ ﭘﯿﺸ ﻣﺸﺨﺺ ﻣ ﮐﻨﺪ‪ .‬ﭘﯿﺸ ﭘﺲ ﺍﺯ ﮔﺮﻓﺘﻦ ﯾ ﺁﺏﻧﺒﺎﺕ ﺍﺯ ﻣﻮﺷ ‪ ،‬ﺁﻥ ﺩﻭ ﮐﻠﯿﺪ ﺭﺍ ﻫﻢﺯﻣﺎﻥ ﻓﺸﺎﺭ ﻣ ﺩﻫﺪ‪.‬‬
‫ﺑﺎ ﻓﺸﺮﺩﻩ ﺷﺪﻥ ﻫﺮ ﮐﻠﯿﺪﯼ‪ ،‬ﻻﻣﭗ ﻣﺘﺼﻞ ﺑﻪ ﺁﻥ ﺗﻐﯿﯿﺮ ﻭﺿﻌﯿﺖ ﻣ ﺩﻫﺪ؛ ﻭﻟ ﺍﮔﺮ ﺩﻭ ﮐﻠﯿﺪ ﻓﺸﺮﺩﻩ ﺷﺪﻩ ﺑﻪ ﯾ ﻻﻣﭗ‬
‫ﻣﺘﺼﻞ ﺑﻮﺩﻩ ﺑﺎﺷﻨﺪ‪ ،‬ﻭﺿﻌﯿﺖ ﻻﻣﭗﻫﺎ ﻫﯿﭻ ﺗﻐﯿﯿﺮﯼ ﻧﻤ ﮐﻨﺪ‪ .‬ﻫﺪﻑ ﻣﻮﺷ ﺍﯾﻦ ﺍﺳﺖ ﮐﻪ ﺑﺪﺍﻧﺪ ﻫﺮ ﮐﻠﯿﺪ ﺑﻪ ﭼﻪ ﻻﻣﭙﯽ‬
‫ﻣﺘﺼﻞ ﺷﺪﻩ ﺍﺳﺖ‪.‬‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎﺕ ﺑﺎﻻ ﺑﻪ ‪ ۲‬ﺳﻮﺍﻝ ﺯﯾﺮ ﭘﺎﺳﺦ ﺩﻫﯿﺪ‬

‫‪ ۱۱‬ﺍﮔﺮ ‪ n = ۸‬ﺑﺎﺷﺪ ﻭ ﭘﯿﺸ ﺗﻀﻤﯿﻦ ﮐﻨﺪ ﮐﻪ ﻫﻤﻪﯼ ﻻﻣﭗﻫﺎ ﺩﺭ ﺳﯿﻢﮐﺸ ﺑﻪ ﮐﻠﯿﺪﯼ ﻣﺘﺼﻞ ﺷﺪﻩﺍﻧﺪ‪ ،‬ﻣﻮﺷ ﺣﺪﺍﻗﻞ ﺑﻪ‬
‫ﭼﻨﺪ ﺁﺏﻧﺒﺎﺕ ﻧﯿﺎﺯ ﺩﺍﺭﺩ ﺗﺎ ﺗﺤﺖ ﻫﺮ ﺷﺮﺍﯾﻄ ﺑﺘﻮﺍﻧﺪ ﺑﻪ ﻫﺪﻓﺶ ﺑﺮﺳﺪ؟‬

‫‪۵ (۵‬‬ ‫‪۷ (۴‬‬ ‫‪۶ (۳‬‬ ‫‪ (۲‬ﻫﯿﭻﮐﺪﺍﻡ‬ ‫‪۴ (۱‬‬

‫‪ ۱۲‬ﺍﮔﺮ ‪ n = ۵‬ﺑﺎﺷﺪ ﻭ ﻣﻮﺷ ﻣﻘﺪﺍﺭ ﻧﺎﻣﺤﺪﻭﺩﯼ ﺁﺏﻧﺒﺎﺕ ﺩﺭ ﺍﺧﺘﯿﺎﺭ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ‪ ،‬ﺑﻪ ﺍﺯﺍﯼ ﭼﻨﺪ ﺳﯿﻢﮐﺸ ﻣﺨﺘﻠﻒ ﻣ ﺗﻮﺍﻧﺪ‬
‫ﺑﻪ ﻫﺪﻓﺶ ﺑﺮﺳﺪ؟‬

‫‪۰ (۵‬‬ ‫‪۳۱۲۰ (۴‬‬ ‫‪۳۱۲۵ (۳‬‬ ‫‪۲۸۰۰ (۲‬‬ ‫‪۲۸۲۰ (۱‬‬

‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۴‬‬
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫ﭘﻮﭘ ﻭ ﭘﺮﺳﺘﻮ ﻣﺸﻐﻮﻝ ﺍﻧﺠﺎﻡ ﯾ ﺑﺎﺯﯼ ﻫﺴﺘﻨﺪ‪ .‬ﺑﺎﺯﯼ ﺁﻥﻫﺎ ﺑﻪ ﺍﯾﻦ ﺻﻮﺭﺕ ﺍﺳﺖ ﮐﻪ ﺍﺑﺘﺪﺍ ﭘﻮﭘ ﯾ ﻋﺪﺩ ﻃﺒﯿﻌ‬
‫ﻣﺎﻧﻨﺪ ‪ k‬ﺭﺍ ﺍﻧﺘﺨﺎﺏ ﻣ ﮐﻨﺪ ﺑﺎ ﺍﯾﻦ ﺷﺮﻁ ﮐﻪ ‪ .۱ ⩽ k ⩽ ۲۰‬ﺳﭙﺲ ﭘﺮﺳﺘﻮ ﺳﻌ ﻣ ﮐﻨﺪ ﻋﺪﺩ ﭘﻮﭘ ﺭﺍ ﺣﺪﺱ ﺑﺰﻧﺪ‪.‬‬
‫ﭘﺮﺳﺘﻮ ﻣ ﺗﻮﺍﻧﺪ ﺍﺯ ﭘﻮﭘ ﺗﻌﺪﺍﺩﯼ ﭘﺮﺳﺶ ﮐﻨﺪ‪ .‬ﺩﺭ ﻫﺮ ﭘﺮﺳﺶ‪ ،‬ﭘﺮﺳﺘﻮ ﯾ ﻋﺪﺩ ﻃﺒﯿﻌ ﻣﺎﻧﻨﺪ ‪ n‬ﺭﺍ ﺑﻪ ﭘﻮﭘ ﻣ ﮔﻮﯾﺪ‬
‫ﻭ ﭘﻮﭘ ﺑﺎﻗ ﻣﺎﻧﺪﻩﯼ ﺗﻘﺴﯿﻢ ‪ n‬ﺑﺮ ‪ k‬ﺭﺍ ﺑﻪ ﭘﺮﺳﺘﻮ ﻣ ﮔﻮﯾﺪ‪ .‬ﻫﺪﻑ ﭘﺮﺳﺘﻮ ﭘﯿﺪﺍ ﮐﺮﺩﻥ ﻋﺪﺩ ﺍﻧﺘﺨﺎﺏ ﺷﺪﻩ ﺗﻮﺳﻂ ﭘﻮﭘ‬
‫ﺍﺳﺖ‪.‬‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎﺕ ﺑﺎﻻ ﺑﻪ ‪ ۲‬ﺳﻮﺍﻝ ﺯﯾﺮ ﭘﺎﺳﺦ ﺩﻫﯿﺪ‬

‫ﺭﺍ ﺑﻪ ﺩﺭﺳﺘ ﺣﺪﺱ ﺑﺰﻧﺪ‪ ،‬ﭼﻨﺪ ﺍﺳﺖ؟‬ ‫‪ ۱۳‬ﮐﻢﺗﺮﯾﻦ ﺗﻌﺪﺍﺩ ﭘﺮﺳﺸ ﮐﻪ ﭘﺮﺳﺘﻮ ﺑﺘﻮﺍﻧﺪ ﺩﺭ ﻫﺮ ﺣﺎﻟﺖ‪ ،‬ﻋﺪﺩ ﭘﻮﭘ‬

‫‪۲ (۵‬‬ ‫‪۱ (۴‬‬ ‫‪۴ (۳‬‬ ‫‪۳ (۲‬‬ ‫‪۵ (۱‬‬

‫‪ ۱۴‬ﺍﮔﺮ ﺍﻋﺪﺍﺩﯼ ﮐﻪ ﭘﺮﺳﺘﻮ ﻣ ﺗﻮﺍﻧﺪ ﺑﭙﺮﺳﺪ‪ ،‬ﺣﺪﺍﮐﺜﺮ ‪ ۲۰‬ﺑﺎﺷﻨﺪ )‪ ،(۱ ⩽ n ⩽ ۲۰‬ﮐﻢﺗﺮﯾﻦ ﺗﻌﺪﺍﺩ ﭘﺮﺳﺸ ﮐﻪ ﭘﺮﺳﺘﻮ ﺑﺘﻮﺍﻧﺪ‬
‫ﺩﺭ ﻫﺮ ﺣﺎﻟﺖ‪ ،‬ﻋﺪﺩ ﭘﻮﭘ ﺭﺍ ﺑﻪ ﺩﺭﺳﺘ ﺣﺪﺱ ﺑﺰﻧﺪ‪ ،‬ﭼﻨﺪ ﺍﺳﺖ؟‬

‫‪۳ (۵‬‬ ‫‪۲ (۴‬‬ ‫‪۴ (۳‬‬ ‫‪۵ (۲‬‬ ‫‪۱ (۱‬‬

‫ﺩﺭ ﮐﺸﻮﺭ ﺳﻠﻄﺎﻥ‪ ۱۳ ،‬ﺷﻬﺮ ﺑﺎ ﺷﻤﺎﺭﻩﻫﺎﯼ ‪ ۱‬ﺗﺎ ‪ ۱۳‬ﻭﺟﻮﺩ ﺩﺍﺭﺩ ﮐﻪ ﺑﯿﻦ ﺑﻌﻀ ﺟﻔﺖﻫﺎﯼ ﺁﻥﻫﺎ ﺟﺎﺩﻩﯼ ﺧﺎﮐ ﻭﺟﻮﺩ‬
‫ﺩﺍﺭﺩ‪ .‬ﻣ ﺩﺍﻧﯿﻢ ﮐﻪ ﺍﺯ ﻫﺮ ﺷﻬﺮ ﻣ ﺗﻮﺍﻥ ﺑﺎ ﻃ ﮐﺮﺩﻥ ﺗﻌﺪﺍﺩﯼ ﺟﺎﺩﻩﯼ ﺧﺎﮐ ﺑﻪ ﻫﺮ ﺷﻬﺮ ﺩﯾ ﺮ ﺭﻓﺖ‪ .‬ﻫﻢﭼﻨﯿﻦ ﻣ ﺩﺍﻧﯿﻢ‬
‫ﺑﯿﻦ ﺷﻬﺮﻫﺎﯼ ‪ ۲ ،۱‬ﻭ ‪ ۳‬ﻫﯿﭻ ﺟﺎﺩﻩﯼ ﺧﺎﮐ ﺍﯼ ﻭﺟﻮﺩ ﻧﺪﺍﺭﺩ‪ .‬ﺳﻠﻄﺎﻥ ﻣ ﺧﻮﺍﻫﺪ ﺗﻌﺪﺍﺩﯼ ﺍﺯ ﺟﺎﺩﻩﻫﺎﯼ ﺧﺎﮐ ﮐﺸﻮﺭﺵ‬
‫ﺭﺍ ﺁﺳﻔﺎﻟﺖ ﮐﻨﺪ ﻃﻮﺭﯼ ﮐﻪ ﮐﻢﺗﺮﯾﻦ ﺗﻌﺪﺍﺩ ﺟﺎﺩﻩ ﺁﺳﻔﺎﻟﺖ ﺷﻮﻧﺪ ﻭ ﺑﺘﻮﺍﻥ ﺗﻨﻬﺎ ﺑﺎ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺟﺎﺩﻩﻫﺎﯼ ﺁﺳﻔﺎﻟﺖ ﺷﺪﻩ‬
‫ﺑﯿﻦ ﺷﻬﺮﻫﺎﯼ ‪ ۲ ،۱‬ﻭ ‪ ۳‬ﻣﺴﺎﻓﺮﺕ ﮐﺮﺩ‪ .‬ﻓﺮﺽ ﮐﻨﯿﺪ ﻧﻘﺸﻪﯼ ﺟﺎﺩﻩﻫﺎﯼ ﺧﺎﮐ ﺭﺍ ﻧﻤ ﺩﺍﻧﯿﻢ ﺍﻣﺎ ﻣ ﺩﺍﻧﯿﻢ ﮐﻤﯿﻨﻪﯼ ﺗﻌﺪﺍﺩ‬
‫ﺟﺎﺩﻩﻫﺎﯾﯽ ﮐﻪ ﺑﺎﯾﺪ ﺁﺳﻔﺎﻟﺖ ﺷﻮﻧﺪ ﺑﺮﺍﺑﺮ ﺑﺎ ‪ k‬ﺍﺳﺖ‪ .‬ﺑﺎ ﺩﺍﻧﺴﺘﻦ ﻣﻘﺪﺍﺭ ‪ ،k‬ﻧﻘﺸﻪﯼ ﺟﺎﺩﻩﻫﺎﯼ ﺁﺳﻔﺎﻟﺖ ﺷﺪﻩ ﭼﻨﺪ ﺣﺎﻟﺖ‬
‫ﻣﺘﻔﺎﻭﺕ ﻣ ﺗﻮﺍﻧﺪ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ؟‬
‫ﺩﻭ ﻧﻘﺸﻪﯼ ﺟﺎﺩﻩﻫﺎﯼ ﺁﺳﻔﺎﻟﺖ ﺷﺪﻩ ﺭﺍ ﻣﺘﻔﺎﻭﺕ ﺩﺭ ﻧﻈﺮ ﻣ ﮔﯿﺮﯾﻢ ﺍﮔﺮ ﺩﻭ ﺷﻬﺮ ﺑﺎﺷﻨﺪ ﮐﻪ ﺩﺭ ﯾ ﻧﻘﺸﻪ‪ ،‬ﺑﯿﻦ ﺍﯾﻦ ﺩﻭ ﺷﻬﺮ‬
‫ﺟﺎﺩﻩﯼ ﺁﺳﻔﺎﻟﺖ ﺷﺪﻩ ﻭﺟﻮﺩ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ ﻭ ﺩﺭ ﻧﻘﺸﻪﯼ ﺩﯾ ﺮ ﺧﯿﺮ‪.‬‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎﺕ ﺑﺎﻻ ﺑﻪ ‪ ۲‬ﺳﻮﺍﻝ ﺯﯾﺮ ﭘﺎﺳﺦ ﺩﻫﯿﺪ‬

‫‪ ۱۵‬ﺟﻮﺍﺏ ﺳﻮﺍﻝ ﺭﺍ ﺑﺎ ﻓﺮﺽ ‪ k = ۴‬ﺑﻪ ﺩﺳﺖ ﺁﻭﺭﯾﺪ‪.‬‬

‫‪۱۳۵ (۵‬‬ ‫‪۸۱۰ (۴‬‬ ‫‪۱۰۸۰ (۳‬‬ ‫‪۵۴۰ (۲‬‬ ‫‪۲۷۰ (۱‬‬

‫‪ ۱۶‬ﺟﻮﺍﺏ ﺳﻮﺍﻝ ﺭﺍ ﺑﺎ ﻓﺮﺽ ‪ k = ۱۲‬ﺑﻪ ﺩﺳﺖ ﺁﻭﺭﯾﺪ‪.‬‬

‫‪۱۳۲ × ۱۰! (۵‬‬ ‫‪۵۵ × ۱۰! (۴‬‬ ‫‪۸۲ × ۱۰! (۳‬‬ ‫‪۸۵ × ۱۰! (۲‬‬ ‫‪۸۸ × ۱۰! (۱‬‬

‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۵‬‬
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫‪ ۲k‬ﻧﻔﺮ ﺑﺎ ﺷﻤﺎﺭﻩﻫﺎﯼ ‪ ۱‬ﺗﺎ ‪ ۲k‬ﺑﻪ ﺗﺮﺗﯿﺐ ﺳﺎﻋﺖﮔﺮﺩ ﺩﻭﺭ ﯾ ﺩﺍﯾﺮﻩ ﻧﺸﺴﺘﻪﺍﻧﺪ ﻭ ﻣ ﺧﻮﺍﻫﻨﺪ ﺑﺎ ﯾ ﺪﯾ ﺮ ﺑﺎﺯﯼ ﮐﻨﻨﺪ‪.‬‬
‫ﺍﻓﺮﺍﺩ ‪ ۱‬ﺗﺎ ‪ k‬ﺗﯿﻢ ﺍﻭﻝ‪ ،‬ﻭ ﺍﻓﺮﺍﺩ ‪ k + ۱‬ﺗﺎ ‪ ۲k‬ﺗﯿﻢ ﺩﻭﻡ ﺭﺍ ﺗﺸ ﯿﻞ ﻣ ﺩﻫﻨﺪ‪ .‬ﺩﺭ ﺍﺑﺘﺪﺍ‪ ،‬ﺗﻮﭘﯽ ﺩﺭ ﺩﺳﺖ ﻧﻔﺮ ﺷﻤﺎﺭﻩﯼ ‪۱‬‬
‫ﺍﺳﺖ‪ .‬ﺩﺭ ﻫﺮ ﻧﻮﺑﺖ‪ ،‬ﻓﺮﺩﯼ ﮐﻪ ﺗﻮﭖ ﺭﺍ ﺩﺭ ﺩﺳﺖ ﺩﺍﺭﺩ‪ ،‬ﺁﻥ ﺭﺍ ﺑﻪ ﯾ ﺍﺯ ‪ t‬ﻧﻔﺮ ﺑﻌﺪﯼﺍﺵ )ﺩﺭ ﺗﺮﺗﯿﺐ ﺳﺎﻋﺖﮔﺮﺩ(‬
‫ﻣ ﺩﻫﺪ‪ .‬ﺗﯿﻤ ﮐﻪ ﺑﻌﺪ ﺍﺯ ‪ n‬ﻧﻮﺑﺖ‪ ،‬ﺗﻮﭖ ﺩﺭ ﺩﺳﺖ ﯾ ﺍﺯ ﺍﻋﻀﺎﯼ ﺁﻥ ﺑﺎﺷﺪ‪ ،‬ﺑﺮﻧﺪﻩ ﻣ ﺷﻮﺩ‪ .‬ﻣ ﮔﻮﯾﯿﻢ ﺑﻪ ﺍﺯﺍﯼ ﻣﻘﺎﺩﯾﺮ‬
‫ﻣﺸﺨﺺ ‪ t ،k‬ﻭ ‪ ،n‬ﯾ ﺗﯿﻢ »ﺍﺳﺘﺮﺍﺗﮋﯼ ﺑﺮﺩ« ﺩﺍﺭﺩ‪ ،‬ﺍﮔﺮ ﺍﻋﻀﺎﯼ ﺁﻥ ﺑﺘﻮﺍﻧﻨﺪ ﺩﺭ ﺑﺮﺍﺑﺮ ﻫﺮ ﺷﯿﻮﻩﺍﯼ ﺍﺯ ﺑﺎﺯﯼ ﺗﯿﻢ ﻣﻘﺎﺑﻞ‪،‬‬
‫ﻃﻮﺭﯼ ﺑﺎﺯﯼ ﮐﻨﻨﺪ ﮐﻪ ﺣﺘﻤﺎﹰ ﺑﺮﻧﺪﻩﯼ ﺑﺎﺯﯼ ﺷﻮﻧﺪ‪.‬‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎﺕ ﺑﺎﻻ ﺑﻪ ‪ ۲‬ﺳﻮﺍﻝ ﺯﯾﺮ ﭘﺎﺳﺦ ﺩﻫﯿﺪ‬

‫‪ ۱۷‬ﺍﮔﺮ ‪ k = ۲‬ﻭ ‪ t = ۲‬ﺑﺎﺷﺪ‪ ،‬ﺑﻪ ﺍﺯﺍﯼ ﭼﻨﺪ ﻣﻘﺪﺍﺭ ‪ n‬ﺍﺯ ﻣﯿﺎﻥ ﺍﻋﻀﺎﯼ }‪ ،{۵, ۶, ۱۰, ۱۵‬ﺗﯿﻢ ﺍﻭﻝ ﺍﺳﺘﺮﺍﺗﮋﯼ ﺑﺮﺩ ﺩﺍﺭﺩ؟‬

‫‪۳ (۵‬‬ ‫‪۲ (۴‬‬ ‫‪۱ (۳‬‬ ‫‪۴ (۲‬‬ ‫‪۰ (۱‬‬

‫‪ ۱۸‬ﺍﮔﺮ ‪ k = ۱۰‬ﻭ ‪ t = ۲‬ﺑﺎﺷﺪ‪ ،‬ﺑﻪ ﺍﺯﺍﯼ ﭼﻨﺪ ﻣﻘﺪﺍﺭ ‪ n‬ﺍﺯ ﻣﯿﺎﻥ ﺍﻋﺪﺍﺩ ‪ ۱‬ﺗﺎ ‪ ،۳۰‬ﺗﯿﻢ ﺍﻭﻝ ﺍﺳﺘﺮﺍﺗﮋﯼ ﺑﺮﺩ ﺩﺍﺭﺩ؟‬

‫‪۲۰ (۵‬‬ ‫‪۳۰ (۴‬‬ ‫‪۲۵ (۳‬‬ ‫‪۱۵ (۲‬‬ ‫‪۱۰ (۱‬‬

‫ﮔﺮﺍﻓ ﺑﺎ ‪ ۱۴۰۱‬ﺭﺃﺱ ﻭ ‪ ۱۴۰۱‬ﯾﺎﻝ ﺩﺍﺭﯾﻢ ﮐﻪ ﺭﺃﺱﻫﺎﯼ ﺁﻥ ﺑﺎ ﺍﻋﺪﺍﺩ ‪ ۱‬ﺗﺎ ‪ ۱۴۰۱‬ﺷﻤﺎﺭﻩﮔﺬﺍﺭﯼ ﺷﺪﻩﺍﻧﺪ‪ .‬ﺑﻪ ﺍﺯﺍﯼ ﻫﺮ ‪i‬‬
‫)‪ ،(۱ ⩽ i ⩽ ۱۴۰۰‬ﺭﺃﺱﻫﺎﯼ ‪ i‬ﻭ ‪ i + ۱‬ﺑﺎ ﯾ ﯾﺎﻝ ﺑﻪ ﻫﻢ ﻣﺘﺼﻞ ﻫﺴﺘﻨﺪ‪ .‬ﺭﺃﺱﻫﺎﯼ ﺑﺎ ﺷﻤﺎﺭﻩﻫﺎﯼ ‪ ۱‬ﻭ ‪ ۱۴۰۱‬ﻧﯿﺰ ﺑﺎ‬
‫ﯾ ﯾﺎﻝ ﺑﻪ ﻫﻢ ﻣﺘﺼﻞ ﻫﺴﺘﻨﺪ‪ .‬ﺑﻪ ﻣﺠﻤﻮﻋﻪﺍﯼ ﺍﺯ ﺭﺃﺱﻫﺎ ﻣﺴﺘﻘﻞ ﮔﻮﯾﯿﻢ ﺍﮔﺮ ﻫﯿﭻ ﯾﺎﻟ ﺑﯿﻦ ﺭﺃﺱﻫﺎﯼ ﺁﻥ ﻭﺟﻮﺩ ﻧﺪﺍﺷﺘﻪ‬
‫ﺑﺎﺷﺪ‪ .‬ﺑﻪ ﻣﺠﻤﻮﻋﻪﯼ ﻣﺴﺘﻘﻞ ﺑﺎ ﺑﯿﺶﺗﺮﯾﻦ ﺍﻧﺪﺍﺯﻩ‪ ،‬ﺑﺰﺭﮒﺗﺮﯾﻦ ﻣﺠﻤﻮﻋﻪ ﻣﺴﺘﻘﻞ ﮔﻔﺘﻪ ﻣ ﺷﻮﺩ‪.‬‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎﺕ ﺑﺎﻻ ﺑﻪ ‪ ۲‬ﺳﻮﺍﻝ ﺯﯾﺮ ﭘﺎﺳﺦ ﺩﻫﯿﺪ‬

‫ﮐﻢﺗﺮ ﺷﻮﺩ؟‬ ‫‪ ۱۹‬ﺣﺪﺍﻗﻞ ﭼﻨﺪ ﯾﺎﻝ ﺑﺎﯾﺪ ﺑﻪ ﮔﺮﺍﻑ ﺍﺿﺎﻓﻪ ﮐﻨﯿﻢ ﺗﺎ ﺍﻧﺪﺍﺯﻩﯼ ﺑﺰﺭﮒﺗﺮﯾﻦ ﻣﺠﻤﻮﻋﻪ ﻣﺴﺘﻘﻞ ﺁﻥ ﺣﺪﺍﻗﻞ ﯾ‬

‫‪۱ (۵‬‬ ‫‪۴ (۴‬‬ ‫‪۵ (۳‬‬ ‫‪۳ (۲‬‬ ‫‪۲ (۱‬‬

‫‪ ۲۰‬ﺣﺪﺍﻗﻞ ﭼﻨﺪ ﯾﺎﻝ ﺑﺎﯾﺪ ﺑﻪ ﮔﺮﺍﻑ ﺍﺿﺎﻓﻪ ﮐﻨﯿﻢ ﺗﺎ ﺍﻧﺪﺍﺯﻩﯼ ﺑﺰﺭﮒﺗﺮﯾﻦ ﻣﺠﻤﻮﻋﻪ ﻣﺴﺘﻘﻞ ﺁﻥ ﺣﺪﺍﻗﻞ ﺩﻭ ﺗﺎ ﮐﻢﺗﺮ ﺷﻮﺩ؟‬

‫‪۳ (۵‬‬ ‫‪۴ (۴‬‬ ‫‪۵ (۳‬‬ ‫‪۶ (۲‬‬ ‫‪۷ (۱‬‬

‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۶‬‬
 1401/02/17 - ‫ﺳﯽ ﻭ ﺩﻭﻣﯿﻦ ﺩﻭﺭﻩ ﺍﻟﻤﭙﯿﺎﺩ ﻛﺎﻣﭙﻴﻮﺗﺮ ﺭﻭﺯ ﺩﻭﻡ‬

: ‫ﻧﺎﻡ‬
: ‫ﻧﺎﻡ ﺧﺎﻧﻮﺍﺩﮔﯽ‬
: ‫ﮐﺪ ﻣﻠﯽ‬

ƼžƷƺNJǑ ưǀŝưŝǁƃ

ǀ ɌƲŝǁŨƶ ɋŞƾžƔƃ ſŝ ɋŝƽƛǁƷŰƶ Ɍ

̖ ƪʧŧ ɋŞƾƽƺŞŷ ƽš ƵɍŽŝŹ ƸǁŨƃnj ǀ žƔƃNJǍǓNJ Şš ưǀźů ȍɍ
ķŞƫɎƪŹ ʼnưǀźů žƔƃ žƾ ɋŝſŝƽš ƸŞƷɍŝ ŝźŨšŝŽŹ ƵɎɍǁțɌƶ ưǀźůžɍſ ȍɍ ʼnɌƲŝǁŨƶ ɋŞƾƸǁŨƃ ſŝ ɋŝƽƛǁƷŰƶ

ʼnŦȎžųɋŹŝźƜŧŽŹŽźƻȏƃŝƂǥƃźƾŹɌƶŽŝžƪƼžƿƶŞƾƸőƱŷŝŹǀźƻȎ
 ɌƶşŞŸŨƺŝŝŽƽƺŞŷƽƃſŝƽƺŞŷǀŹ
ɋŞƾƽƺŞŷƴŞƷŧƽȎźƻȎ
 ɌƶşŞŸŨƺŝưǀźůžɍſȍɍʼnŦȎžųžƾŽŹǀŝźƻȎɌƶƤżųŝŽưǀźůɋŞƾƼžƿƶ ɋƽƷƾ

 źƻȎɌƶƤżųŝŽŞƾ
 
ƼžƿƶƸőǀźƇŞšƼžƿƶɋŝŽŝŹƸő

ƼžƷƺǒźƻȎƤżųŦȎžųNJǍǓNjžŬȎŝźųŽŹŝŽŞƾƼžƿƶɌƶŞƷŧ
 źƺŝǁŧɌƶƼŽŝǁƷƾŽźƻȏƃŝźɎƻȎŦšŞūƥƲŝ

ŞƾƸő ɋƽƷƾ Ƥżų ɋŝžš Žźƻȏƃŝ ƽȎ źƾŹ Žŝžƪ ŝŽ ŞƾƼžƿƶ ɋŽǁƓ ŝźŨšŝŽŹ źƺŝǁŧɌƶ ƸŞƷɍŝ źɎƻȎ ŦšŞū ş
 ƼžƷƺǒźƇŞšƽŨƇŝŹƴſʦŦȎžųNJǍǓNjƱƪŝźų

1-1
 1401/02/17 - ‫ﺳﯽ ﻭ ﺩﻭﻣﯿﻦ ﺩﻭﺭﻩ ﺍﻟﻤﭙﯿﺎﺩ ﻛﺎﻣﭙﻴﻮﺗﺮ ﺭﻭﺯ ﺩﻭﻡ‬

: ‫ﻧﺎﻡ‬
: ‫ﻧﺎﻡ ﺧﺎﻧﻮﺍﺩﮔﯽ‬
: ‫ﮐﺪ ﻣﻠﯽ‬

ƼžƷƺNJǑ ƴǀŹưŝǁƃ

ǀ ƼźƇ ƍǁƛ Ƹŝźƺſ Ƹ

ļ ŞšƸŝźƺſ źƻŨƄƾ Ɍƺŝźƺſ ưǁƳƃnjNj ŽŹ ƀɍŞƷŨƶ ɌƶŞƃŝ Şš žƧƺnjNj ʼnƸŝźƺſ ȍɍ ŽŹ
źƻȎǃƶƩƦŝǁŧŞƾǃƺŝźƺſŞšŽŞȎƹɍŝɋŝžšǀŝźƻȎƽɎƿŧɌƺŝźƺſnjNjɌƶŞƃŝſŝɌŨƄɎƲźƾŝǁŷǃƶźɍźůƸŞšƸŝźƺſ
 źƻƾŹƴŞŰƺŝŝŽɋſŞšƹɍŝƽȎ
ǂŞƾǃƺŝźƺſʼnưǁƳƃǀŹƸőƽšƽƜůŝžƶŞšƂǥƃŎźƻȎǃƶşŞŸŨƺŝŝŽưǁƳƃǀŹƸŞšƸŝźƺſŝźŨšŝʼnſǀŽžƾ

ƽšƵƾŝŽŹžƦƸőƵƃŝʼnźƇŞšƼźɍźƺ˹ʧŢƪŝŽŞƾƸőſŝȍɍžƾžțŝǀ źƻɎšǃƶŝŽưǁƳƃǀŹƸőſŝƴŝźȎžƾ
ŞšŝŽƆƲǁƳƃǃƺŝźƺſǀŹƸőſŝǃȏɍʼnƸŞšƸŝźƺſƵƈǰſŝŽǀŹǀŠƇƸŞƷƾźƻȎ
 ɌƶƽƦŞƏŝŹǁŷŦƄɎƲ
źƻȎǃƶƍǁƛžȜɍŹɌƺŝźƺſnjNJſŝǃȏɍ

ʼnſǀŽNJǓNjǍ žŬȎŝźųŽŹźƺŝǁŧǃƶŞƾ
 ɌƺŝźƺſƹȏƷƶɋŞƾŹžȏƳƷƛƴŞƷŧɋŝſŝƽšɌƔɍŝžƇžƾŽŹƸŞšƸŝźƺſŞɍő
 ŏźƻȎƽɎƿŧŝŽŞƾǃƺŝźƺſɋƽƷƾɌƶŞƃŝſŝɌŨƄɎƲ


žŬȎŝźųŽŹƽȎźɎƻȎƽśŝŽŝƸŞšƸŝźƺſɋŝžšɌƇǀŽźɍŞšʼnŦƃŝ
 ¯ƽƳš°ưŝǁƃƹɍŝɋŝžšŞƷƇŶƃŞǤžțŝŲɎƏǁŧ
źɍŞšʼnŦƃŝ¯žɎŷ°ưŝǁƃƹɍŝɋŝžšŞƷƇŶƃŞǤžțŝƹɎƻǰƵƾźƻȎƽɎƿŧŝŽŞƾ
 ɌƺŝźƺſɌƶŞƃŝŦƄɎƲʼnſǀŽNJǓNjǍ
 źƃžƺƆƦźƾƽšǀŝƽȎŹŽŝŹŹǁůǀɌŨƲŞųʼnƸŞšƸŝźƺſ
 Ƶ̟ ŨɍŽǁȜƲŝžƾɋŝſŝƽšźɎƻȎťŞŢūŝ

1-2
 1401/02/17 - ‫ﺳﯽ ﻭ ﺩﻭﻣﯿﻦ ﺩﻭﺭﻩ ﺍﻟﻤﭙﯿﺎﺩ ﻛﺎﻣﭙﻴﻮﺗﺮ ﺭﻭﺯ ﺩﻭﻡ‬

: ‫ﻧﺎﻡ‬
: ‫ﻧﺎﻡ ﺧﺎﻧﻮﺍﺩﮔﯽ‬
: ‫ﮐﺪ ﻣﻠﯽ‬

ƼžƷƺNJǑ ƴǁƃưŝǁƃ
ʼnƵɎɍǁțɌƶ ƼŽŹŝŽŹźƛȍɍźƻŨƄƾ źɎƧƃŞƾƸőɋ
 ƽƷƾŝźŨšŝ
 ŽŹƽȎƵɍŽŝŹƼžɍŝŹȍɍŽǀŹƀɍŞƷŨƶŹźƛɋŹŝźƜŧ
ƅŽǀŞŰƶŹźƛǀŹžƾſŝžțŝʼnƵɎƶŞƺɌ
 ƶƽƳƪŝŽŹźƛȍɍƹɎƻǰƵƾźƇŞšžŧ
 
ȍǰǁȎƅŽǀŞŰƶŹźƛǀŹžƾſŝžțŝ
 źƇŞšžŧșŽƀš


ƵɎƾŹɌƶƴŞŰƺŝŝŽžɍſťŞɎƳƷƛʼnșŽƀšƽšȍǰǁȎſŝŠɎŧžŧƽšŹŝźƛŝɋǀŽ
ƵɎƻȎɌƶƼŞɎƃŝŽƸőʼnŦƃŝƼŽŹžțŝ භ
ƹɍŝ ƸŞɎƶſŝǀƵɎƃžšƼŞɎƃɋƼŽŹƹɎƲǀŝƽšŞŧƵɎƻȎ
 ɌƶŦȎžųŦƿůǀŹƽšŹźƛƹɍŝſŝʼnŦƃŝƽƳƪžțŝ භ
ƼźƇŦƧůƽȎɋŝƼŽŹǀƵɎƻȎ
 ɌƶŦƧůŽǁȎżƶɋƽƳƪŞšǀƼŹžȎşŞŸŨƺŝŝŽ
 žŧșŽƀš
 ŹźƛƼŞɎƃɋƼŽŹǀŹ
ƵɎƻȎɌƶşŞŸŨƺŝŝŽƸŞƷƾʼnƵɍźɎƃŽƸŞƄȏɍƼŞɎƃɋƼŽŹȍɍƽšŦƿůǀŹſŝžțŝƵɎƻȎɌƶƀƶžƪŝŽ
ƵɎƾŹɌƷƺƴŞŰƺŝɋŽŞȎʼnťŽǁƋƹɍŝžɎƟŽŹ භ

ɋŝžůŝſŝƱƋŞųſŝžƦŝʼnžɍſƱȏƇŽŹźƺǁƇɌƶſŝžƦŝɌɍŞƾŦƧůƽšŞƾ
 
ƽƳƪǀŞƾ
ƼŽŹŦɍŞƿƺŽŹʼnŠɎŧžŧƹɍŝƽš
 ŦƃŝƼźƶőƽƺǁƷƺȍɍŽŹƵŨɍŽǁȜƲŝ

źɎƻȎŦšŞūƵɎƻȎɌƶŝžůŝźɍźůŹŝźƛŝŞšŝŽƼźƇƽŨƧțƵŨɍŽǁȜƲŝǀƼŹžȎƹɍƀȜɍŞůƅŝƽƻɍžƪŞšŝŽŹźƛžƾʼnưŞų

ɋŝžůŝŽŹƸŞƈɍŞƾƽƻɍžƪƸŞƇžƗŞƻŨƶŹŝźƛŝžțŝ
 ŞƿƻŧǀžțŝʼnźƺǁƇɌƶŦƧůƵŨɍŽǁȜƲŝƴǀŹɋŝžůŝŽŹŹźƛǀŹ
 źƻƇŞšƼźƇŦƧůƵŨɍŽǁȜƲŝưǀŝ

1-3
 1401/02/17 - ‫ﺳﯽ ﻭ ﺩﻭﻣﯿﻦ ﺩﻭﺭﻩ ﺍﻟﻤﭙﯿﺎﺩ ﻛﺎﻣﭙﻴﻮﺗﺮ ﺭﻭﺯ ﺩﻭﻡ‬

: ‫ﻧﺎﻡ‬
: ‫ﻧﺎﻡ ﺧﺎﻧﻮﺍﺩﮔﯽ‬
: ‫ﮐﺪ ﻣﻠﯽ‬

ƼžƷƺNjǏ ƴŽŞƿǰưŝǁƃ

ʼnɌƃœŽ݊ŦŷŽŹȍɍŽŹźƇŞšሼNJǡ Njǡ ǥ ǡ ݊ െ NJሽſŝɋŝƽƛǁƷŰƶžɍſ‫ܣ‬ǀʼnɌƜɎŢƓŹźƛȍɍ݊źɎƻȎƍžƦ
ɋƽƻɎƈɎš ŝŽ݂ሺ݊ǡ ‫ܣ‬ሻ źƇŞš ‫ܣ‬ſŝ ɋǁƐƛ Ƹő ɋŞƾưŞɍ ŹŝźƜŧ ļưǁƓ žțŝ ʼnƵɎɍǁț źƻƄǤ‫ ܣ‬ŝŽ žɎƄƶȍɍ
ưŞŬƶɋŝžšźɍžɎȜšžƘƺŽŹɌƃœŽ݊ɋŞƾŦŷŽŹƴŞƷŧƸŞɎƶ
 ŽŹźƻƄǤ‫ܣ‬ɋŞƾžɎƄƶŹŝźƜŧ

݂ሺǎǡ ሼNJǡ Njǡ Ǎሽሻ ൌ NJǓǀ݂ሺǎǡ ሼNJǡ Ǎሽሻ ൌ ǎ

ƼžƷƺǑźɎšŞɎšŝŽ݂ሺNjǓNjNjǡ ሼnjǡ Ǎǡ ǎǡ ǥ ǡ NJǍǓNJሽሻƥƲŝ

ƼžƷƺǎźɎšŞɎšŝŽ݂ሺNjǓNjNjǡ ሼnjǡ ǎǡ ǐǡ ǥ ǡ NJnjǒǒǡ NJǍǓNJሽሻş

ƼžƷƺNJnjźɎšŞɎšŝŽ݂ሺNjǓNjNjǡ ሼNJǍǓNJሽሻǢ

1-4
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫ﺁﺯﻣﻮﻥ ‪ ۲۰‬ﺳﻮﺍﻝ ﺩﺍﺭﺩ ﻭ ﻣﺪﺕ ﺯﻣﺎﻥ ﺁﻥ ‪ ۲۱۰‬ﺩﻗﯿﻘﻪ ﺍﺳﺖ‪.‬‬ ‫•‬

‫ﺳﻮﺍﻻﺕ ‪ ۱۱‬ﺗﺎ ‪ ۲۰‬ﺩﺭ ﺩﺳﺘﻪﻫﺎﯼ ﭼﻨﺪ ﺳﻮﺍﻟ ﺁﻣﺪﻩﺍﻧﺪ ﻭ ﻗﺒﻞ ﺍﺯ ﻫﺮ ﺩﺳﺘﻪ ﺗﻮﺿﯿﺤ ﺍﺭﺍﺋﻪ ﺷﺪﻩ ﺍﺳﺖ‪.‬‬ ‫•‬
‫ﭘﺎﺳﺦ ﺩﺭﺳﺖ ﺑﻪ ﻫﺮ ﺳﻮﺍﻝ ‪ ۴‬ﻧﻤﺮﻩﯼ ﻣﺜﺒﺖ ﻭ ﭘﺎﺳﺦ ﻧﺎﺩﺭﺳﺖ ﺑﻪ ﻫﺮ ﺳﻮﺍﻝ ‪ ۱‬ﻧﻤﺮﻩﯼ ﻣﻨﻔ ﺩﺍﺭﺩ‪.‬‬ ‫•‬
‫ﺗﺮﺗﯿﺐ ﮔﺰﯾﻨﻪﻫﺎ ﺑﻪ ﻃﻮﺭ ﺗﺼﺎﺩﻓ ﺍﺳﺖ‪.‬‬ ‫•‬

‫‪ ۱‬ﺁﻗﺎﯼ ﻣﺪﯾﺮ ﺩﺭ ﺭﺍﺳﺘﺎﯼ ﺻﯿﺎﻧﺖ ﺍﺯ ﻣﺤﯿﻂ ﺯﯾﺴﺖ‪ ،‬ﺭﻓﺘﻪ ﺑﻮﺩ ﮐﻠﻨﮓ ﺍﺣﺪﺍﺙ ﮐﺎﺭﺧﺎﻧﻪﺍﯼ ﺩﺭ ﺟﻮﺍﺭ ﺗﺎﻻﺏ ﭘﺎﯾﺎﻥﮐﺎﻟﻪ ﺭﺍ ﺑﺰﻧﺪ‬
‫ﮐﻪ ﺑﺎ ﭘﺸﻪ ﺭﻭﺑﻪﺭﻭ ﺷﺪ‪ .‬ﺁﻗﺎﯼ ﻣﺪﯾﺮ ﺑﻪ ﺍﺻﺮﺍﺭ ﭘﺸﻪ ﺑﺮﺍﯼ ﻧﯿﺶ ﺯﺩﻥ ﭘﺎﺳﺦ ﻣﻨﻔ ﺩﺍﺩ ﺍﻣﺎ ﺑﻪ ﺍﻭ ﮔﻔﺖ‪ :‬ﻣﺴﺌﻠﻪﺍﯼ ﺩﺍﺭﯾﻢ ﮐﻪ‬
‫ﺍﮔﺮ ﺣﻞ ﺷﻮﺩ‪ ،‬ﺩﺳﺘﻮﺭ ﻣ ﺩﻫﻢ ﻣﺸ ﻞ ﻣﻌﯿﺸﺖ ﺷﻤﺎ ﺭﺍ ﻫﻢ ﺑﺮﻃﺮﻑ ﮐﻨﻨﺪ‪ .‬ﻣﺎ ﺩﺭ ﺍﯾﻦﺟﺎ ﯾ ﺯﻣﯿﻦ ﺩﺍﺭﯾﻢ ﮐﻪ ﺑﻪ ﺷ ﻞ‬
‫ﯾ ﺟﺪﻭﻝ ‪ ۱۴۰۱ × ۲۰۲۲‬ﺍﺳﺖ‪ .‬ﺩﺭ ﺣﺎﻝ ﺣﺎﺿﺮ‪ ،‬ﻫﻤﻪﯼ ﺧﺎﻧﻪﻫﺎﯼ ﺍﯾﻦ ﺟﺪﻭﻝ ﺭﺍ ﺁﺏ ﮔﺮﻓﺘﻪ‪ .‬ﻣ ﺧﻮﺍﻫﯿﻢ ﺗﻌﺪﺍﺩﯼ‬
‫ﺍﺯ ﺧﺎﻧﻪﻫﺎﯼ ﺟﺪﻭﻝ ﺭﺍ ﺧﺸ ﮐﻨﯿﻢ ﻃﻮﺭﯼ ﮐﻪ ﺑﻪ ﺍﺯﺍﯼ ﻫﺮ ﺯﯾﺮﻣﺴﺘﻄﯿﻞ ﺑﺎ ﺑﯿﺶ ﺍﺯ ﯾ ﺧﺎﻧﻪ ﺩﺭ ﺍﯾﻦ ﺟﺪﻭﻝ‪ ،‬ﺣﺪﺍﻗﻞ‬
‫ﻧﺼﻒ ﺧﺎﻧﻪﻫﺎﯼ ﺁﻥ ﺯﯾﺮﻣﺴﺘﻄﯿﻞ ﺧﺸ ﺷﺪﻩ ﺑﺎﺷﻨﺪ‪ .‬ﺩﺭ ﺭﺍﺳﺘﺎﯼ ﺣﻤﺎﯾﺖ ﺍﺯ ﺟﻤﻌﯿﺖ ﻫﻢﻧﻮﻋﺎﻥ‪ ،‬ﭘﺸﻪ ﻣ ﺧﻮﺍﻫﺪ ﺗﻌﺪﺍﺩ‬
‫ﺧﺎﻧﻪﻫﺎﯼ ﺧﺸ ﺷﺪﻩ ﮐﻤﯿﻨﻪ ﺑﺎﺷﺪ‪ .‬ﺣﺪﺍﻗﻞ ﭼﻨﺪ ﺧﺎﻧﻪ ﺍﺯ ﺟﺪﻭﻝ ﺑﺎﯾﺪ ﺧﺸ ﺷﻮﻧﺪ؟‬

‫‪۹۴۴۲۷۴ (۵‬‬ ‫‪۱۴۱۶۴۱۱ (۴‬‬ ‫‪۱۸۸۸۵۴۸ (۳‬‬ ‫‪۲۱۲۴۶۱۶ (۲‬‬ ‫‪۲۱۲۴۱۱۱ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۳‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۲‬ﭘﺸﻤ ﯾ ﺟﺪﻭﻝ ‪ ۴ × ۱۰‬ﻫﻤﺎﻧﻨﺪ ﺷ ﻞ ﺯﯾﺮ ﺩﺍﺭﺩ ﻭ ﻣ ﺧﻮﺍﻫﺪ ﺗﻌﺪﺍﺩﯼ ﻟﻮﻟﻪﯼ ‪-L‬ﺷ ﻞ ﺩﺭ ﺧﺎﻧﻪﻫﺎﯼ ﺍﯾﻦ ﺟﺪﻭﻝ ﻗﺮﺍﺭ‬
‫ﺩﻫﺪ ﻃﻮﺭﯼ ﮐﻪ ﻫﺮ ﻟﻮﻟﻪ ﺩﺍﺧﻞ ﯾ ﺧﺎﻧﻪ ﻗﺮﺍﺭ ﺑ ﯿﺮﺩ ﻭ ﺑﺎ ﻃ ﮐﺮﺩﻥ ﺗﻌﺪﺍﺩﯼ ﻟﻮﻟﻪ‪ ،‬ﺍﺯ ﯾ ﺍﺯ ﺍﺿﻼﻉ ﺧﺎﻧﻪﯼ ‪ A‬ﺑﻪ ﯾ‬
‫ﺍﺯ ﺍﺿﻼﻉ ﺧﺎﻧﻪﯼ ‪ B‬ﻣﺴﯿﺮ ﻭﺟﻮﺩ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ‪ .‬ﭘﺸﻤ ﺩﻭﺳﺖﺩﺍﺭ ﻣﺤﯿﻂﺯﯾﺴﺖ ﺍﺳﺖ ﻭ ﻣ ﺧﻮﺍﻫﺪ ﺑﺎ ﮐﻢﺗﺮﯾﻦ ﺗﻌﺪﺍﺩ‬
‫ﻟﻮﻟﻪ ﺍﯾﻦ ﮐﺎﺭ ﺭﺍ ﺍﻧﺠﺎﻡ ﺩﻫﺪ‪ .‬ﭘﺸﻤ ﺑﻪ ﭼﻨﺪ ﻃﺮﯾﻖ ﻣ ﺗﻮﺍﻧﺪ ﺗﻌﺪﺍﺩﯼ ﻟﻮﻟﻪ ﺩﺭ ﺍﯾﻦ ﺟﺪﻭﻝ ﻗﺮﺍﺭ ﺩﻫﺪ ﻃﻮﺭﯼ ﮐﻪ ﺗﻌﺪﺍﺩ‬
‫ﻟﻮﻟﻪﻫﺎ ﮐﻤﯿﻨﻪ ﺑﺎﺷﺪ ﻭ ﺍﺯ ‪ A‬ﺑﻪ ‪ B‬ﻣﺴﯿﺮ ﻭﺟﻮﺩ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ؟ ﯾ ﻧﻤﻮﻧﻪ ﺍﺯ ﻟﻮﻟﻪﮔﺬﺍﺭﯼ ﮐﻪ ﺩﺭ ﺁﻥ ﺍﺯ ﺿﻠﻊ ﺭﺍﺳﺖ ‪ A‬ﺑﻪ‬
‫ﺿﻠﻊ ﭘﺎﯾﯿﻦ ‪ B‬ﻣﺴﯿﺮ ﻭﺟﻮﺩ ﺩﺍﺭﺩ‪ ،‬ﺩﺭ ﺟﺪﻭﻝ ﺯﯾﺮﯾﻦ ﺁﻣﺪﻩ ﺍﺳﺖ‪ .‬ﺩﻗﺖ ﮐﻨﯿﺪ ﮐﻪ ﺗﻌﺪﺍﺩ ﻟﻮﻟﻪﻫﺎ ﺩﺭ ﺍﯾﻦ ﻣﺜﺎﻝ ﻟﺰﻭﻣﺎﹰ ﮐﻤﯿﻨﻪ‬
‫ﻧﯿﺴﺖ‪.‬‬

‫‪B‬‬

‫ﻟﻮﻟﻪﻫﺎ‬
‫‪A‬‬

‫‪B‬‬

‫ﻧﻤﻮﻧﻪ ﺍﺯ ﻟﻮﻟﻪﮔﺬﺍﺭﯼ ﺑﺎ ‪ ۱۷‬ﻟﻮﻟﻪ‬ ‫ﯾ‬

‫‪A‬‬

‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۱‬‬
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫‪۶۸ (۵‬‬ ‫‪۷۶ (۴‬‬ ‫‪۴۶ (۳‬‬ ‫‪۴۲ (۲‬‬ ‫‪۵۸ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۲‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۳‬ﺳﻪ ﻧﻔﺮ ﺑﺎ ﺷﻤﺎﺭﻩﻫﺎﯼ ‪ ۲ ،۱‬ﻭ ‪ ۳‬ﺩﻭﺭ ﺩﺍﯾﺮﻩ ﻧﺸﺴﺘﻪﺍﻧﺪ ﻭ ﺑﺎ ﻫﻢ ﺑﺎﺯﯼ ﻣ ﮐﻨﻨﺪ‪ .‬ﻫﺮ ﻧﻔﺮ ﺩﻭ ﮐﺎﺭﺕ ﺩﺍﺭﺩ ﮐﻪ ﺷﻤﺎﺭﻩﯼ ﺍﻓﺮﺍﺩ‬
‫ﺩﯾ ﺮ ﺑﻪ ﺟﺰ ﺧﻮﺩﺵ ﺭﻭﯼ ﺁﻥﻫﺎ ﻧﻮﺷﺘﻪ ﺷﺪﻩ ﺍﺳﺖ‪ .‬ﺑﺎﺯﯼ ﺍﺯ ﻓﺮﺩ ﺑﺎ ﺷﻤﺎﺭﻩﯼ ‪ ۱‬ﺷﺮﻭﻉ ﻣ ﺷﻮﺩ‪ .‬ﻫﺮ ﻧﻔﺮ ﺩﺭ ﻧﻮﺑﺖ ﺧﻮﺩ‪ ،‬ﺍﺯ‬
‫ﻣﯿﺎﻥ ﮐﺎﺭﺕﻫﺎﯾﯽ ﮐﻪ ﺩﺭ ﺣﺎﻝ ﺣﺎﺿﺮ ﺩﺭ ﺍﺧﺘﯿﺎﺭ ﺩﺍﺭﺩ‪ ،‬ﯾ ﮐﺎﺭﺕ ﺭﺍ ﺑﻪﺻﻮﺭﺕ ﺗﺼﺎﺩﻓ )ﺑﺎ ﺍﺣﺘﻤﺎﻝ ﯾ ﺴﺎﻥ( ﺍﻧﺘﺨﺎﺏ‬
‫ﻣ ﮐﻨﺪ ﻭ ﻧﻮﺑﺖ ﺭﺍ ﺑﻪ ﻓﺮﺩﯼ ﮐﻪ ﺷﻤﺎﺭﻩﺍﺵ ﺭﻭﯼ ﮐﺎﺭﺕ ﻣﻨﺘﺨﺐ ﺁﻣﺪﻩ ﺍﺳﺖ ﻣ ﺩﻫﺪ ﻭ ﺁﻥ ﮐﺎﺭﺕ ﺭﺍ ﺩﻭﺭ ﻣ ﺍﻧﺪﺍﺯﺩ‪ .‬ﺑﺎﺯﯼ‬
‫ﺯﻣﺎﻧ ﭘﺎﯾﺎﻥ ﻣ ﯾﺎﺑﺪ ﮐﻪ ﻓﺮﺩﯼ ﮐﻪ ﻧﻮﺑﺘﺶ ﺍﺳﺖ‪ ،‬ﻫﯿﭻ ﮐﺎﺭﺗ ﻧﺪﺍﺷﺘﻪ ﺑﺎﺷﺪ‪ .‬ﭘﺲ ﺍﺯ ﭘﺎﯾﺎﻥ ﺑﺎﺯﯼ‪ ،‬ﺍﻣﯿﺪ ﺭﯾﺎﺿ ﺗﻌﺪﺍﺩ ﮐﻞ‬
‫ﮐﺎﺭﺕﻫﺎﯼ ﺩﻭﺭ ﺍﻧﺪﺍﺧﺘﻪ ﺷﺪﻩ ﭼﻪﻗﺪﺭ ﺍﺳﺖ؟‬

‫‪۴ (۵‬‬ ‫‪۱۱‬‬

‫‪۲‬‬
‫‪(۴‬‬ ‫‪۶ (۳‬‬ ‫‪۵ (۲‬‬ ‫‪۹‬‬
‫‪۲‬‬
‫‪(۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۴‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫ﻓﺮﻭﺧﺘﻪ ﻣ ﺷﻮﺩ‪ .‬ﯾ ﺟﺪﻭﻝ ‪ ۸ × ۸‬ﺩﺍﺭﯾﻢ‪ .‬ﻣ ﺧﻮﺍﻫﯿﻢ ﺗﻌﺪﺍﺩﯼ ﮐﺎﺷ‬ ‫‪ ۴‬ﺩﺭ ﻣﻐﺎﺯﻩﯼ ﺁﻗﺎ ﺟﻼﻝ‪ ،‬ﮐﺎﺷ ﻫﺎﯾﯽ ﺑﻪ ﺷ ﻞ‬
‫ﺑﺨﺮﯾﻢ ﻭ ﺁﻥﻫﺎ ﺭﺍ ﻃﻮﺭﯼ ﺩﺭ ﺟﺪﻭﻝ ﻗﺮﺍﺭ ﺩﻫﯿﻢ ﮐﻪ ﮐﺎﺷ ﮐﺎﺭﯼ ﻣﻌﺘﺒﺮ ﺑﺎﺷﺪ‪ .‬ﯾ ﮐﺎﺷ ﮐﺎﺭﯼ ﻣﻌﺘﺒﺮ ﺍﺳﺖ ﺍﮔﺮ ﻫﻤﻪﯼ‬
‫ﺷﺮﺍﯾﻂ ﺯﯾﺮ ﺭﺍ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ‪:‬‬
‫• ﻫﯿﭻ ﺩﻭ ﮐﺎﺷ ﺍﯼ ﻫﻢﭘﻮﺷﺎﻧ ﻧﺪﺍﺷﺘﻪ ﺑﺎﺷﻨﺪ‪.‬‬
‫• ﺧﺎﻧﻪﻫﺎﯼ ﭘﺎﯾﯿﻦ‪-‬ﭼﭗ ﻭ ﺑﺎﻻ‪-‬ﺭﺍﺳﺖ ﺟﺪﻭﻝ ﺣﺘﻤﺎﹰ ﮐﺎﺷ ﮐﺎﺭﯼ ﺷﺪﻩ ﺑﺎﺷﻨﺪ‪.‬‬
‫• ﺗﻨﻬﺎ ﺑﺎ ﺣﺮﮐﺖ ﺭﻭﯼ ﺧﺎﻧﻪﻫﺎﯼ ﮐﺎﺷ ﮐﺎﺭﯼ ﺷﺪﻩﯼ ﺟﺪﻭﻝ‪ ،‬ﺑﺘﻮﺍﻥ ﺍﺯ ﺧﺎﻧﻪﯼ ﭘﺎﯾﯿﻦ‪-‬ﭼﭗ ﺟﺪﻭﻝ ﺷﺮﻭﻉ ﮐﺮﺩ‪ ،‬ﺩﺭ‬
‫ﻫﺮ ﻣﺮﺣﻠﻪ ﺑﻪ ﯾ ﺧﺎﻧﻪﯼ ﻣﺠﺎﻭﺭ ﺿﻠﻌ ﺭﻓﺖ‪ ،‬ﻭ ﺩﺭ ﺍﻧﺘﻬﺎ ﺑﻪ ﺧﺎﻧﻪﯼ ﺑﺎﻻ‪-‬ﺭﺍﺳﺖ ﺟﺪﻭﻝ ﺭﺳﯿﺪ‪.‬‬
‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻗﯿﻤﺖ ﺑﺎﻻﯼ ﮐﺎﺷ ﻫﺎﯼ ﻣﻐﺎﺯﻩﯼ ﺁﻗﺎ ﺟﻼﻝ‪ ،‬ﻣ ﺧﻮﺍﻫﯿﻢ ﺗﻌﺪﺍﺩ ﮐﺎﺷ ﻫﺎﯾﯽ ﮐﻪ ﻣ ﺧﺮﯾﻢ ﮐﻤﯿﻨﻪ ﺑﺎﺷﺪ‪.‬‬
‫ﺑﻪ ﭼﻨﺪ ﻃﺮﯾﻖ ﻣ ﺗﻮﺍﻥ ﺟﺪﻭﻝ ﺭﺍ ﺑﻪ ﺻﻮﺭﺕ ﻣﻌﺘﺒﺮ ﻭ ﺑﺎ ﮐﻢﺗﺮﯾﻦ ﺗﻌﺪﺍﺩ ﮐﺎﺷ ﻣﻤ ﻦ ﮐﺎﺷ ﮐﺎﺭﯼ ﮐﺮﺩ؟ ﻻﺯﻡ ﺑﻪ ﺫﮐﺮ ﺍﺳﺖ‬
‫ﮐﻪ ﺩﻭ ﮐﺎﺷ ﮐﺎﺭﯼ ﻣﺘﻔﺎﻭﺗﻨﺪ ﺍﮔﺮ ﻭ ﺗﻨﻬﺎ ﺍﮔﺮ ﯾ ﺧﺎﻧﻪ ﺍﺯ ﺟﺪﻭﻝ ﻭﺟﻮﺩ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ ﮐﻪ ﻓﻘﻂ ﺩﺭ ﯾ ﺍﺯ ﺍﯾﻦ ﺩﻭ ﺣﺎﻟﺖ‬
‫ﮐﺎﺷ ﮐﺎﺭﯼ ﺷﺪﻩ ﺑﺎﺷﺪ‪ .‬ﺩﺭ ﺷ ﻞ ﺯﯾﺮ‪ ،‬ﯾ ﻧﻤﻮﻧﻪ ﮐﺎﺷ ﮐﺎﺭﯼ ﻣﻌﺘﺒﺮ ﻧﻤﺎﯾﺶ ﺩﺍﺩﻩ ﺷﺪﻩ ﺍﺳﺖ‪ .‬ﺗﻮﺟﻪ ﮐﻨﯿﺪ ﮐﻪ ﺗﻌﺪﺍﺩ‬
‫ﮐﺎﺷ ﻫﺎ ﺩﺭ ﺍﯾﻦ ﻧﻤﻮﻧﻪ ﻟﺰﻭﻣﺎﹰ ﮐﻤﯿﻨﻪ ﻧﯿﺴﺖ‪.‬‬

‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۲‬‬
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫‪۱۹۲ (۵‬‬ ‫‪۹۶ (۴‬‬ ‫‪۱۲۸ (۳‬‬ ‫‪۲۵۶ (۲‬‬ ‫‪۲۲۴ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۵‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۵‬ﺩﻧﺒﺎﻟﻪﺍﯼ ﺍﺯ ﺳﯿﺎﻩﭼﺎﻟﻪﻫﺎ ﺩﺭ ﯾ ﺭﺩﯾﻒ ﻭ ﺑﻪ ﺗﺮﺗﯿﺐ ﺑﺎ ﺍﻧﺪﺍﺯﻩﻫﺎﯼ »‪ «۳, ۱, ۵, ۲, ۳, ۵, ۸, ۲, ۳, ۲, ۸, ۴, ۵‬ﺩﺭ ﻓﻀﺎ‬

‫ﻗﺮﺍﺭ ﮔﺮﻓﺘﻪﺍﻧﺪ‪ .‬ﻣ ﺩﺍﻧﯿﻢ ﺑﺎ ﺍﺩﻏﺎﻡ ﺗﻌﺪﺍﺩﯼ ﺳﯿﺎﻩﭼﺎﻟﻪ‪ ،‬ﯾ ﺳﯿﺎﻩﭼﺎﻟﻪﯼ ﺟﺪﯾﺪ ﺑﺎ ﺍﻧﺪﺍﺯﻩﺍﯼ ﺑﺮﺍﺑﺮ ﺑﺎ ﻣﺠﻤﻮﻉ ﺍﻧﺪﺍﺯﻩﯼ‬
‫ﺳﯿﺎﻩﭼﺎﻟﻪﻫﺎﯼ ﺍﻭﻟﯿﻪ ﺑﻪ ﺩﺳﺖ ﻣ ﺁﯾﺪ‪ .‬ﺣﺎﻝ ﻣ ﺧﻮﺍﻫﯿﻢ ﯾ ﺑﺎﺯﻩﯼ ﻣﺘﻮﺍﻟ ﺍﺯ ﯾ ﯾﺎ ﭼﻨﺪ ﺳﯿﺎﻩﭼﺎﻟﻪ ﺭﺍ ﺍﻧﺘﺨﺎﺏ ﮐﻨﯿﻢ ﻭ ﺑﺎ‬
‫ﺍﺩﻏﺎﻣﺸﺎﻥ ﯾ ﺳﯿﺎﻩﭼﺎﻟﻪﯼ ﺑﺰﺭﮒ ﺑﺴﺎﺯﯾﻢ؛ ﺳﭙﺲ ﺗﺎ ﺟﺎﯾﯽ ﮐﻪ ﺍﻧﺪﺍﺯﻩﯼ ﺳﯿﺎﻩﭼﺎﻟﻪﻣﺎﻥ ﺍﺯ ﺍﻧﺪﺍﺯﻩﯼ ﯾ ﺍﺯ ﺳﯿﺎﻩﭼﺎﻟﻪﻫﺎﯼ‬
‫ﻫﻤﺴﺎﯾﻪ )ﺭﺍﺳﺖ ﯾﺎ ﭼﭗ( ﺑﺰﺭﮒﺗﺮ ﯾﺎ ﻣﺴﺎﻭﯼ ﺍﺳﺖ‪ ،‬ﺁﻥ ﺭﺍ ﺑﺎ ﺍﺩﻏﺎﻡ ﺑﺎ ﺳﯿﺎﻩﭼﺎﻟﻪﯼ ﻫﻤﺴﺎﯾﻪ‪ ،‬ﺑﺰﺭﮒﺗﺮ ﮐﻨﯿﻢ‪ .‬ﭼﻨﺪ ﺑﺎﺯﻩﯼ‬
‫ﻣﺘﻮﺍﻟ ﻣﺘﻤﺎﯾﺰ ﺍﺯ ﺩﻧﺒﺎﻟﻪﯼ ﺳﯿﺎﻩﭼﺎﻟﻪﻫﺎ ﻭﺟﻮﺩ ﺩﺍﺭﺩ ﮐﻪ ﺩﺭ ﺻﻮﺭﺕ ﺍﻧﺘﺨﺎﺏ ﺑﺮﺍﯼ ﺍﺩﻏﺎﻡ ﺍﻭﻟﯿﻪ‪ ،‬ﻣ ﺗﻮﺍﻥ ﺑﺎ ﺍﯾﻦ ﻓﺮﺍﯾﻨﺪ‬
‫ﻫﻤﻪﯼ ﺳﯿﺎﻩﭼﺎﻟﻪﻫﺎ ﺭﺍ ﺑﺎ ﻫﻢ ﺍﺩﻏﺎﻡ ﮐﺮﺩ؟‬

‫‪۷۶ (۵‬‬ ‫‪۸۲ (۴‬‬ ‫‪۷۸ (۳‬‬ ‫‪۸۴ (۲‬‬ ‫‪۸۰ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۱‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۶‬ﺟ ﯾ ﻋﺪﺩ ‪ ۹‬ﺭﻗﻤ ﺩﺍﺭﺩ ﮐﻪ ﻣ ﺧﻮﺍﻫﺪ ﺁﻥ ﺭﺍ »ﭘﺎﻻﯾﺶ« ﮐﻨﺪ‪ .‬ﻓﺮﺍﯾﻨﺪ ﭘﺎﻻﯾﺶ ﺑﻪ ﺍﯾﻦ ﺻﻮﺭﺕ ﺍﺳﺖ ﮐﻪ ﺩﺭ ﻫﺮ ﻣﺮﺣﻠﻪ‪،‬‬
‫ﺍﺭﻗﺎﻡ ﻋﺪﺩ ﻓﻌﻠ ﺑﻪ ﮐﻢﺗﺮﯾﻦ ﺗﻌﺪﺍﺩ ﺑﺎﺯﻩﯼ ﻣﺘﻮﺍﻟ ﺗﻘﺴﯿﻢ ﻣ ﺷﻮﻧﺪ ﻃﻮﺭﯼ ﮐﻪ ﺍﺭﻗﺎﻡ ﺩﺭ ﻫﺮ ﺑﺎﺯﻩ ﯾ ﺴﺎﻥ ﺑﺎﺷﻨﺪ‪ .‬ﺳﭙﺲ‬
‫ﺑﺮﺍﯼ ﺍﯾﺠﺎﺩ ﻋﺪﺩ ﺟﺪﯾﺪ )ﺟﺎﯾ ﺰﯾﻦ ﻋﺪﺩ ﻓﻌﻠ (‪ ،‬ﺑﻪ ﺍﺯﺍﯼ ﻫﺮ ﯾ ﺍﺯ ﺍﯾﻦ ﺑﺎﺯﻩﻫﺎ ﺑﻪ ﺗﺮﺗﯿﺐ ﺍﺯ ﭼﭗ ﺑﻪ ﺭﺍﺳﺖ‪ ،‬ﻃﻮﻝ ﺁﻥﻫﺎ‬
‫)ﺗﻌﺪﺍﺩ ﺍﺭﻗﺎﻡ ﺩﺭ ﻫﺮ ﺑﺎﺯﻩ( ﻧﻮﺷﺘﻪ ﻣ ﺷﻮﺩ‪ .‬ﺑﺮﺍﯼ ﻣﺜﺎﻝ‪ ،‬ﻋﺪﺩ ‪ ۱۲۲۳۱۸۸۸۸‬ﺑﻌﺪ ﺍﺯ ﯾ ﻣﺮﺣﻠﻪ ﭘﺎﻻﯾﺶ ﺑﻪ ﻋﺪﺩ ‪۱۲۱۱۴‬‬
‫ﺗﺒﺪﯾﻞ ﻣ ﺷﻮﺩ‪ .‬ﺟ ﻓﺮﺍﯾﻨﺪ ﭘﺎﻻﯾﺶ ﺭﺍ ﺗﺎ ﻭﻗﺘ ﮐﻪ ﺑﻪ ﯾ ﻋﺪﺩ ﯾ ﺭﻗﻤ ﺑﺮﺳﺪ ﺍﺩﺍﻣﻪ ﻣ ﺩﻫﺪ‪ .‬ﻋﺪﺩ ﯾ ﺭﻗﻤ ﻧﻬﺎﯾﯽ‬

‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۳‬‬
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫ﭼﻨﺪ ﺣﺎﻟﺖ ﻣﺨﺘﻠﻒ ﻣ ﺗﻮﺍﻧﺪ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ؟ ﺩﺭ ﻣﺜﺎﻝ ﺯﯾﺮ‪ ،‬ﻓﺮﺍﯾﻨﺪ ﭘﺎﻻﯾﺶ ﻋﺪﺩ ‪ ۱۲۲۳۱۸۸۸۸‬ﺭﺍ ﻣﺸﺎﻫﺪﻩ ﻣ ﮐﻨﯿﺪ ﮐﻪ ﺑﻪ‬
‫ﻋﺪﺩ ‪ ۲‬ﺧﺘﻢ ﻣ ﺷﻮﺩ‪.‬‬

‫‪۱۲۲۳۱۸۸۸۸ → ۱۲۱۱۴ → ۱۱۲۱ → ۲۱۱ → ۱۲ → ۱۱ → ۲‬‬

‫‪۶ (۵‬‬ ‫‪۴ (۴‬‬ ‫‪۵ (۳‬‬ ‫‪۷ (۲‬‬ ‫‪۸ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۵‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۷‬ﯾ ﮔﺮﺍﻑ ﺳﺎﺩﻩ ﻭ ﻫﻤﺒﻨﺪ ‪ ۱۱‬ﺭﺃﺳ ﺩﺍﺭﯾﻢ ﮐﻪ ﻣ ﺗﻮﺍﻥ ﺍﺯ ﻫﺮ ﺭﺃﺱ ﺁﻥ ﺑﺎ ﻃ ﺣﺪﺍﮐﺜﺮ ‪ ۵‬ﯾﺎﻝ ﺑﻪ ﻫﺮ ﺭﺃﺱ ﺩﯾ ﺮ ﺭﺳﯿﺪ‪.‬‬
‫ﺍﺯ ﻃﺮﻓ ﺩﻭ ﺭﺃﺱ ﺩﺭ ﺍﯾﻦ ﮔﺮﺍﻑ ﻭﺟﻮﺩ ﺩﺍﺭﻧﺪ ﮐﻪ ﺑﺮﺍﯼ ﺭﺳﯿﺪﻥ ﺍﺯ ﯾ ﺑﻪ ﺩﯾ ﺮﯼ ﻃ ﮐﺮﺩﻥ ﺣﺪﺍﻗﻞ ‪ ۵‬ﯾﺎﻝ ﻻﺯﻡ ﺍﺳﺖ‪.‬‬
‫ﺍﯾﻦ ﮔﺮﺍﻑ ﺣﺪﺍﮐﺜﺮ ﭼﻨﺪ ﯾﺎﻝ ﺩﺍﺭﺩ؟‬

‫‪۳۰ (۵‬‬ ‫‪۲۶ (۴‬‬ ‫‪۲۵ (۳‬‬ ‫‪۲۰ (۲‬‬ ‫‪۳۲ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۵‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۸‬ﮐﻼﻩﻗﺮﻣﺰﯼ ﯾ ﺟﺪﻭﻝ ‪ ۱۰ × ۱۰‬ﺩﺍﺭﺩ ﮐﻪ ﺳﻄﺮﻫﺎ ﻭ ﺳﺘﻮﻥﻫﺎﯼ ﺁﻥ ﺍﺯ ‪ ۱‬ﺗﺎ ‪ ۱۰‬ﺷﻤﺎﺭﻩﮔﺬﺍﺭﯼ ﺷﺪﻩﺍﻧﺪ ﻭ ﺩﺭ ﻫﺮ ﺧﺎﻧﻪﯼ ﺁﻥ‬
‫ﺩﻗﯿﻘﺎﹰ ﯾ ﺳﻮﺭﺍﺥ ﻭﺟﻮﺩ ﺩﺍﺭﺩ‪ .‬ﺑﭽﻪﯼ ﻓﺎﻣﯿﻞ ﺩﻭﺭ ﮐﻪ ‪ ۸‬ﺗﯿﻠﻪ ﺩﺍﺭﺩ‪ ،‬ﺍﯾﻦ ﺟﺪﻭﻝ ﺭﺍ ﭘﯿﺪﺍ ﮐﺮﺩﻩ ﺍﺳﺖ‪ .‬ﺍﻭ ﺑﻪ ﺍﺯﺍﯼ ﻫﺮ ﺗﯿﻠﻪ‪،‬‬
‫ﯾ ﺍﺯ ﺧﺎﻧﻪﻫﺎﯼ ﺟﺪﻭﻝ ﺭﺍ ﺑﻪ ﺻﻮﺭﺕ ﺗﺼﺎﺩﻓ ﺑﺎ ﺍﺣﺘﻤﺎﻝ ﯾ ﺴﺎﻥ ﺍﻧﺘﺨﺎﺏ ﻣ ﮐﻨﺪ ﻭ ﺗﯿﻠﻪ ﺭﺍ ﺩﺭ ﺳﻮﺭﺍﺥ ﺁﻥ ﺧﺎﻧﻪ ﻣ ﺍﻧﺪﺍﺯﺩ‬
‫)ﺍﻣ ﺎﻥ ﺩﺍﺭﺩ ﺩﺭ ﺳﻮﺭﺍﺥ ﯾ ﺧﺎﻧﻪ‪ ،‬ﭼﻨﺪﯾﻦ ﺗﯿﻠﻪ ﻗﺮﺍﺭ ﺑ ﯿﺮﺩ(‪ .‬ﺣﺎﻝ ﺍﮔﺮ ﺗﻌﺪﺍﺩ ﺗﯿﻠﻪﻫﺎﯼ ﻭﺍﻗﻊ ﺩﺭ ﺳﻮﺭﺍﺥ ﺧﺎﻧﻪﯼ ﺗﻘﺎﻃﻊ‬
‫ﺳﻄﺮ ‪i‬ﺍﹸﻡ ﻭ ﺳﺘﻮﻥ ‪j‬ﺍﹸﻡ ﺭﺍ ﺑﺎ ‪ ci,j‬ﻧﻤﺎﯾﺶ ﺩﻫﯿﻢ‪ ،‬ﺯﯾﺒﺎﯾﯽ ﺟﺪﻭﻝ ﺑﺎ ﻓﺮﻣﻮﻝ ﺯﯾﺮ ﻣﺤﺎﺳﺒﻪ ﻣ ﺷﻮﺩ‪:‬‬

‫∑‬
‫∑ ‪۱۰‬‬
‫‪۱۰‬‬
‫‪i × j × (ci,j )۲‬‬
‫‪i=۱ j=۱‬‬

‫ﺍﻣﯿﺪ ﺭﯾﺎﺿ ﺯﯾﺒﺎﯾﯽ ﺟﺪﻭﻝ ﭘﺲ ﺍﺯ ﺍﻧﺪﺍﺧﺘﻦ ‪ ۸‬ﺗﯿﻠﻪ ﭼﻪﻗﺪﺭ ﺍﺳﺖ؟‬

‫‪۲۵۰۴۷‬‬
‫‪۱۰۰‬‬
‫‪(۵‬‬ ‫‪۱۹۳۶ (۴‬‬ ‫‪۱۶۷۶۷‬‬
‫‪۱۰۰‬‬
‫‪(۳‬‬ ‫‪۱۲۹۴۷‬‬
‫‪۵۰‬‬
‫‪(۲‬‬ ‫‪۸۶۶۷‬‬
‫‪۵۰‬‬
‫‪(۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۲‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫)‪(۲۶‬‬
‫ﺭﺷﺘﻪﯼ ﺩﻭﺩﻭﯾﯽ ﺑﻪ ﻃﻮﻝ ‪ ۲۶‬ﺑﺎ ‪ ۲۰‬ﺭﻗﻢ ﺻﻔﺮ ﻭ ‪ ۶‬ﺭﻗﻢ ﯾ‬ ‫ﺭﺃﺳ ﺩﺍﺭﯾﻢ ﮐﻪ ﻫﺮ ﺭﺃﺱ ﺁﻥ ﻣﺘﻨﺎﻇﺮ ﺑﺎ ﯾ‬ ‫‪۶‬‬
‫ﮔﺮﺍﻑ‬ ‫‪ ۹‬ﯾ‬
‫ﺍﺯ‬ ‫ﺍﺳﺖ‪ .‬ﺩﺭ ﺍﯾﻦ ﮔﺮﺍﻑ‪ ،‬ﺑﯿﻦ ﺩﻭ ﺭﺃﺱ ﻣﺘﻔﺎﻭﺕ‪ ،‬ﯾﺎﻝ )ﺑﺪﻭﻥ ﺟﻬﺖ( ﻣ ﮔﺬﺍﺭﯾﻢ ﺍﮔﺮ ﻭ ﺗﻨﻬﺎ ﺍﮔﺮ ﺭﺷﺘﻪﯼ ﻣﺘﻨﺎﻇﺮ ﺑﺎ ﯾ‬
‫ﺁﻥﻫﺎ ﺑﺎ ﯾ »ﺷﯿﻔﺖ ﺩﻭﺭﯼ«‪ ،‬ﻗﺎﺑﻞ ﺗﺒﺪﯾﻞ ﺑﻪ ﺭﺷﺘﻪﯼ ﻣﺘﻨﺎﻇﺮ ﺑﺎ ﺭﺃﺱ ﺩﯾ ﺮ ﺑﺎﺷﺪ‪ .‬ﻋﻤﻠﯿﺎﺕ ﺷﯿﻔﺖ ﺩﻭﺭﯼ ﺭﻭﯼ ﯾ‬
‫ﺭﺷﺘﻪﯼ ﺩﻭﺩﻭﯾﯽ ﺭﺍ ﺍﯾﻦﮔﻮﻧﻪ ﺗﻌﺮﯾﻒ ﻣ ﮐﻨﯿﻢ ﮐﻪ ﺭﺍﺳﺖﺗﺮﯾﻦ ﺭﻗﻢ ﺭﺷﺘﻪ ﺭﺍ ﺣﺬﻑ‪ ،‬ﻭ ﺁﻥ ﺭﺍ ﺩﺭ ﭼﭗﺗﺮﯾﻦ ﺟﺎﯾ ﺎﻩ ﺭﺷﺘﻪ‬
‫ﺍﺿﺎﻓﻪ ﻣ ﮐﻨﯿﻢ‪ .‬ﺑﺮﺍﯼ ﻣﺜﺎﻝ‪ ،‬ﺷﯿﻔﺖ ﺩﻭﺭﯼ ﺭﺷﺘﻪﯼ ‪ ،۱۰۰۰۱۰۱‬ﺭﺷﺘﻪﯼ ‪ ۱۱۰۰۰۱۰‬ﺭﺍ ﻧﺘﯿﺠﻪ ﻣ ﺩﻫﺪ‪ .‬ﺗﻌﺪﺍﺩ ﻣﺆﻟﻔﻪﻫﺎﯼ‬
‫ﻫﻤﺒﻨﺪﯼ ﺍﯾﻦ ﮔﺮﺍﻑ ﺭﺍ ﺑﺸﻤﺎﺭﯾﺪ‪.‬‬
‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۴‬‬
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫‪۸۸۶۶ (۵‬‬ ‫‪۸۸۹۹ (۴‬‬ ‫‪۸۸۸۸ (۳‬‬ ‫‪۸۸۷۷ (۲‬‬ ‫‪۸۸۵۵ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۵‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۱۰‬ﺑﻪ ﯾ ﺟﺎﯾ ﺸﺖ ﺍﺯ ﺍﻋﺪﺍﺩ ‪ ۱‬ﺗﺎ ‪ ۱۰‬ﻣﻼﯾﻢ ﻣ ﮔﻮﯾﯿﻢ ﺍﮔﺮ ﺣﺎﺻﻞ ﺿﺮﺏ ﻫﺮ ﺩﻭ ﻋﺪﺩ ﻣﺘﻮﺍﻟ ﺩﺭ ﺟﺎﯾ ﺸﺖ‪ ،‬ﺣﺪﺍﮐﺜﺮ ‪۳۰‬‬
‫ﺷﻮﺩ‪ .‬ﭼﻨﺪ ﺟﺎﯾ ﺸﺖﹺ ﻣﻼﯾﻢ ﺍﺯ ﺍﻋﺪﺍﺩ ‪ ۱‬ﺗﺎ ‪ ۱۰‬ﺩﺍﺭﯾﻢ؟‬

‫‪۱۴۴ (۵‬‬ ‫‪۵۷۶ (۴‬‬ ‫‪۳۴۵۶ (۳‬‬ ‫‪۲۸۸۰ (۲‬‬ ‫‪۱۷۲۸ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۴‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫ﻣﻮﺷ ﻭ ﭘﯿﺸ ﻣﺸﻐﻮﻝ ﺑﺎﺯﯼ ﺑﺎ ‪ n‬ﮐﻠﯿﺪ ﻭ ‪ n‬ﻻﻣﭗ ﻫﺴﺘﻨﺪ‪ .‬ﻣ ﺩﺍﻧﯿﻢ ﮐﻪ ﻻﻣﭗﻫﺎ ﺭﻧﮓﻫﺎﯾﯽ ﻣﺘﻤﺎﯾﺰ ﺩﺍﺭﻧﺪ ﻭ ﻫﺮ ﮐﺪﺍﻡ‪،‬‬
‫ﻫﻤﻮﺍﺭﻩ ﺩﺭ ﯾ ﺍﺯ ﺩﻭ ﻭﺿﻌﯿﺖ ﺧﺎﻣﻮﺵ ﻭ ﺭﻭﺷﻦ ﻫﺴﺘﻨﺪ‪ .‬ﮐﻠﯿﺪﻫﺎ ﻧﯿﺰ ﺍﺯ ‪ ۱‬ﺗﺎ ‪ n‬ﺷﻤﺎﺭﻩﮔﺬﺍﺭﯼ ﺷﺪﻩﺍﻧﺪ ﻭ ﺑﺎ ﻓﺸﺮﺩﻥ‬
‫ﻫﺮ ﯾ ‪ ،‬ﻻﻣﭗ ﻣﺘﺼﻞ ﺑﻪ ﺁﻥ ﮐﻠﯿﺪ ﺗﻐﯿﯿﺮ ﻭﺿﻌﯿﺖ ﻣ ﺩﻫﺪ‪ .‬ﺩﺭ ﺍﺑﺘﺪﺍﯼ ﺑﺎﺯﯼ‪ ،‬ﭘﯿﺸ ﺑﻪ ﻃﻮﺭ ﺩﻝﺧﻮﺍﻩ ﮐﻠﯿﺪﻫﺎ ﺭﺍ ﺳﯿﻢﮐﺸ‬
‫ﮐﺮﺩﻩ ﻭ ﻫﺮ ﮐﺪﺍﻡ ﺍﺯ ﺁﻥﻫﺎ ﺭﺍ ﺑﻪ ﺩﻗﯿﻘﺎﹰ ﯾ ﻻﻣﭗ ﻣﺘﺼﻞ ﻣ ﮐﻨﺪ )ﻣﻤ ﻦ ﺍﺳﺖ ﭼﻨﺪ ﮐﻠﯿﺪ ﺑﻪ ﯾ ﻻﻣﭗ ﻭﺻﻞ ﺷﺪﻩ‬
‫ﺑﺎﺷﻨﺪ(‪ .‬ﺳﭙﺲ‪ ،‬ﻣﻮﺷ ﮐﻪ ﺍﺯ ﺷﯿﻮﻩﯼ ﺳﯿﻢﮐﺸ ﭘﯿﺸ ﺑﯽﺍﻃﻼﻉ ﺍﺳﺖ‪ ،‬ﺩﺭ ﻫﺮ ﺩﺭﺧﻮﺍﺳﺖ‪ ،‬ﺩﻭ ﺗﺎ ﺍﺯ ﮐﻠﯿﺪﻫﺎ ﺭﺍ ﺍﻧﺘﺨﺎﺏ‬
‫ﻭ ﺑﺮﺍﯼ ﭘﯿﺸ ﻣﺸﺨﺺ ﻣ ﮐﻨﺪ‪ .‬ﭘﯿﺸ ﭘﺲ ﺍﺯ ﮔﺮﻓﺘﻦ ﯾ ﺁﺏﻧﺒﺎﺕ ﺍﺯ ﻣﻮﺷ ‪ ،‬ﺁﻥ ﺩﻭ ﮐﻠﯿﺪ ﺭﺍ ﻫﻢﺯﻣﺎﻥ ﻓﺸﺎﺭ ﻣ ﺩﻫﺪ‪.‬‬
‫ﺑﺎ ﻓﺸﺮﺩﻩ ﺷﺪﻥ ﻫﺮ ﮐﻠﯿﺪﯼ‪ ،‬ﻻﻣﭗ ﻣﺘﺼﻞ ﺑﻪ ﺁﻥ ﺗﻐﯿﯿﺮ ﻭﺿﻌﯿﺖ ﻣ ﺩﻫﺪ؛ ﻭﻟ ﺍﮔﺮ ﺩﻭ ﮐﻠﯿﺪ ﻓﺸﺮﺩﻩ ﺷﺪﻩ ﺑﻪ ﯾ ﻻﻣﭗ‬
‫ﻣﺘﺼﻞ ﺑﻮﺩﻩ ﺑﺎﺷﻨﺪ‪ ،‬ﻭﺿﻌﯿﺖ ﻻﻣﭗﻫﺎ ﻫﯿﭻ ﺗﻐﯿﯿﺮﯼ ﻧﻤ ﮐﻨﺪ‪ .‬ﻫﺪﻑ ﻣﻮﺷ ﺍﯾﻦ ﺍﺳﺖ ﮐﻪ ﺑﺪﺍﻧﺪ ﻫﺮ ﮐﻠﯿﺪ ﺑﻪ ﭼﻪ ﻻﻣﭙﯽ‬
‫ﻣﺘﺼﻞ ﺷﺪﻩ ﺍﺳﺖ‪.‬‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎﺕ ﺑﺎﻻ ﺑﻪ ‪ ۲‬ﺳﻮﺍﻝ ﺯﯾﺮ ﭘﺎﺳﺦ ﺩﻫﯿﺪ‬

‫‪ ۱۱‬ﺍﮔﺮ ‪ n = ۸‬ﺑﺎﺷﺪ ﻭ ﭘﯿﺸ ﺗﻀﻤﯿﻦ ﮐﻨﺪ ﮐﻪ ﻫﻤﻪﯼ ﻻﻣﭗﻫﺎ ﺩﺭ ﺳﯿﻢﮐﺸ ﺑﻪ ﮐﻠﯿﺪﯼ ﻣﺘﺼﻞ ﺷﺪﻩﺍﻧﺪ‪ ،‬ﻣﻮﺷ ﺣﺪﺍﻗﻞ ﺑﻪ‬
‫ﭼﻨﺪ ﺁﺏﻧﺒﺎﺕ ﻧﯿﺎﺯ ﺩﺍﺭﺩ ﺗﺎ ﺗﺤﺖ ﻫﺮ ﺷﺮﺍﯾﻄ ﺑﺘﻮﺍﻧﺪ ﺑﻪ ﻫﺪﻓﺶ ﺑﺮﺳﺪ؟‬

‫‪۵ (۵‬‬ ‫‪۷ (۴‬‬ ‫‪۶ (۳‬‬ ‫‪ (۲‬ﻫﯿﭻﮐﺪﺍﻡ‬ ‫‪۴ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۵‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۱۲‬ﺍﮔﺮ ‪ n = ۵‬ﺑﺎﺷﺪ ﻭ ﻣﻮﺷ ﻣﻘﺪﺍﺭ ﻧﺎﻣﺤﺪﻭﺩﯼ ﺁﺏﻧﺒﺎﺕ ﺩﺭ ﺍﺧﺘﯿﺎﺭ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ‪ ،‬ﺑﻪ ﺍﺯﺍﯼ ﭼﻨﺪ ﺳﯿﻢﮐﺸ ﻣﺨﺘﻠﻒ ﻣ ﺗﻮﺍﻧﺪ‬
‫ﺑﻪ ﻫﺪﻓﺶ ﺑﺮﺳﺪ؟‬

‫‪۰ (۵‬‬ ‫‪۳۱۲۰ (۴‬‬ ‫‪۳۱۲۵ (۳‬‬ ‫‪۲۸۰۰ (۲‬‬ ‫‪۲۸۲۰ (۱‬‬

‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۵‬‬
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۱‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫ﭘﻮﭘ ﻭ ﭘﺮﺳﺘﻮ ﻣﺸﻐﻮﻝ ﺍﻧﺠﺎﻡ ﯾ ﺑﺎﺯﯼ ﻫﺴﺘﻨﺪ‪ .‬ﺑﺎﺯﯼ ﺁﻥﻫﺎ ﺑﻪ ﺍﯾﻦ ﺻﻮﺭﺕ ﺍﺳﺖ ﮐﻪ ﺍﺑﺘﺪﺍ ﭘﻮﭘ ﯾ ﻋﺪﺩ ﻃﺒﯿﻌ‬
‫ﻣﺎﻧﻨﺪ ‪ k‬ﺭﺍ ﺍﻧﺘﺨﺎﺏ ﻣ ﮐﻨﺪ ﺑﺎ ﺍﯾﻦ ﺷﺮﻁ ﮐﻪ ‪ .۱ 6 k 6 ۲۰‬ﺳﭙﺲ ﭘﺮﺳﺘﻮ ﺳﻌ ﻣ ﮐﻨﺪ ﻋﺪﺩ ﭘﻮﭘ ﺭﺍ ﺣﺪﺱ ﺑﺰﻧﺪ‪.‬‬
‫ﭘﺮﺳﺘﻮ ﻣ ﺗﻮﺍﻧﺪ ﺍﺯ ﭘﻮﭘ ﺗﻌﺪﺍﺩﯼ ﭘﺮﺳﺶ ﮐﻨﺪ‪ .‬ﺩﺭ ﻫﺮ ﭘﺮﺳﺶ‪ ،‬ﭘﺮﺳﺘﻮ ﯾ ﻋﺪﺩ ﻃﺒﯿﻌ ﻣﺎﻧﻨﺪ ‪ n‬ﺭﺍ ﺑﻪ ﭘﻮﭘ ﻣ ﮔﻮﯾﺪ‬
‫ﻭ ﭘﻮﭘ ﺑﺎﻗ ﻣﺎﻧﺪﻩﯼ ﺗﻘﺴﯿﻢ ‪ n‬ﺑﺮ ‪ k‬ﺭﺍ ﺑﻪ ﭘﺮﺳﺘﻮ ﻣ ﮔﻮﯾﺪ‪ .‬ﻫﺪﻑ ﭘﺮﺳﺘﻮ ﭘﯿﺪﺍ ﮐﺮﺩﻥ ﻋﺪﺩ ﺍﻧﺘﺨﺎﺏ ﺷﺪﻩ ﺗﻮﺳﻂ ﭘﻮﭘ‬
‫ﺍﺳﺖ‪.‬‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎﺕ ﺑﺎﻻ ﺑﻪ ‪ ۲‬ﺳﻮﺍﻝ ﺯﯾﺮ ﭘﺎﺳﺦ ﺩﻫﯿﺪ‬

‫ﺭﺍ ﺑﻪ ﺩﺭﺳﺘ ﺣﺪﺱ ﺑﺰﻧﺪ‪ ،‬ﭼﻨﺪ ﺍﺳﺖ؟‬ ‫‪ ۱۳‬ﮐﻢﺗﺮﯾﻦ ﺗﻌﺪﺍﺩ ﭘﺮﺳﺸ ﮐﻪ ﭘﺮﺳﺘﻮ ﺑﺘﻮﺍﻧﺪ ﺩﺭ ﻫﺮ ﺣﺎﻟﺖ‪ ،‬ﻋﺪﺩ ﭘﻮﭘ‬

‫‪۲ (۵‬‬ ‫‪۱ (۴‬‬ ‫‪۴ (۳‬‬ ‫‪۳ (۲‬‬ ‫‪۵ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۴‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۱۴‬ﺍﮔﺮ ﺍﻋﺪﺍﺩﯼ ﮐﻪ ﭘﺮﺳﺘﻮ ﻣ ﺗﻮﺍﻧﺪ ﺑﭙﺮﺳﺪ‪ ،‬ﺣﺪﺍﮐﺜﺮ ‪ ۲۰‬ﺑﺎﺷﻨﺪ )‪ ،(۱ 6 n 6 ۲۰‬ﮐﻢﺗﺮﯾﻦ ﺗﻌﺪﺍﺩ ﭘﺮﺳﺸ ﮐﻪ ﭘﺮﺳﺘﻮ ﺑﺘﻮﺍﻧﺪ‬
‫ﺩﺭ ﻫﺮ ﺣﺎﻟﺖ‪ ،‬ﻋﺪﺩ ﭘﻮﭘ ﺭﺍ ﺑﻪ ﺩﺭﺳﺘ ﺣﺪﺱ ﺑﺰﻧﺪ‪ ،‬ﭼﻨﺪ ﺍﺳﺖ؟‬

‫‪۳ (۵‬‬ ‫‪۲ (۴‬‬ ‫‪۴ (۳‬‬ ‫‪۵ (۲‬‬ ‫‪۱ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۴‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫ﺩﺭ ﮐﺸﻮﺭ ﺳﻠﻄﺎﻥ‪ ۱۳ ،‬ﺷﻬﺮ ﺑﺎ ﺷﻤﺎﺭﻩﻫﺎﯼ ‪ ۱‬ﺗﺎ ‪ ۱۳‬ﻭﺟﻮﺩ ﺩﺍﺭﺩ ﮐﻪ ﺑﯿﻦ ﺑﻌﻀ ﺟﻔﺖﻫﺎﯼ ﺁﻥﻫﺎ ﺟﺎﺩﻩﯼ ﺧﺎﮐ ﻭﺟﻮﺩ‬
‫ﺩﺍﺭﺩ‪ .‬ﻣ ﺩﺍﻧﯿﻢ ﮐﻪ ﺍﺯ ﻫﺮ ﺷﻬﺮ ﻣ ﺗﻮﺍﻥ ﺑﺎ ﻃ ﮐﺮﺩﻥ ﺗﻌﺪﺍﺩﯼ ﺟﺎﺩﻩﯼ ﺧﺎﮐ ﺑﻪ ﻫﺮ ﺷﻬﺮ ﺩﯾ ﺮ ﺭﻓﺖ‪ .‬ﻫﻢﭼﻨﯿﻦ ﻣ ﺩﺍﻧﯿﻢ‬
‫ﺑﯿﻦ ﺷﻬﺮﻫﺎﯼ ‪ ۲ ،۱‬ﻭ ‪ ۳‬ﻫﯿﭻ ﺟﺎﺩﻩﯼ ﺧﺎﮐ ﺍﯼ ﻭﺟﻮﺩ ﻧﺪﺍﺭﺩ‪ .‬ﺳﻠﻄﺎﻥ ﻣ ﺧﻮﺍﻫﺪ ﺗﻌﺪﺍﺩﯼ ﺍﺯ ﺟﺎﺩﻩﻫﺎﯼ ﺧﺎﮐ ﮐﺸﻮﺭﺵ‬
‫ﺭﺍ ﺁﺳﻔﺎﻟﺖ ﮐﻨﺪ ﻃﻮﺭﯼ ﮐﻪ ﮐﻢﺗﺮﯾﻦ ﺗﻌﺪﺍﺩ ﺟﺎﺩﻩ ﺁﺳﻔﺎﻟﺖ ﺷﻮﻧﺪ ﻭ ﺑﺘﻮﺍﻥ ﺗﻨﻬﺎ ﺑﺎ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺟﺎﺩﻩﻫﺎﯼ ﺁﺳﻔﺎﻟﺖ ﺷﺪﻩ‬
‫ﺑﯿﻦ ﺷﻬﺮﻫﺎﯼ ‪ ۲ ،۱‬ﻭ ‪ ۳‬ﻣﺴﺎﻓﺮﺕ ﮐﺮﺩ‪ .‬ﻓﺮﺽ ﮐﻨﯿﺪ ﻧﻘﺸﻪﯼ ﺟﺎﺩﻩﻫﺎﯼ ﺧﺎﮐ ﺭﺍ ﻧﻤ ﺩﺍﻧﯿﻢ ﺍﻣﺎ ﻣ ﺩﺍﻧﯿﻢ ﮐﻤﯿﻨﻪﯼ ﺗﻌﺪﺍﺩ‬
‫ﺟﺎﺩﻩﻫﺎﯾﯽ ﮐﻪ ﺑﺎﯾﺪ ﺁﺳﻔﺎﻟﺖ ﺷﻮﻧﺪ ﺑﺮﺍﺑﺮ ﺑﺎ ‪ k‬ﺍﺳﺖ‪ .‬ﺑﺎ ﺩﺍﻧﺴﺘﻦ ﻣﻘﺪﺍﺭ ‪ ،k‬ﻧﻘﺸﻪﯼ ﺟﺎﺩﻩﻫﺎﯼ ﺁﺳﻔﺎﻟﺖ ﺷﺪﻩ ﭼﻨﺪ ﺣﺎﻟﺖ‬
‫ﻣﺘﻔﺎﻭﺕ ﻣ ﺗﻮﺍﻧﺪ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ؟‬
‫ﺩﻭ ﻧﻘﺸﻪﯼ ﺟﺎﺩﻩﻫﺎﯼ ﺁﺳﻔﺎﻟﺖ ﺷﺪﻩ ﺭﺍ ﻣﺘﻔﺎﻭﺕ ﺩﺭ ﻧﻈﺮ ﻣ ﮔﯿﺮﯾﻢ ﺍﮔﺮ ﺩﻭ ﺷﻬﺮ ﺑﺎﺷﻨﺪ ﮐﻪ ﺩﺭ ﯾ ﻧﻘﺸﻪ‪ ،‬ﺑﯿﻦ ﺍﯾﻦ ﺩﻭ ﺷﻬﺮ‬
‫ﺟﺎﺩﻩﯼ ﺁﺳﻔﺎﻟﺖ ﺷﺪﻩ ﻭﺟﻮﺩ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ ﻭ ﺩﺭ ﻧﻘﺸﻪﯼ ﺩﯾ ﺮ ﺧﯿﺮ‪.‬‬

‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۶‬‬
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎﺕ ﺑﺎﻻ ﺑﻪ ‪ ۲‬ﺳﻮﺍﻝ ﺯﯾﺮ ﭘﺎﺳﺦ ﺩﻫﯿﺪ‬

‫‪ ۱۵‬ﺟﻮﺍﺏ ﺳﻮﺍﻝ ﺭﺍ ﺑﺎ ﻓﺮﺽ ‪ k = ۴‬ﺑﻪ ﺩﺳﺖ ﺁﻭﺭﯾﺪ‪.‬‬

‫‪۱۳۵ (۵‬‬ ‫‪۸۱۰ (۴‬‬ ‫‪۱۰۸۰ (۳‬‬ ‫‪۵۴۰ (۲‬‬ ‫‪۲۷۰ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۲‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۱۶‬ﺟﻮﺍﺏ ﺳﻮﺍﻝ ﺭﺍ ﺑﺎ ﻓﺮﺽ ‪ k = ۱۲‬ﺑﻪ ﺩﺳﺖ ﺁﻭﺭﯾﺪ‪.‬‬

‫‪۱۳۲ × ۱۰! (۵‬‬ ‫‪۵۵ × ۱۰! (۴‬‬ ‫‪۸۲ × ۱۰! (۳‬‬ ‫‪۸۵ × ۱۰! (۲‬‬ ‫‪۸۸ × ۱۰! (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۳‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۲k‬ﻧﻔﺮ ﺑﺎ ﺷﻤﺎﺭﻩﻫﺎﯼ ‪ ۱‬ﺗﺎ ‪ ۲k‬ﺑﻪ ﺗﺮﺗﯿﺐ ﺳﺎﻋﺖﮔﺮﺩ ﺩﻭﺭ ﯾ ﺩﺍﯾﺮﻩ ﻧﺸﺴﺘﻪﺍﻧﺪ ﻭ ﻣ ﺧﻮﺍﻫﻨﺪ ﺑﺎ ﯾ ﺪﯾ ﺮ ﺑﺎﺯﯼ ﮐﻨﻨﺪ‪.‬‬
‫ﺍﻓﺮﺍﺩ ‪ ۱‬ﺗﺎ ‪ k‬ﺗﯿﻢ ﺍﻭﻝ‪ ،‬ﻭ ﺍﻓﺮﺍﺩ ‪ k + ۱‬ﺗﺎ ‪ ۲k‬ﺗﯿﻢ ﺩﻭﻡ ﺭﺍ ﺗﺸ ﯿﻞ ﻣ ﺩﻫﻨﺪ‪ .‬ﺩﺭ ﺍﺑﺘﺪﺍ‪ ،‬ﺗﻮﭘﯽ ﺩﺭ ﺩﺳﺖ ﻧﻔﺮ ﺷﻤﺎﺭﻩﯼ ‪ ۱‬ﺍﺳﺖ‪.‬‬
‫ﺩﺭ ﻫﺮ ﻧﻮﺑﺖ‪ ،‬ﻓﺮﺩﯼ ﮐﻪ ﺗﻮﭖ ﺭﺍ ﺩﺭ ﺩﺳﺖ ﺩﺍﺭﺩ‪ ،‬ﺁﻥ ﺭﺍ ﺑﻪ ﯾ ﺍﺯ ‪ t‬ﻧﻔﺮ ﺑﻌﺪﯼﺍﺵ )ﺩﺭ ﺗﺮﺗﯿﺐ ﺳﺎﻋﺖﮔﺮﺩ( ﻣ ﺩﻫﺪ‪.‬‬
‫ﺗﯿﻤ ﮐﻪ ﺑﻌﺪ ﺍﺯ ‪ n‬ﻧﻮﺑﺖ‪ ،‬ﺗﻮﭖ ﺩﺭ ﺩﺳﺖ ﯾ ﺍﺯ ﺍﻋﻀﺎﯼ ﺁﻥ ﺑﺎﺷﺪ‪ ،‬ﺑﺮﻧﺪﻩ ﻣ ﺷﻮﺩ‪ .‬ﻣ ﮔﻮﯾﯿﻢ ﺑﻪ ﺍﺯﺍﯼ ﻣﻘﺎﺩﯾﺮ ﻣﺸﺨﺺ‬
‫‪ t ،k‬ﻭ ‪ ،n‬ﯾ ﺗﯿﻢ »ﺍﺳﺘﺮﺍﺗﮋﯼ ﺑﺮﺩ« ﺩﺍﺭﺩ‪ ،‬ﺍﮔﺮ ﺍﻋﻀﺎﯼ ﺁﻥ ﺑﺘﻮﺍﻧﻨﺪ ﺩﺭ ﺑﺮﺍﺑﺮ ﻫﺮ ﺷﯿﻮﻩﺍﯼ ﺍﺯ ﺑﺎﺯﯼ ﺗﯿﻢ ﻣﻘﺎﺑﻞ‪ ،‬ﻃﻮﺭﯼ ﺑﺎﺯﯼ‬
‫ﮐﻨﻨﺪ ﮐﻪ ﺣﺘﻤﺎﹰ ﺑﺮﻧﺪﻩﯼ ﺑﺎﺯﯼ ﺷﻮﻧﺪ‪.‬‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎﺕ ﺑﺎﻻ ﺑﻪ ‪ ۲‬ﺳﻮﺍﻝ ﺯﯾﺮ ﭘﺎﺳﺦ ﺩﻫﯿﺪ‬

‫‪ ۱۷‬ﺍﮔﺮ ‪ k = ۲‬ﻭ ‪ t = ۲‬ﺑﺎﺷﺪ‪ ،‬ﺑﻪ ﺍﺯﺍﯼ ﭼﻨﺪ ﻣﻘﺪﺍﺭ ‪ n‬ﺍﺯ ﻣﯿﺎﻥ ﺍﻋﻀﺎﯼ }‪ ،{۵, ۶, ۱۰, ۱۵‬ﺗﯿﻢ ﺍﻭﻝ ﺍﺳﺘﺮﺍﺗﮋﯼ ﺑﺮﺩ ﺩﺍﺭﺩ؟‬

‫‪۳ (۵‬‬ ‫‪۲ (۴‬‬ ‫‪۱ (۳‬‬ ‫‪۴ (۲‬‬ ‫‪۰ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۵‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۱۸‬ﺍﮔﺮ ‪ k = ۱۰‬ﻭ ‪ t = ۲‬ﺑﺎﺷﺪ‪ ،‬ﺑﻪ ﺍﺯﺍﯼ ﭼﻨﺪ ﻣﻘﺪﺍﺭ ‪ n‬ﺍﺯ ﻣﯿﺎﻥ ﺍﻋﺪﺍﺩ ‪ ۱‬ﺗﺎ ‪ ،۳۰‬ﺗﯿﻢ ﺍﻭﻝ ﺍﺳﺘﺮﺍﺗﮋﯼ ﺑﺮﺩ ﺩﺍﺭﺩ؟‬

‫‪۲۰ (۵‬‬ ‫‪۳۰ (۴‬‬ ‫‪۲۵ (۳‬‬ ‫‪۱۵ (۲‬‬ ‫‪۱۰ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۵‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۷‬‬
‫'‬
‫ﻣﺮﺣﻠﻪﯼ ﺩﻭﻡ ﺳ ﻭ ﺩﻭﻣﯿﻦ ﺍﻟﻤﭙﯿﺎﺩ ﮐﺎﻣﭙﯿﻮﺗﺮ ﮐﺸﻮﺭ‬ ‫‪$‬‬

‫ﮔﺮﺍﻓ ﺑﺎ ‪ ۱۴۰۱‬ﺭﺃﺱ ﻭ ‪ ۱۴۰۱‬ﯾﺎﻝ ﺩﺍﺭﯾﻢ ﮐﻪ ﺭﺃﺱﻫﺎﯼ ﺁﻥ ﺑﺎ ﺍﻋﺪﺍﺩ ‪ ۱‬ﺗﺎ ‪ ۱۴۰۱‬ﺷﻤﺎﺭﻩﮔﺬﺍﺭﯼ ﺷﺪﻩﺍﻧﺪ‪ .‬ﺑﻪ ﺍﺯﺍﯼ ﻫﺮ ‪i‬‬
‫)‪ ،(۱ 6 i 6 ۱۴۰۰‬ﺭﺃﺱﻫﺎﯼ ‪ i‬ﻭ ‪ i + ۱‬ﺑﺎ ﯾ ﯾﺎﻝ ﺑﻪ ﻫﻢ ﻣﺘﺼﻞ ﻫﺴﺘﻨﺪ‪ .‬ﺭﺃﺱﻫﺎﯼ ﺑﺎ ﺷﻤﺎﺭﻩﻫﺎﯼ ‪ ۱‬ﻭ ‪ ۱۴۰۱‬ﻧﯿﺰ ﺑﺎ‬
‫ﯾ ﯾﺎﻝ ﺑﻪ ﻫﻢ ﻣﺘﺼﻞ ﻫﺴﺘﻨﺪ‪ .‬ﺑﻪ ﻣﺠﻤﻮﻋﻪﺍﯼ ﺍﺯ ﺭﺃﺱﻫﺎ ﻣﺴﺘﻘﻞ ﮔﻮﯾﯿﻢ ﺍﮔﺮ ﻫﯿﭻ ﯾﺎﻟ ﺑﯿﻦ ﺭﺃﺱﻫﺎﯼ ﺁﻥ ﻭﺟﻮﺩ ﻧﺪﺍﺷﺘﻪ‬
‫ﺑﺎﺷﺪ‪ .‬ﺑﻪ ﻣﺠﻤﻮﻋﻪﯼ ﻣﺴﺘﻘﻞ ﺑﺎ ﺑﯿﺶﺗﺮﯾﻦ ﺍﻧﺪﺍﺯﻩ‪ ،‬ﺑﺰﺭﮒﺗﺮﯾﻦ ﻣﺠﻤﻮﻋﻪ ﻣﺴﺘﻘﻞ ﮔﻔﺘﻪ ﻣ ﺷﻮﺩ‪.‬‬

‫ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻮﺿﯿﺤﺎﺕ ﺑﺎﻻ ﺑﻪ ‪ ۲‬ﺳﻮﺍﻝ ﺯﯾﺮ ﭘﺎﺳﺦ ﺩﻫﯿﺪ‬

‫ﮐﻢﺗﺮ ﺷﻮﺩ؟‬ ‫‪ ۱۹‬ﺣﺪﺍﻗﻞ ﭼﻨﺪ ﯾﺎﻝ ﺑﺎﯾﺪ ﺑﻪ ﮔﺮﺍﻑ ﺍﺿﺎﻓﻪ ﮐﻨﯿﻢ ﺗﺎ ﺍﻧﺪﺍﺯﻩﯼ ﺑﺰﺭﮒﺗﺮﯾﻦ ﻣﺠﻤﻮﻋﻪ ﻣﺴﺘﻘﻞ ﺁﻥ ﺣﺪﺍﻗﻞ ﯾ‬

‫‪۱ (۵‬‬ ‫‪۴ (۴‬‬ ‫‪۵ (۳‬‬ ‫‪۳ (۲‬‬ ‫‪۲ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۲‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫‪ ۲۰‬ﺣﺪﺍﻗﻞ ﭼﻨﺪ ﯾﺎﻝ ﺑﺎﯾﺪ ﺑﻪ ﮔﺮﺍﻑ ﺍﺿﺎﻓﻪ ﮐﻨﯿﻢ ﺗﺎ ﺍﻧﺪﺍﺯﻩﯼ ﺑﺰﺭﮒﺗﺮﯾﻦ ﻣﺠﻤﻮﻋﻪ ﻣﺴﺘﻘﻞ ﺁﻥ ﺣﺪﺍﻗﻞ ﺩﻭ ﺗﺎ ﮐﻢﺗﺮ ﺷﻮﺩ؟‬

‫‪۳ (۵‬‬ ‫‪۴ (۴‬‬ ‫‪۵ (۳‬‬ ‫‪۶ (۲‬‬ ‫‪۷ (۱‬‬

‫ﭘﺎﺳﺦ‪ :‬ﮔﺰﯾﻨﻪﯼ ‪ ۳‬ﺩﺭﺳﺖ ﺍﺳﺖ‪.‬‬

‫‬

‫&‬ ‫‪%‬‬
‫ﺑﻬﺎﺭ ‪۱۴۰۱‬‬ ‫‪۸‬‬