关于二进制的问题

关于⼆进制的问题

今天看了⼀个视频，⾥⾯有这么⼀个问题，100瓶⽔中有⼀瓶是毒药，⽼⿏吃了毒药后⼀周才会死，试问⽤多少只⽼⿏在⼀周中才可以试出毒药？

视频是这样讲解这个问题的。

给每⼀个瓶⼦编号如

第⼀个瓶⼦：0000001

第⼆个瓶⼦：0000010

第三个瓶⼦：0000011

·······

第⼀百个瓶⼦：1100100

然后呢

分成七个组，七只⽼⿏，⼀号⾄7号都喂含有那⼀列含有数字1 的药⽔。

结果就出来了。

假如说⼀号和五号⽼⿏死亡，那么这瓶药⽔的编号为1000100也就是第68瓶药⽔是毒药。

视频的最后提出这么⼀个问题：有⼀百个囚犯排成⼀列，报数奇数就枪毙，偶数留下，

再次报数奇数枪毙偶数留下直到最后⼀⼈，那么如果想活着，应该站那个位置

。

开始想⽤列举的⽅法，后来想这样就没意思了。

⼀会，我想到了解题思路。

奇数的话⼆进制最后⼀个数字为1，偶数为0，因为最后⼀位是1x20或者0x20。其他较⾼位都是偶数，

这个题的解法是最⾼位为1其他为都是0.也就是1000000=64.因为只留⼀个数嘛。