You are not allowed to perform this action

مسأله‌ی سوم

راهنمایی

برای بخش اول، سعی کنید مثالی به صورت بازگشتی بسازید.

راهنمایی

فرض کنید چینشی مطلوب برای $n-1$ دور دایره داشته باشیم. تمام اعداد را در ۲ ضرب کنید.

راهنمایی

در ادامه‌ی راهنمایی پیشین، بین هر دو عدد متوالی عدد ۱ قرار دهید.

راهنمایی

برای بخش دوم، اعداد طبیعی را به بازه‌های $[2^i, 2^{(i+1)}]$ برای $i=0, 1, \dots, n-1$ افراز کنید

راهنمایی

از بازه‌ی $i$ ام حداکثر $2^{n-i}$ عدد دور دایره می‌تواند ظاهر شود.