当前位置: 代码迷 >> Java相关 >> [求助]给个想法就行,程序我自己写
  详细解决方案

[求助]给个想法就行,程序我自己写

热度:147   发布时间:2007-03-28 12:26:57.0
以下是引用angeloc在2007-3-28 11:56:14的发言:
哦,没看清题,不好意思!那就稍微改下啊
1. 12个分4组(为了方便标为A,B,C,D),每组3个,取A,B组比较。
2. 如果相等,那么再取剩下的其中C组来跟现有的A组比较,如果不等则次品在C组里,等则在D组里
如果不等,那么再取剩下的其中C组来跟现有的A组比较,如果等,则刚拿掉的B组有次品,不等则,现有的A组有次品
重点:通过上面的比较也知道次品是重还是轻了!!!
3. 剩3个了,还是老样子了!
分3组,任意取两个比较,如果两个相同重量,那么第3个是次品,
如果两个中有一个跟刚才比较的轻重结果相同,那么是次品!

你这个算法有一个过程是不行的,
在2中,如果相等,那么再取剩下的其中C组来跟现有的A组比较,如果不等则次品在C组里,等则在D组里
如果C组和A组相等,则可以判断次品在D组中,
这个时候你并不知道次品是轻还是重,所以你的这种情况在进行第三步是得不到答案的!
----------------解决方案--------------------------------------------------------
这个问题根本就没有答案。
我试过很多发法,最后都终结在两个结论中:
1 在四个产品中有一个次品,并且知道这个次品的轻重。
2在三个产品中有一个次品,但是不知道这个次品的轻重。
如果能解决其中一个问题就可以,但事实好像是无解的~~
经过一晚上和一上午的思考,我认为是无解的!!
如果有解,记得通知我
----------------解决方案--------------------------------------------------------
那也未必哦


分三组:每组四个,第一组编号1-4,第二组5-8,第三组9-12.
第一次称:天平左边放第一组,右边放第二组。

A 第一种可能:平衡。则不同的在第三组。
接下来可以在左边放第9、10、11号,右边放1、2、3号三个正常的。
a.如果平衡,则12号是不同的;
b.如果左重右轻,则不同的在9、10、11号中,而且比正常球重。再称一次:9放左边,10放右边,如果平衡,则11号是不同的;如果左重右轻,则9号是不同的,如果右重左轻,则10号是不同的。
c.如果左轻右重,道理同b

B 第二种可能:左重右轻,则不同的在1-8号中,但不知比正常的轻还是重。
第二次称:左边放1、2、5号,右边放6、9、3号。
a.如果平衡。则不同的在4、7、8中。可以称第三次:左边放4、7,右边放9、10。如果平衡,则8是不同;如果左重右轻,则4是不同;如果左轻右重,则7是不同。
b.仍然左重右轻。则不同的在位置没有改变的1、2、6中。可以称第三次:左边放1、6,右边放9、10。如果平衡,则2是不同; 如果左重右轻,则1是不同;如果左轻右重,则6是不同。
c:左轻右重。则不同的在5、3、中,因为只有它们改变了原来的位置。可以称第三次:左放5,3,右放9,10。如果左轻右重,则5是不同,如果左重右轻,则3是不同。

C 第三种可能:左轻右重,道理同B

----------------解决方案--------------------------------------------------------
哥,你让我说你什么好呢!!!
我真是爱死你了
你太有才了!!!!
----------------解决方案--------------------------------------------------------
皑皑,可惜楼上不是MM
----------------解决方案--------------------------------------------------------
Eastsun答案太强了,看来我总是考虑的不周到!
----------------解决方案--------------------------------------------------------
以下是引用Eastsun在2007-3-28 12:35:20的发言:
那也未必哦

分三组:每组四个,第一组编号1-4,第二组5-8,第三组9-12.
第一次称:天平左边放第一组,右边放第二组。

A 第一种可能:平衡。则不同的在第三组。
接下来可以在左边放第9、10、11号,右边放1、2、3号三个正常的。
a.如果平衡,则12号是不同的;
b.如果左重右轻,则不同的在9、10、11号中,而且比正常球重。再称一次:9放左边,10放右边,如果平衡,则11号是不同的;如果左重右轻,则9号是不同的,如果右重左轻,则10号是不同的。
c.如果左轻右重,道理同b

B 第二种可能:左重右轻,则不同的在1-8号中,但不知比正常的轻还是重。
第二次称:左边放1、2、5号,右边放6、9、3号。
a.如果平衡。则不同的在4、7、8中。可以称第三次:左边放4、7,右边放9、10。如果平衡,则8是不同;如果左重右轻,则4是不同;如果左轻右重,则7是不同。
b.仍然左重右轻。则不同的在位置没有改变的1、2、6中。可以称第三次:左边放1、6,右边放9、10。如果平衡,则2是不同; 如果左重右轻,则1是不同;如果左轻右重,则6是不同。
c:左轻右重。则不同的在5、3、中,因为只有它们改变了原来的位置。可以称第三次:左放5,3,右放9,10。如果左轻右重,则5是不同,如果左重右轻,则3是不同。

C 第三种可能:左轻右重,道理同B

....强!
----------------解决方案--------------------------------------------------------
我早就想到了,只是答案太长懒得写~~~
----------------解决方案--------------------------------------------------------
这个是我初中时候的一道奥林匹克竞赛题目,呵呵~~
----------------解决方案--------------------------------------------------------
楼上的,不要这样吧!

----------------解决方案--------------------------------------------------------

  相关解决方案