ﺷﻨﮕﻮل و ﮐﺎرت‌های ﺧﺒﯿﺚ!

ﺷﻨﮕﻮل ﺑﺮای هر ﯾﮏ از اﻋﺪاد ١ ﺗﺎ ١٠ (ﺷﺎﻣﻞ ﺧﻮد اﯾﻦ اﻋﺪاد)، ﻧﻤﺎﯾﺶ ﻣﺒﻨﺎی دوی آن ﻋﺪد را روی ﯾﮏ ﮐﺎرت ﺳﻔﯿﺪ ﻧﻮﺷﺘﻪ اﺳﺖ. او ﺑﺎ ﭘﺸﺖ ﺳﺮ هم ﻗﺮار دادن اﯾﻦ ١٠ ﮐﺎرت در ﯾﮏ ردﯾﻒ ﻣﯽﺗﻮاﻧﺪ اﻋﺪاد ٢٩ ﺑﯿﺘﯽ ﻣﺨﺘﻠﻔﯽ ﺑﺴﺎزد. دﻗﺖ ﮐﻨﯿﺪ ﮐﻪ ﺳﻤﺖ ﭼﭗ ﺗﺮﯾﻦ ﺑﯿﺖ هر ﮐﺎرت ﺣﺘﻤﺎً ١ اﺳﺖ. همﭼﻨﯿﻦ ﺷﻨﮕﻮل ﻣﺠﺎز ﺑﻪ ﭼﺮﺧﺎﻧﺪن ﯾﺎ ﺑﺮﮔﺮداﻧﺪن ﮐﺎرت ها ﻧﺒﻮدﻩ و ﻓﻘﻂ ﻣﯽﺗﻮاﻧﺪ ﺗﺮﺗﯿﺐ ﮐﺎرت‌ها را ﺟﺎﺑﺠﺎ ﮐﻨﺪ.

تمام پاسخ‌های ارائه شده در این سوال با فرض $\Delta = 11287$ محاسبه شده‌اند.

اﻟﻒ): اﮔﺮ کوچک‌ترین ﻋﺪد ٢٩ ﺑﯿﺘﯽای ﮐﻪ ﺷﻨﮕﻮل ﻣﯽﺗﻮاﻧﺪ ﺑﺎ اﺳﺘﻔﺎدﻩ از ﺗﻤﺎم ١٠ ﮐﺎرت ﺑﺴﺎزد $M_1$ ﺑﺎﺷﺪ و ﺑﺰرگ‌ترین ﻋﺪد ٢٩ ﺑﯿﺘﯽای ﮐﻪ ﺷﻨﮕﻮل ﻣﯽﺗﻮاﻧﺪ ﺑﺎ اﺳﺘﻔﺎدﻩ از ﺗﻤﺎم ١٠ ﮐﺎرت ﺑﺴﺎزد $M_2$ ﺑﺎﺷﺪ، در اﯾﻦﺻﻮرت ﺑﺎﻗﯽﻣﺎﻧﺪﻩی ﺗﻘﺴﯿﻢ $M_1 \times M_2$ ﺑﺮ $\Delta$ ﭼﻨﺪ اﺳﺖ؟

پاسخ

1129

ب): اﮔﺮ ﺗﻌﺪاد اﻋﺪاد ٢٩ ﺑﯿﺘﯽای ﮐﻪ ﺷﻨﮕﻮل ﻧﻤﯽﺗﻮاﻧﺪ ﺑﺎ اﯾﻦ ١٠ ﮐﺎرت آن‌ها را ﺑﺴﺎزد را $P$ ﺑﻨﺎﻣﯿﻢ، ﺑﺎﻗﯽﻣﺎﻧﺪﻩی ﺗﻘﺴﯿﻢ $P_2$ ﺑﺮ $\Delta$ ﭼﻨﺪ اﺳﺖ؟

پاسخ

1695

ج): اﮐﻨﻮن ﻓﺮض ﮐﻨﯿﺪ ﺑﻪﺟﺎی ١٠ ﮐﺎرت ﺑﺎ ﺷﻤﺎرﻩ‌های ١ ﺗﺎ ١٠، ﺷﻨﮕﻮل همه‌ی اﯾﻦ ﮐﺎرت‌ها را ﺑﺎ ١۶ ﮐﺎرت ﺑﺎ ﺷﻤﺎرﻩهای ١ ﺗﺎ ١۶ ﺑﺨﻮاهد اﻧﺠﺎم ﺑﺪهد ﺗﺎ اﻋﺪاد ۵۴ ﺑﯿﺘﯽ ﺑﺴﺎزد. در اﯾﻦ ﺻﻮرت اﮔﺮ کوچک‌ترین ﻋﺪدی ﮐﻪ ﺷﻨﮕﻮل ﻣﯽﺗﻮاﻧﺪ ﺑﺎ اﺳﺘﻔﺎدﻩ از ﺗﻤﺎم ١۶ ﮐﺎرت ﺑﺴﺎزد $M$ ﺑﺎﺷﺪ و اﯾﻦ ﻋﺪد ﺑﻪ $K$ ﻃﺮﯾﻖ (از $16!$ ﻃﺮﯾﻖ ﻣﻤﮑﻦ) ﻗﺎﺑﻞ ﺳﺎﺧﺘﻦ ﺑﺎﺷﺪ، در اﯾﻦ ﺻﻮرت ﺑﺎﻗﯽﻣﺎﻧﺪﻩی ﺗﻘﺴﯿﻢ $K \times M$ ﺑﺮ $\Delta$ ﭼﻨﺪ اﺳﺖ؟

پاسخ

6382