益智

看板Math作者 (好聽木琴)時間13年前 (2012/12/09 13:44), 編輯推噓1(1推 0噓 17→)
留言18則, 7人參與, 6年前最新討論串1/1
今天聽到的題目 有一棟大廈100層樓...想知道一瓶水 在第幾層樓摔下來會破掉~ 給你兩瓶水 請問你策略為何 使得你測試最少次數 就可以知道 在第幾層樓開始 水瓶才會破掉~~ -- 我康宣今年十八歲，姑蘇人士，身家清白素無過犯，只 為家況清貧，鬻身華相府中充當書僮，身價銀五十兩，自 秋節起暫存帳房，待三年後支取，從此承值書房，每日焚 香掃地洗硯磨墨等事，聽憑使喚，從頭做起，立此為據。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 74.96.103.93
→
12/09 13:51, , 1F
應該在19次之內
12/09 13:51, 1F
→
12/09 13:57, , 2F
14次是答案..想一下..這是面試問題^^;;
12/09 13:57, 2F
→
12/09 13:58, , 3F
想知道一下想法...
12/09 13:58, 3F
→
12/09 13:58, , 4F
說一下大概的idea吧?
12/09 13:58, 4F
→
12/09 14:01, , 5F
切一下不同的數字去試試看找規律吧...這題要想一下
12/09 14:01, 5F
→
12/09 14:02, , 6F
第一次切的那個數字就是答案..如果是k...
12/09 14:02, 6F
→
12/09 14:03, , 7F
然後瓶子沒有破的話..下一個就試一下k-1 (總數還是k)
12/09 14:03, 7F
→
12/09 14:03, , 8F
一直到100然後看哪個數字可以cover到100
12/09 14:03, 8F
→
12/09 14:04, , 9F
前陣子剛好被問到..想了快20分鐘 Orz...
12/09 14:04, 9F
→
12/09 14:09, , 10F
下一個試 k + (k-1)..再沒破就在試一下k+(k-1)+(k-2)
12/09 14:09, 10F
→
12/09 15:19, , 11F
兩瓶水的 了解了 有人想過三瓶水嗎? 我猜答案是6
12/09 15:19, 11F
推
12/09 15:45, , 12F
可以請問2瓶水是指丟2瓶=算1次測試嗎?
12/09 15:45, 12F
→
12/09 21:12, , 13F
是指你只有兩瓶水桶 所以兩桶都破就掰了
12/09 21:12, 13F
→
08/13 17:18, , 14F
下一個試 k + (k https://muxiv.com
08/13 17:18, 14F
→
09/17 15:13, , 15F
可以請問2瓶水是指丟2 https://daxiv.com
09/17 15:13, 15F
→
11/10 11:08, , 16F
然後瓶子沒有破的話.. https://noxiv.com
11/10 11:08, 16F
→
01/02 15:10, 7年前 , 17F
兩瓶水的 了解了 有 http://yofuk.com
01/02 15:10, 17F
→
07/07 10:21, 6年前 , 18F
切一下不同的數字去試試 http://yofuk.com
07/07 10:21, 18F
‣ 更多 snaredrum 的文章
文章代碼(AID): #1Gn2KWDE (Math)