赞
踩
从1到100排列成一排,总共100个数,每一轮抽走奇数位置的数,问最后剩下哪个数?
先思考小规模的问题,例如从1到10,模拟整个抽取过程如下。
第1轮抽取完剩下所有偶数,如果都除以2,就变成了1到5的小问题;第2轮抽取后,还是剩下偶数,再除以2,变成1到2。
所以最后剩下的数如果因式分解,就是包含因数2最多的数。那么还原上面的问题,1到100最后剩下的数是64。
编号为1~100的灯,初始时都开着。
现进行如下操作:
编号为1的倍数的灯反方向拨一次开关。