码迷,mamicode.com
首页 > 其他好文 > 详细

诺骨牌抽数

时间:2014-09-24 12:11:36      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:c   ad   r   as   ip   class   5   d   word   

【题目】

100张多米诺骨牌整齐地排成一列,依顺序编号为1、2、3……99、100。第一次拿走所有奇数位置上的骨牌,第二次再从剩余骨牌中拿走所有奇数位置上的骨牌,依此类推。请问最后剩下的一张骨牌的编号是多少?

第一次后剩下50个偶数 2 4 6...100 将它们除以2得到1~50的一列

第二次后剩下25个偶数 2 4 6...50 将他们除以2得到1~25的一列

第三次后剩下12个偶数 2 4 5...24 将他们除以2得到1~12的一列

同理,第四次除后到6 第五次除后到3 第六次除后剩下最后一张1 所以,它的编号是1×2^6=64

诺骨牌抽数

标签:c   ad   r   as   ip   class   5   d   word   

原文地址:http://www.cnblogs.com/hellogiser/p/100-cards-number.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!