查看: 1014|回复: 20

[数学趣题] 睿鼠选位进阶(也没多难)

转载  简洁模式
发表于 2019-8-17 01:03:46 | 2019-8-17 15:10编辑 | 发自安卓客户端 | 显示全部楼层
假设有只很能抓老鼠的猫,每次抓N只老鼠,把它们并成一列,从左到右依次,每次只吃奇数位的老鼠,而有只老鼠在最后一轮死去。它是第多少位呢?(讲下过程思路就行,举个例子见3楼回复)
登录帐号可查看完整回帖内容
1 | 发表于 2019-8-17 09:19:01 | 发自安卓客户端 | 显示全部楼层
1                        1
23                      2
4567                 3
89101112131415    4
[log2(N)/x]=1,2^x就是最后一只老鼠死的位数
登录帐号可查看完整回帖内容
1 | 发表于 2019-8-17 15:06:16 | 发自安卓客户端 | 显示全部楼层
最后一位。
因为排完队的话,第一个奇数位肯定是一号,它吃完一号,原本的二号不就变成新的一号了嘛,所以就是挨个吃下去啊。
登录帐号可查看完整回帖内容
| 发表于 2019-8-18 19:15:57 | 来自小霸王手机 | 显示全部楼层
如果N是奇数那最后一个就是N-1,如果N是偶数,不就是N吗...这样理解有问题吗...
登录帐号可查看完整回帖内容
| 发表于 2019-8-18 22:42:46 | 发自安卓客户端 | 显示全部楼层
最后一位
| 发表于 2019-8-19 11:58:07 | 发自安卓客户端 | 显示全部楼层
看了楼主的思路
假如有10只老鼠,那先吃奇数1.3.5.7.9后吃2.6.10,然后在吃4,最后吃8
| 发表于 2019-8-19 12:41:12 | 发自安卓客户端 | 显示全部楼层
n-2
| 发表于 2019-8-19 13:45:11 | 发自安卓客户端 | 显示全部楼层
约瑟夫啊?
尚未登录
您需要登录后才可以回帖 登录 | 加入学院