网站开发工作经验简历,网络设计目标,网站推广适合哪种公司做,广州市建设交易服务中心网站同事转了一道题#xff1a; 有 100 支一模一样的瓶子#xff0c;编号 1-100。其中 99 瓶是水#xff0c;1 瓶是看起来像水的毒药。 只要老鼠喝下一小口毒药#xff0c;一天后就会死。 现在你有 7 只老鼠和一天时间#xff0c;怎么检验出哪个号码的瓶子里是毒药#xff1f…同事转了一道题 有 100 支一模一样的瓶子编号 1-100。其中 99 瓶是水1 瓶是看起来像水的毒药。 只要老鼠喝下一小口毒药一天后就会死。 现在你有 7 只老鼠和一天时间怎么检验出哪个号码的瓶子里是毒药 翻看答案 首先将瓶子的 10 进制编号数改成 7 位的 2 进制码。 然后让第 1 只老鼠喝所有 2 进制码第 1 位是 1 的瓶子中的水让第 2 只老鼠喝所有 2 进制码第 2 位是 1 的瓶子中的水以此类推下去。 这样每个老鼠第二天的死活情况就决定了毒水瓶子二进制码这一位的数字老鼠死对应 1反之为 0. 看懂后你也许会说啊~~~原来是二进制啊~~~ 可我要说这道题和二进制无关本质是寻找一组映射关系。 毒药状态到小鼠生死状态的映射关系 1-100 有一瓶是毒药可能的状态共有 100 种7 只小鼠编上号每只小鼠有生或死两种状态状态有 2^7 种能让每种可能的毒药状态映射到不同的小鼠生死状态都是这道题的解。 给出的答案只是A(128, 100)种方案中的一种。 例如构造一个让小鼠死亡最少的方案 1 是毒药对应小鼠 1 会死所以 1 只让小鼠 1 喝2 是毒药对应小鼠 2 会死所以 2 只让小鼠 2 喝 ...7 是毒药对应小鼠 7 会死所以 7 只让小鼠 7 喝8 是毒药对应小鼠 1、2 会死所以 8 只让小鼠 1、2 喝 ...总和二进制打交道导致我们想问题角度总往二进制上靠仅得出一些只有程序员才能理解的答案。 转载于:https://www.cnblogs.com/apolis/p/10668006.html
