#一道有趣的题,为什么可以降维打击?思考问题是维度越高越好吗?代价是什么?我们可以一直追求效率而不管公平吗?
国王有一百桶酒,比自己的生命还重要。结果有一天其中一桶被投了慢性毒药,喝了以后半个小时就会死掉。国王大怒,命令玩忽职守的侍卫去试毒。酒不能被混合,一个侍卫可以喝多桶酒,一桶酒也可以由多个侍卫喝。请问:怎么样才能用最少的侍卫、在半小时内知道哪桶是毒酒?一、一维法找99个人,每人分别试喝一桶酒,半小时过后观察谁死掉那就是哪一桶酒被投了毒;如果没有人死掉那就是剩下的一桶酒被投了毒。此种方法的代价是调动99人,最多毒死1人。二、二维法将这100桶酒排成10*10的矩阵并编号,如下图:然后安排.
原创
2021-11-20 05:45:00 ·
1134 阅读 ·
0 评论