作者papau (千ちゃん大好き )
看板logic
標題Re: [請益] 某公司面試題目@@
時間Thu Aug 17 11:28:08 2006
※ 引述《papau (千ちゃん大好き )》之銘言：
: 1.有8本書，其中一本較重，你只有天枰一個工具，請問你要秤幾次?
: 怎麼秤才能找出較重的那本書?
12345678
先拿6本分兩邊秤
123 456 (A) 平衡 (a)78拿來秤 重的那本就是
(B)不平衡
(b)從重的那邊, 再各拿1本秤
b1: 兩邊平衡 ~ 沒秤的那本就是最重 2次
b2: 兩邊不平衡 ~ 重的那一邊那本就是 2次
: 2.你有一個3公升及一個5公升的水桶和無限的水，請問要如何才能量到4公升的水?
: 這種問題有詳解嗎@@ 謝謝
1.五公升裝滿 倒進三公升 剩2公升 3 2(5)
2.三公升清空 五公升剩下的2公升倒進來 2(3) 0(5)
3.五公升裝滿 倒進三公升 倒滿 就剩4公升 3(3) 4(5)
自己解答
唉唉...變笨了 0rz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.64.107.39
1F：推 Lawegg:何必那麼麻煩?3L的裝一半,5L裝一半不就得了?XD 08/17 14:13
2F：推 yunchingw:這種問題是沒有刻度的容器 08/17 20:02
3F：→ yunchingw:可以看布魯斯威利演的die hard（中文忘了）的某一集 08/17 20:02
4F：推 hosen0036:另解1.令1為最重，從1vs2~8,共7次才能証明,約N*logN次 08/17 22:36