【程序猿腦筋急轉彎】檢驗碼理論-國王驗毒酒

題目： 國王有100桶酒，忽然有一天，其中一桶酒被下了慢性毒藥，喝了以後半小時內就會毒發身亡，國王但願能用最少的侍衛，在半小時內驗出哪一個是毒酒？ 答案： 用二進制給每桶酒編碼： 而後讓第1我的喝最後一位是1的全部酒：XXXXXX1 而後讓第2我的喝倒數第二位是1的全部酒：XXXXX1X 依次類推，若是是第3，5，6我的都死了，那就是編碼爲110100有毒，也就是第52桶酒有毒。 因此是7我的 相

>>阅读原文<<