2021-12-31

今天是2021年的最后一天，今天摸鱼才能年年有余~
前两天看到一个有意思的题目，顺便记录下来。题目如下：

有15个瓶子，其中最多有一瓶有毒，现在有四只老鼠，喝了有毒的水之后，第二天就会死。如何在第二天就可以判断出哪个瓶子有毒

刚开始看到这题目时，脑袋还是跳不出之前的思路。可能会想把小老鼠分成几组分别吃药等等。最后才发现可以用二进制思路解决问题。小老鼠的或者可以用1表示，死了用0表示。那么4只老鼠就有16种状态。如下所示：

0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

第一瓶水喂老鼠D
第二瓶水喂老鼠C
第三瓶水喂老鼠C、老鼠D
...
这样假如老鼠全死了，代表喝了最后一瓶水。15号水有毒！