一些头脑风暴问题集锦。体验CS的一些乐趣～
脑筋急转弯
Q1:小白鼠问题: 有16瓶水，其中只有一瓶水有毒，小白鼠喝一滴之后一小时会死。请问最少用多少只小白鼠，在1小时内一定可以找出至少14瓶无毒的水？
A1: 1
Remark: 二进制编码的奥秘。思维僵局，一次可以喝多瓶🤦🏻。
空间感
Q1: n维空间: 3维空间有8个定点，6个面，那么4维空间呢？n维空间呢？
A1: 2
Remark: 烧脑。
-
答案是至少3只。二进制思想，将16瓶药水用二进制表示，为0000,0001,0010....1111, 取3只小白鼠，让第一只喝最低位为1的药水(xxx1即1,3,5,7,9,11,13,15)， 让第二只喝次最低位为1的药水(xx1x即2,3,6,7,10,11,14,15)，让第三只喝第三位为1的药水(x1xx即4,5,6,7,12,13,14,15)。。如果三只小白鼠都活着(111)，证明这14瓶药水无毒，有毒在0和8号瓶中；小白鼠状态为000（都死），有毒在7或者15号药水中；状态为(001) 有毒在4或者12号药水中。依次类推。。
-
4维空间有16个顶点，24个面，8个体。n维空间有2^n个顶点，2n个体（前一维）。