扔雞蛋問題

　　假若有100層樓，總共有2個雞蛋。須要多少次才能試探出臨界點，好比，在第三層扔下去，不碎；在第四層扔下去，碎了，那第三層和第四層就是臨界點。 　　若是以前沒準備過的話，大概第一個想到的就是二分法。 web 1. 二分法 　　首先在第50層丟第一個雞蛋，若雞蛋碎了，則在第一層開始往上丟雞蛋，最壞狀況是試探49+1次，爲何要從第一層開始嘗試呢，由於只有2個雞蛋；若雞蛋沒碎，則在75層丟第二次，若碎

>>阅读原文<<