作者PaulOnei11 (PTT改革派创始人)
看板logic
标题Re: [请益] 某公司面试题目@@
时间Fri Aug 18 23:30:43 2006
※ 引述《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
1F:推 yadayada:五公升水桶里有二公升的"人" ! 09/25 16:07