作者chs (我想放假阿)
看板logic
标题Re: [请益] 某公司面试题目@@
时间Sat Sep 23 12:37:14 2006
※ 引述《chs (我想放假阿)》之铭言：
: ※ 引述《aznuhs (来批踢的路人)》之铭言：
: : 那如果把情况改成
: : 其中一本的重量跟其他七本不同,但不确定较轻或较重
: : 那还有办法测两次就找出重量不同的那本吗?
: 有网友说可以两次解
: 但我想了很久 只能从四次突破到三次
: 两次找出不知过轻还是过重的书实在是太难了
: 不知道有没有人可以解释一下?
我来抛砖引玉说说我的三次解好了
先把8本书分成 12 34 56 78
先秤12 34
1. 若12 = 34 则把3换5 a. 36 = 78 答案 5 不知轻重
b. 36 > 78 x. 6 > 7 答案 6 较重
y. 6 = 7 答案 8 较轻
c. 36 < 78 x. 6 < 7 答案 6 较轻
y. 6 = 7 答案 8 较重
2. 若12 > 34 则把56换34 a. 12 = 56 x. 3 < 4 答案 3 较轻
b. 12 > 56 x. 1 < 2 答案 2 较重
大概是三次
还是想不出来两次的
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.113.224.191
1F：推 ilona:你也爬一下文嘛 09/24 15:18
2F：推 ilona:SORRY 好像推错 XD 09/24 15:20
3F：→ malebito:又是个不爬文的 09/27 19:23
4F：→ malebito:我也搞错了 对不起 orz 09/27 19:26
5F：推 anata00:在运气极好的状况下，二次(上通识课教授讲的.研究所常考题 10/06 17:55
6F：→ anata00:第一次现评1和2 如果重是相同的结果下 再秤(345) 和(678) 10/06 17:56
7F：→ anata00:这样就知道那边比较重 答案就出来了( 10/06 17:59