小白鼠試藥

題目: 有1000瓶水,其中有一瓶有毒,小白鼠只要嘗一點帶毒的水24小時後就會死亡,至少要多少隻老鼠才能在24小時時鑑別出哪瓶水有毒? 思路: 可以用二進制來解決這個問題。 給1000個瓶分別標上如下標籤(10位長度): 0000000001(第一瓶) 0000000010(第二瓶) 0000000011(第三瓶) … 1111101000(第1000瓶) 從編號最後1位是1的所有瓶子裏取出1滴混
相關文章
相關標籤/搜索