Re: [請益] 某公司面試題目@@
※ 引述《papau (千ちゃん大好き )》之銘言：
: 1.有8本書，其中一本較重，你只有天枰一個工具，請問你要秤幾次?
: 怎麼秤才能找出較重的那本書?
用二分法
假設較重的那本書為A
先將8本書各以4本為一組分別放在天枰兩端去秤
而這兩組較重的那四本其中一本即為A
再用較重的這四本分成兩本為一組分別放在天枰兩端去秤
而這兩組較重的那兩本其中一本即為A
最後只要再來比秤這兩本哪一本較重
較重的那本即為A
因此總共是秤了三次
較簡單的算式就是8=2^3，所以是三次
: 2.你有一個3公升及一個5公升的水桶和無限的水，請問要如何才能量到4公升的水?
: 這種問題有詳解嗎@@ 謝謝
這題布魯斯威利演的終極警探就出現過了
解法也有很多種，但其實都是差不多意思
就是利用五公升及三公升的水桶之間水量的差異來測出四公升的水
我就先來說說其中兩種
方法一、
先將三公升水桶的水填滿
再將填滿三公升水桶的水全倒進五公升水桶中
此時三公升水桶裡沒有水，而五公升水桶中有三公升的水
再來將三公升的水桶填滿一次，再將這三公升水桶裡的水倒進五公升水桶中
一直倒直到五公升的水桶滿了為止
此時三公升水桶裡的水為一公升，而五公升水桶中的水有五公升
之後再將五公升水桶的水全部倒掉
將三公升水桶裡的那一公升水倒進五公升的水裡
再一次將三公升的水桶裝滿，之後再到進五公升水桶中
此時五公升的水桶裡就有四公升的水了
方法二、
先將五公升水桶填滿水
將五公升水桶裡的水倒到三公升水桶中，一直倒直到三公升水桶滿了為止
此時五公升水桶裡有二公升的人，三公升水桶裡有三公升的水
之後將三公升裡的水全部倒掉，再將五公升裡剩下的兩公升水全部倒到三公升水桶中
此時三公升水桶裡有二公升的水，而五去升水桶裡沒有水
再來將五公升水桶的水填滿
之後將五公升水桶的水倒到三公升水桶中，一直倒直到三公升水桶滿了為止
這樣一來五公升水桶裡就有四公升的水了
--
http://www.wretch.cc/album/show.php?i=FIVE0208&b=8&f=1127385489&p=5
我.....就是我! 看我不爽的人， 麻煩在籃球場上擊敗我再說!
籃球場上的拿破崙--- 簡小謙
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.115.74.166
推
09/25 16:07, , 1F
09/25 16:07, 1F
討論串 (同標題文章)