[討論] 有人說這是微軟面試題目

[lovechin (大叔)]

如題
http://i.imgur.com/4Ro15EY.jpg

請問大家怎麼解這個題目？
正常算法用因式分解去算為「五次」
但是題目感覺像是在問
「什麼方法可以在最短時間內找到」
所以是問最少次數？
有人用二分法  求得最少2次  最多7次

討論一下，以題目的文字敘述來看
兩種答案都算對？

在此不考慮一個一個量，
因為題目已經有說了不能一個

首次發文有違反版規請告知修改


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.13.136.150
※ 文章網址: https://www.ptt.cc/bbs/logic/M.1498526987.A.55F.html
推 teves: 這個問題版上很多討論了 請搜尋關鍵字"金幣"跟"球"