jerryking096696的专栏

25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马 前5次大家都一样，排序后如下A1,A2,A3,A4,A5B1,B2,B3,B4,B5C1,C2,C3,C4,C5D1,D2,D3,D4,D5E1,E2,E3,E4,E5第六次，最大值比较，找出最快的马第7次参加比赛的马匹为A2 A3 B2 C2 D1 ...

大家应该都听说过这个老题目：有 1000 个一模一样的瓶子，其中有 999 瓶是普通的水，有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在，你只有 10 只小白鼠和一星期的时间，如何检验出哪个瓶子里有毒药？ 这个问题的答案也堪称经典：把瓶子从 0 到 999 依次编号，然后全部转换为 10 位二进制数。让第一只老鼠喝掉所有二进制数右起第一位是 1 的瓶子，让第二只老鼠喝掉所...