اعداد $n,…,2,1$ را روی یک دایره در جهت حرکت عقربههای ساعت در نظر میگیریم. حال از عدد ۱ شروع کرده و اعداد را یکی در میان حذف میکنیم تا سرانجام یک عدد باقی بماند.
مثلا برای $n=5$ به ترتیب اعداد ۲، ۴، ۱ و ۵ حذف شده و عدد ۳ باقی میماند.
برنامهای بنویسید که عدد $n$ را بگیرد و اعدادی را که حذف میشوند به ترتیب نشان دهد و عدد باقیمانده را مشخص کند.