作者g71827 (g718273)
看板logic
標題Re: [請益] 某公司面試題目@@
時間Wed Apr 9 19:05:01 2008
※ 引述《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
1F：推 luciferii:省一步的倒法，5滿倒3 , 2倒3, 5滿倒1 04/09 19:37
2F：→ luciferii:前面應該有 04/09 19:39
3F：→ g71827:有道理，我收下了! 04/09 19:43
4F：→ g71827:收到，只是第一時間的感覺，果然有更快的，感謝分享! 04/09 20:02