1000桶毒酒問題

 1000桶酒，其中1桶有毒，一旦吃了毒性會在1周後發做。用老鼠作實驗測毒性，最少須要多少隻老鼠可在一週內找出毒酒 ？編碼 老鼠只有死與活兩種狀態，所以想到使用二進制。（2^10=1024）二進制 對全部酒以10位二進制編碼：00000 00001~11111 01000 取10只老鼠按二進制編號： 00000 00001； 00000 00010； 00000 00100；   ……     …

>>阅读原文<<