1--2009这2009个自然数按顺时针方向排列在圆周上,从1开始顺时针方向留1,去2,留3去4,如此下去 每隔一个数擦去一个,转圈擦下去,问最后剩下的那个数是多少?
问题描述:
1--2009这2009个自然数按顺时针方向排列在圆周上,从1开始顺时针方向留1,去2,留3去4,如此下去 每隔一个数擦去一个,转圈擦下去,问最后剩下的那个数是多少?
答
易知,第1轮留下的是1、3、5、……、2009等被2除余1的数第2轮留下的是3、7、11、……、2007等被4除余3的数第3轮留下的是7、15、……、2007等被8除余7的数直到最后一个数时,一共进行了9轮留下的是被2的9次方除,余(2的...