智力挑战,[答对者,年薪:8万美元]原题
12个硬币,其中11个重量一样,另外一个比其余的是重了还是轻了不能确定,要求用3次将其称出来。如果13个硬币又怎样称?
[此贴子已经被作者于2003-9-15 8:22:01编辑过]
昨天将12和13错写成13和14了,不好意思,现在改过来,13是3次称的极限。
过两天公布答案。
不过好像没有人看~~~~
灌水,嘻嘻 这么垃圾的题目也能拿8万年薪
靠~ 不懂 以下是引用Mason在2003-9-4 20:45:11的发言:
12个硬币,其中12个重量一样,另外一个比其余的是重了还是轻了不能确定,要求用3次将其称出来。
如果13个硬币又怎样称?
[此贴子已经被作者于2003-9-5 8:21:49编辑过]
不懂,问题有没搞错啊,作者解释一下 写错了,不好意思~~~现已更正
因为没人看,所以我自己也没有认真看.............
[此贴子已经被作者于2003-9-15 8:25:58编辑过]
13个硬币:
分成4堆:4,4,4,1
前两次:3堆4个硬币互相比较
理想情况:3堆重量都相等,余下的那个就是所求
不理想情况:重量不相等,但肯定可以知道那个不同的硬币是比普通硬币重还是轻,并且可以判断那个硬币在哪一堆
(可是我还是认为还4次……) 4:4:4:1取两个4的,如平(则可取第三个4分为2:2平则的结果,不平则知在哪两个中,1:1必知),不平(则知在哪4个中)取2:2在1:1就行了!14个4:4:5称4:4平(则取2:2:1,取2:2平则知不平再1:1得答案),不平(则知在哪4个中,同13个后一步,自己看上面得三排!) 以下是引用傲云在2003-9-15 19:34:28的发言:
4:4:4:1取两个4的,如平(则可取第三个4分为2:2平则的结果,不平则知在哪两个中,1:1必知),
如果不平,你怎么知道是哪2个出问题,人家没说第13个重还是轻啊,还有剩下2个1:1,你又怎么知道哪一个啊???
哪3堆4个2的一定要2次 终于........终于有人回帖了........好感动哦~~ 倒,楼主的帖改了n次了,这次没错了吧??? 没有了,呵呵,再错就给回帖指正的200饭票~~~
当然答对的也有奖,300饭票吧
(这招是学编译器同志的,哈哈)
要用什么称啊,条件都不全啊 除了天平,似乎爷没有第二选择了 我的方案:(可惜还是4次)
准备:
---------------------------------
13个硬币,分成4堆:4,4,4,1;以 A(4),B(4),C(4),D(1)
---------------------------------
第一,二次:
---------------------------------------------
左 天平 右
A B --第一次
A C --第二次
情况一:第一,二次都平
则D是不同的硬币
情况二:不平,有以下三种情形:
1。第一次平,第二次不平
2。第一次不平,第二次平
3。第一,二次都不平
无论是哪种情形,我们都可以知道那个不同的硬币在哪一堆,并且知道它是比普通的硬币重还是轻。
---------------------------------------------
第三,四次:
---------------------------------------------
以 E,F,G,H 表示有不同的硬币的4个硬币一堆的那4个硬币
左 天平 右
E F --第三次
E G --第四次
由于在前两次称已经知道不同的硬币是比普通的硬币重还是轻,故有1/2的几率可以在第三次知道答案…………
--------------------------------------------- 以下是引用owen在2003-9-16 13:46:45的发言:
要用什么称啊
晕.....owen 兄......很难让人不怀疑你在灌水喔............
哈哈,讲笑咋.....欢迎灌水~~~ rdking兄,你的答案不错,很经典,可惜也要用的四次。但这题的确可以用3次称出来的。关键在于要跳出经典的模式,思维不能一成不变。而且你也注意到
要确定那个球是重是轻这一步,但是还有更关键的一步没有注意到,努力啊,嘻嘻,300块饭票向你招手。
以下是引用Mason在2003-9-4 20:45:11的发言:
12个硬币,其中11个重量一样,另外一个比其余的是重了还是轻了不能确定,要求用3次将其称出来。
如果13个硬币又怎样称?
[此贴子已经被作者于2003-9-15 8:22:01编辑过]
以下是引用Mason在2003-9-16 18:16:38的发言:
以下是引用owen在2003-9-16 13:46:45的发言:
要用什么称啊
晕.....owen 兄......很难让人不怀疑你在灌水喔............
哈哈,讲笑咋.....欢迎灌水~~~
楼主你也确实没说用什么称啊,怪不了人家