作者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