1000瓶毒葯里面只有1瓶是有毒的,毒發時間為24個小時,問需要多少只老鼠才能在24小時后試出那瓶有毒。


答案:10只

解:將1000瓶毒葯按照1~1000進行編號,並按照其編號轉換為二進制0000000001~1111101000(因為1000的二進制有效位數是10位所以這里取十位的二進制),每一瓶毒葯都有一個對應的10位的二進制編號。

      將毒葯二進制編號中第十位數為1的所有毒葯取少許裝到一個瓶子中並讓第一只老鼠服下,假設這個老鼠二十四個小時死掉了,那么那瓶有毒的毒葯的二進制編號第十位數為1,按照這個方法同時運用到毒葯二進制編號中的每一位中,就可以得到這個有毒毒葯的二進制編號,1000的二進制有效位數為十位所以需要十只老鼠。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM