摘要: 有一栋100层的高楼,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破。给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数。(假设每次摔落时,如果没有摔碎,则不会给鸡蛋带来损耗) 如果只有一个鸡蛋,就只能从第1层逐层往上扔,最坏的情况下,要99次(假 阅读全文
posted @ 2018-10-30 17:02 __Meng 阅读(4885) 评论(0) 推荐(0) 编辑
摘要: 12个球,其中一个和其他的重量不一样,有一个天平,最多几次找出这个球 将球编号,分成3组,1234 5678 9101112 第一次将1234,5678放在天平的两边 如果平衡,则坏球在9101112里,第二次取9,10称 如果平衡,则坏球在11,12里,将10换成11,如果平衡,则坏球是12,如果 阅读全文
posted @ 2018-10-30 16:03 __Meng 阅读(2142) 评论(0) 推荐(0) 编辑
摘要: 将25匹马分成ABCDE5组,假设每组的排名就是A1>A2>A3>A4>A5,用边相连,这里比赛5次 第6次,每组的第一名进行比赛,可以找出最快的马,这里假设A1>B1>C1>D1>E1 D1,E1肯定进不了前3,直接排除掉 第7次,B1 C1 A2 B2 A3比赛,可以找出第二,第三名 所以最少比 阅读全文
posted @ 2018-10-30 10:54 __Meng 阅读(1567) 评论(0) 推荐(0) 编辑