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