出自公衆號：CyC2018spa
原文地址：https://mp.weixin.qq.com/s/rIp2SBsJn1iZHQAF4xGtdgclass
有 25 匹馬和 5 條賽道，賽馬過程沒法進行計時，只能知道相對快慢。問最少須要幾場賽馬能夠知道前 3 名。遍歷
先把 25 匹馬分紅 5 組，進行 5 場賽馬，獲得每組的排名。再將每組的第 1 名選出，進行 1 場賽馬，按照這場的排名將 5 組前後標爲 A、B、C、D、E。能夠知道，A 組的第 1 名就是全部 25 匹馬的第 1 名。而第 二、3 名只可能在 A 組的 二、3 名，B 組的第 一、2 名，和 C 組的第 1 名，總共 5 匹馬，讓這 5 匹馬再進行 1 場賽馬，前兩名就是第 二、3 名。因此總共是 5+1+1=7 場賽馬。qq
A 組：1，2，3，4，5di
給定兩條繩子，每條繩子燒完正好一個小時，而且繩子是不均勻的。問要怎麼準確測量 15 分鐘。co
點燃第一條繩子 R1 兩頭的同時，點燃第二條繩子 R2 的一頭；block
當 R1 燒完，正好過去 30 分鐘，而 R2 還能夠再燒 30 分鐘；ps
點燃 R2 的另外一頭，15 分鐘後，R2 將所有燒完。公衆號
有 9 個球，其中 8 個球質量相同，有 1 個球比較重。要求用 2 次天平，找出比較重的那個球。
將這些球均分紅 3 個一組共 3 組，選出 2 組稱重，若是 1 組比較重，那麼重球在比較重的那 1 組；若是 1 組重量相等，那麼重球在另外 1 組。
對比較重的那 1 組的 3 個球再分紅 3 組，重複上面的步驟。
有 20 瓶藥丸，其中 19 瓶藥丸質量相同爲 1 克，剩下一瓶藥丸質量爲 1.1 克。瓶子中有無數個藥丸。要求用一次天平找出藥丸質量 1.1 克的藥瓶。
能夠從藥丸的數量上來製造差別：從第 i 瓶藥丸中取出 i 個藥丸，而後一塊兒稱重。能夠知道，若是第 i 瓶藥丸重 1.1 克/粒，那麼稱重結果就會比正常狀況下重 0.1 * i 克。
有兩個杯子，容量分別爲 5 升和 3 升，水的供應不斷。問怎麼用這兩個杯子獲得 4 升的水。
能夠理解爲用若干個 5 和 3 作減法獲得 4。
不能從 3 作減法獲得 4，那麼只能從 5 作減法獲得 4，即最後一個運算應該爲 5 - 1 = 4，此時問題轉換爲獲得 1 升的水；
1 升的水能夠由 3 作減法獲得，3 - 2 = 1，此時問題轉換爲獲得 2 升的水；
5 - 3 = 2。
一棟樓有 100 層，在第 N 層或者更高扔雞蛋會破，而第 N 層往下則不會。給 2 個雞蛋，求 N，要求最差的狀況下扔雞蛋的次數最少。
能夠將樓層劃分紅多個區間，第一個雞蛋 E1 用來肯定 N 屬於哪一個區間，第二個雞蛋 E2 按順序遍歷該區間找到 N。那麼問題就轉換爲怎麼劃分區間知足最壞狀況下扔雞蛋次數最少。
E1 須要從第一個區間開始遍歷到最後一個區間。若是按等大小的方式劃分區間，即 E2 的遍歷次數固定。那麼最壞的狀況是 N 在最後一個區間，此時 E1 遍歷的次數最多。爲了使最壞狀況下 E1 和 E2 總共遍歷的次數比較少，那麼後面的區間大小要比前面的區間更小。具體來講，E1 每多遍歷一次，E2 要少遍歷一次，才使得 N 不管在哪一個區間，總共遍歷的次數同樣。設第一個區間大小爲 X，那麼第二個區間的大小爲 X-1，以此類推。那麼 X + (X-1) + (X-2) + … + 1 = 100，獲得 X (X + 1) / 2 = 100 ，即 X = 14。