30只白鼠

来源:百度知道 编辑:UC知道 时间:2024/06/01 18:02:59
如果知道请详细说明! 30只白鼠,编号1—30,装在30个笼里,每个笼里装一只。第一天全部用单号笼里的白鼠做实验,以后每天从余下的第一只白鼠拿起,隔一只拿一只。到底几天这些白鼠全用完?最后拿去做实验的是第几号?

第一天用掉15只,第二天8只,第三天4只,第四天2只,第5天最后一只
最后的是16号,因为16是2的4次方,每次它都是第偶数个.
如果有N只白鼠,那么2的几次方里面最大的那个总是最后一个拿掉,然后,是几次方,就在第(几+1)那天是最后一天

15天用完,第一天用了15只,以后每天一只14天用完,一共15天
剩下的14只,最中间的16是最后拿到的,

16天,第16号。
画个图就简单了

2.4.6.8.10.12.14.16.18.20.22.24.26.28.30
4.6.8.10.12.14.16.18.20.22.24.26.28.30
4.8.10.12.14.16.18.20.22.24.26.28.30
4.8.12.14.16.18.20.22.24.26.28.30
4.8.12.16.18.20.22.24.26.28.30
4.8.12.16.20.22.24.26.28.30
4.8.12.16.20.24.26.28.30
4.8.12.16.20.24.28.30
4.8.12.16.20.24.28
8.12.16.20.24.28
8.16.20.24.28
8.16.24.28
8.16.24
16.24
16
0

一共需要30-30/2+1=16天
剩下16号(可以猜想是含有的因子2的次数最高 这个是2^4)

下面先看一下这样的规律:
第0天剩下 1 2 3 4 5 6 7 8 9 10 11 12...
第1天剩下 2 4 6 8 10 12...
第2天剩下 4 8 12...
第3天剩下 8...
...
第m天剩下 2^m ...

看第一列2 4 8... 后面的应为16 32...最后的编号为 2的m次方
然而 2^4 < 30 <2^5
可知剩下最后一只老鼠的那天为第4天,所以可以用5