数学建模社区-数学中国

标题: [求助]帮忙解决一个棘手问题 [打印本页]

作者: sunll001 时间: 2007-8-7 10:50
标题: [求助]帮忙解决一个棘手问题

某人拿了n张牌，分别对应编号。他将第1张放到最底面，下一张拿走，再下一张同样放到最底面，下一张拿走，一直进行下去，问最后剩下的一张是原来的第几张？

现在给出答案

将n用二进制表示后，将第一个数字移到最后一位，再将该数转换成十进制，则该数字就是最后留下的牌号。如13转换成二进制是1101，对应留下的二进制应该是1011，即是11，最后剩下的就是第十一张牌。

请给出该条的证明！！！

谢谢

作者: hkkhhk 时间: 2007-8-14 12:30

这一题和我考计算机三级时的那个排队报数的题很像阿

那是一票人排成圈，报123，喊3的剔除，问最后剩下几号

不过我只会编，不会证明

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)