医疗用品品牌:帮忙做题吧!

来源:百度文库 编辑:高校问答 时间:2024/05/03 04:01:01
有300张多米诺骨牌,从1-300编号,每次抽取奇数牌,问最后剩下的一张牌是多少号?
请写明具体的步骤。

你用几组简单的数试一下,可以找到一个规律,比如说1——10,10/2=5
(5-1)/2=2 2/2=1,所以可以抽三次,那个数就是2^3=8
而300/2=155 (155-1)/2=72 72/2=36 36/2=18 18/2=9 (9-1)/2=8 8/2=4
4/2=2 2/2=1 可以抽八次,所以那个数就是2^8=256
拙见,莫见笑.

第一次就是把不能被2整除的数抽掉
第二次就是把不能被4整除的数抽掉
第三次除以8,依次类推
最后留下的是256

第一次后剩下2。4。6。。。300,是2的倍数,剩下150张
第二次后剩下4。8。12。。。300,是4的倍数,剩下75张
第三次后剩下8。16。24。。。296,是8的倍数,剩下37张
第四次后剩下16。32。64。。。288,是16的倍数,剩下18张
第五次后剩下32。64。128。。。288,是32的倍数,剩下9张
第六次后剩下64。128。。。256,是64的倍数,剩下4张
第七次后剩下128。256,是128的倍数,剩下2张
第八次后剩下256
即最后剩下的是256