有60张卡片,按从大到小的顺序排好,第一次,从第一张开始间隔取出一张;第二次,在剩下的卡片中,再从第一张开始间隔取出一张.像这样取下去,几次取完?最后剩下的是几号?
问题描述:
有60张卡片,按从大到小的顺序排好,第一次,从第一张开始间隔取出一张;第二次,在剩下的卡片中,再从第一张开始间隔取出一张.像这样取下去,几次取完?最后剩下的是几号?
答
将卡片编号为1,2,3,……,60,则第一次取出1,3,5,7,……,59,(所有奇数),剩下的卡片号码为2,4,6,8,……,60(所有偶数);第二次取出2,6,10……,58(2的倍数但非4的倍数),剩下的卡片号码为4,8,12,……,60(4的倍数);第三次取出4,12,20,……,60(4的倍数但非8的倍数),剩下的卡片号码为8,16,24,32,40,48,56(8的倍数);第四次取出8,24,40,56(8的倍数但非16的倍数),剩下的卡片号码为16,32,48(16的倍数);第五次取出16,48(16的倍数但非32的倍数),剩下32.所以6次取完,最后剩下的是32号
(实际上,此类问题中,第n次取后剩下的都是2^n的倍数,最后剩下的是小于等于卡片总数的2的最高次幂)