مسألهی سوم
راهنمایی
برای بخش اول، سعی کنید مثالی به صورت بازگشتی بسازید.
راهنمایی
فرض کنید چینشی مطلوب برای $n-1$ دور دایره داشته باشیم. تمام اعداد را در ۲ ضرب کنید.
راهنمایی
در ادامهی راهنمایی پیشین، بین هر دو عدد متوالی عدد ۱ قرار دهید.
راهنمایی
برای بخش دوم، اعداد طبیعی را به بازههای $[2^i, 2^{(i+1)}]$ برای $i=0, 1, \dots, n-1$ افراز کنید
راهنمایی
از بازهی $i$ ام حداکثر $2^{n-i}$ عدد دور دایره میتواند ظاهر شود.