1000瓶毒藥裡面只有1瓶是有毒的,毒發時間為24個小時,問需要多少只老鼠才能在24小時後試出那瓶有毒。
答案:10隻
解:將1000瓶毒藥按照1~1000進行編號,並按照其編號轉換為二進位0000000001~1111101000(因為1000的二進位有效位數是10位所以這裡取十位的二進位),每一瓶毒藥都有一個對應的10位的二進位編號。
將毒藥二進位編號中第十位數為1的所有毒藥取少許裝到一個瓶子中並讓第一隻老鼠服下,假設這個老鼠二十四個小時死掉了,那麼那瓶有毒的毒藥的二進位編號第十位數為1,按照這個方法同時運用到毒藥二進位編號中的每一位中,就可以得到這個有毒毒藥的二進位編號,1000的二進位有效位數為十位所以需要十隻老鼠。

