Re: [問卦] 1000杯水中只有一杯加糖

※ 引述《noah5566 (noah5566)》之銘言：
: 如題
: 大家好
: 如果你今天到台積X面試
: 而面試官出了一道這樣的題目
: 「這兒有一千杯水 但只有一杯有加糖 請問你要如何找出來呢？」
: 該怎麼回答 才能獲得面試官的親癩呀？

大家的想法都好有創意喔

讓我這個腦袋僵化的來思考一下，讓我們找出這個問題可能希望的制式答案，

我覺得應該是你最少要喝幾杯水，可以找出那一杯糖水
假設你的舌頭很靈敏，即始再少的糖都可以喝得出來

所以就把水分成兩份，1份500杯，每個取一些出來，湊成一杯，把另外500杯取一些湊成另一杯。

如果這一杯水有糖，那就代表糖水在這500杯裡。

然後再把這500杯分成250杯跟250杯，如此重覆下去。

就是簡單的2分查找。

最差的情況下喝10杯水一定可以找出糖水。(二分查找1000的最大深度是10)

好啦，我承認這是非常解題性的思維。

就是那種解題網站會期待的答案。

又發了一篇廢文，謝謝觀賞。

--
王菲 成英姝 吳明益 張雨生 崔健 陳珊妮 南西‧威爾森(Nancy Wilson) 紅心合唱團
譚維維 希莉娜依 高圓圓 Deborah Harry 金髮美女合唱團(Blondie) 楊乃文 中森明菜
小紅莓(The Cranberries) 數學 ProjectEuler 解題網站 80年代西洋音樂 小泉今日子
In the fall we sleep all day
https://projecteuler.net/recent 歐拉編程競賽
https://projecteuler.net/problem=900 最新一題是個困難題

--