标题:[求助]给个想法就行,程序我自己写
只看楼主
风的声音
Rank: 1
等 级:新手上路
帖 子:128
专家分:0
注 册:2007-3-27
得分: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组中,
这个时候你并不知道次品是轻还是重,所以你的这种情况在进行第三步是得不到答案的!


一念心清净,莲花处处开。 一花一净土,一土一如来。
2007-03-28 12:26
风的声音
Rank: 1
等 级:新手上路
帖 子:128
专家分:0
注 册:2007-3-27
得分:0 
这个问题根本就没有答案。
我试过很多发法,最后都终结在两个结论中:
1 在四个产品中有一个次品,并且知道这个次品的轻重。
2在三个产品中有一个次品,但是不知道这个次品的轻重。
如果能解决其中一个问题就可以,但事实好像是无解的~~
经过一晚上和一上午的思考,我认为是无解的!!
如果有解,记得通知我

一念心清净,莲花处处开。 一花一净土,一土一如来。
2007-03-28 12:31
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
得分:0 
那也未必哦

分三组:每组四个,第一组编号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

My BlogClick Me
2007-03-28 12:35
风的声音
Rank: 1
等 级:新手上路
帖 子:128
专家分:0
注 册:2007-3-27
得分:0 
哥,你让我说你什么好呢!!!
我真是爱死你了
你太有才了!!!!

一念心清净,莲花处处开。 一花一净土,一土一如来。
2007-03-28 12:49
Eastsun
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:32
帖 子:802
专家分:0
注 册:2006-12-14
得分:0 
皑皑,可惜楼上不是MM

My BlogClick Me
2007-03-28 12:52
angeloc
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:36
帖 子:1353
专家分:0
注 册:2006-11-21
得分:0 
Eastsun答案太强了,看来我总是考虑的不周到!

老牛明知夕阳晚,不用扬鞭自奋蹄; Angelo\'s BLOG
2007-03-28 13:28
beyond_p
Rank: 1
等 级:新手上路
威 望:1
帖 子:114
专家分:0
注 册:2007-1-17
得分:0 
以下是引用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

....强!


越是深入的学习,就越来越感觉到自己知道的太少了...
2007-03-28 13:49
ILoveMK
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:487
专家分:0
注 册:2007-2-12
得分:0 
我早就想到了,只是答案太长懒得写~~~

天下归心
2007-03-28 14:35
ILoveMK
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:487
专家分:0
注 册:2007-2-12
得分:0 
这个是我初中时候的一道奥林匹克竞赛题目,呵呵~~

天下归心
2007-03-28 14:52
fqj793
Rank: 1
等 级:新手上路
威 望:2
帖 子:228
专家分:0
注 册:2006-12-9
得分:0 
楼上的,不要这样吧!

知识改变命运!!!
2007-03-28 15:26



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-127267-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.062991 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved