Re: [請益] 某公司面試題目@@

看板logic作者 (g718273)時間16年前 (2008/04/09 19:05), 編輯推噓1(103)
留言4則, 2人參與, 最新討論串17/17 (看更多)
※ 引述《papau (千ちゃん大好き )》之銘言: : 1.有8本書,其中一本較重,你只有天枰一個工具,請問你要秤幾次? : 怎麼秤才能找出較重的那本書? 已知:樣本=8,一本比較重 先任拿6本,各三本放置天枰兩端 CASE1:平衡:兩邊等重: 另外兩本有一本是較重的=>拿另外兩本各放天枰兩端即可 CASE2:任一邊比較重,假設是左邊,左邊任取兩本放置天枰兩端:有兩種情形 1)平衡:另一本為所求 2)不平衡:重者為所求 只需:兩次 : 2.你有一個3公升及一個5公升的水桶和無限的水,請問要如何才能量到4公升的水? : 這種問題有詳解嗎@@ 謝謝 一般規則狀量杯前提之下: 先將量杯對角線畫出並兩杯水裝滿,再將量杯對角線呈現水平,3公升的剩下1.5公升,5公升剩下2.5公升 如此1.5+2.5=4 總共:3次 (算偷吃步嗎?呵呵") 另外: 1)裝滿三公升杯子全倒到5公升杯:五公升杯子裡有3公升水 三公升的空杯 2)再裝滿三公升杯,慢慢將5公升杯填滿:五公升杯滿水 3+2=5 三公升杯剩下一公升 3-2=1 3)將5公升杯全倒掉,並且將剛剛那一公升倒入,此時有:五公升杯子裡裝1公升水 三公升的空杯 4)現有1公升水在五公升杯,現在只需將三公升杯裝滿倒至五公升杯子=1+3=4 還真麻煩... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.131.107.27

04/09 19:37, , 1F
省一步的倒法,5滿倒3 , 2倒3, 5滿倒1
04/09 19:37, 1F

04/09 19:39, , 2F
前面應該有
04/09 19:39, 2F

04/09 19:43, , 3F
有道理,我收下了!
04/09 19:43, 3F

04/09 20:02, , 4F
收到,只是第一時間的感覺,果然有更快的,感謝分享!
04/09 20:02, 4F
文章代碼(AID): #17_ABUFM (logic)
討論串 (同標題文章)
文章代碼(AID): #17_ABUFM (logic)