10隻老鼠10隻杯檢測1000瓶酒中的毒酒

來源:互聯網
上載者:User

二進位真是好東西。。。。。

現有1000瓶葡萄酒,只知道其中有一瓶是毒酒,但不知道是哪瓶,喝一點點毒酒,就會致命。不想因此浪費這1000瓶酒。

故給出10隻老鼠,10隻杯,一次性找出那瓶酒。

Solution:

1、編號:

給葡萄酒標上數字:1-1000;給老滑鼠上:0-9; 相應給杯標上:0-9; 每隻老鼠配一隻相同編號的杯子。

2、分酒:(根據2進位)

編號為1的葡萄酒分給編號為以下的杯子:0 (2^0 = 1)

編號為2的葡萄酒分給編號為以下的杯子:1 (2^1 = 2)

編號為3的葡萄酒分給編號為以下的杯子:1、0 (2^0 + 2^1 = 3)

。。。。

編號為1000的葡萄酒分給編號為以下的杯子:9、8、7、6、5、2、1、0(2^9 + 2^8 + 2^7 + 2^6 + 2^5 + 2^2 + 2^1 + 2^0 = 1000)

3、試酒:

讓老鼠喝下相同編號的杯子。

4、找毒酒:

找出死掉的老鼠,記下其編號X、Y、Z……。

毒酒應該是編號為:2^X + 2^Y + 2^Z + ……

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.