据说月薪不少于1W的题目
围棋考级的赛制是：
一共比赛5轮，和不同的对手比。
累计获胜2轮者通过，且不参加剩余的比赛。
连续4轮告负者不参加第5轮比赛。
在对手配对上，有个特别的规则：
就是每次都让胜率相同者配对比赛。
2个对手不能相遇2次或以上。
如：
第一轮，大家都是0胜0负
第二轮，就有1胜和1负2种胜率
第三轮，就有1胜1负和2负2种胜率
第四轮，就有1胜2负和3负2种胜率
第五轮，只有1胜3负1种胜率
第一题：请问这样的围棋考级的通过率是多少？
第二题：假设把所有选手根据原来的实力排个名次，假定名次高的必胜名次低的。
而比赛的配对是根据赛制再抽签，和原来的实力排名无关。
那么可能通不过的最高名次是第几名？
============================================================================
大家用程序实现一下，最好说一说实现思路
第一题比较简单，重点是第二题
问题点数：80、回复次数：34Top
1 楼fcuandy（了此残生.）回复于 2006-10-27 17:46:46 得分 1
没这么好的事吧.1w多,如果不限语言的话,请我吧.我用sql解决.
Top
2 楼free_wang（）回复于 2006-10-27 18:46:16 得分 1
upTop
3 楼mark3798（.net菜鸟）回复于 2006-10-27 19:27:54 得分 1
顶Top
4 楼viena（维也纳N02）回复于 2006-10-27 19:41:43 得分 1
月薪多少要看综合能力的~Top
5 楼arpenker（爱拼客）回复于 2006-10-27 19:44:26 得分 1
知识更新这么快，你凭什么可以软件开发界勇立潮头，
因为有我们群，群内精英云集，做你技术的领路人。
方向：网络营销/j2ee全套技术交流/艺术设计.
实现梦想，需要拥有一支完美的技术沟通团队为后台。
在这里，你可以体验到创新的营销，软件可重用探讨，艺术包装技术。
把握时代脉博，把最新的技术迅速学会。使自己永立不败之地。
群号：5069015Top
6 楼lovefootball（蟑螂（生活就是扯淡--做人要放低姿态））回复于 2006-10-27 19:44:58 得分 1
第二题明显是2
薪水看运气Top
7 楼tete（N多Flash-www.ndflash.com）回复于 2006-10-27 19:46:50 得分 1
不会单靠这两道题目吧Top
8 楼Knight94（愚翁）回复于 2006-10-27 19:47:01 得分 1
to 第二题
2^4=16Top
9 楼sunbird69（太阳鸟）回复于 2006-10-27 21:07:52 得分 0
大家都仔细想一下
几位大虾的答案都有问题啊Top
10 楼free_wang（）回复于 2006-10-27 23:29:15 得分 1
upTop
11 楼dreamw（网卡）回复于 2006-10-27 23:55:58 得分 1
友情UPTop
12 楼poorman19821018（流光飞舞）回复于 2006-10-28 08:47:47 得分 1
呵呵,是个数学算法问题嘛Top
13 楼syeerzy（快乐永远*先天下之乐而乐*后天下之忧而忧*）回复于 2006-10-28 12:01:52 得分 20
to Knight94(愚翁)
可以很简单举一个例子证明16是错误的,因为我们很容易拿到一个第13名不出线.
假设16人参加, 第两轮以后将有4个全胜出线,8个一胜,4个全负.
第3轮以后那8个一胜的有4个出线,4个全负的有2个变成1胜,总共一胜的有6个
第4轮结束,同理 6个一胜的3个出线, 3个继续一胜,还有1个原来全负的也变1胜,还有一个四负淘汰.(即剩下3+1=4个一胜)
最后一轮,那4个1胜的有2个出线,其他两个淘汰,总共淘汰了3人.
15和16因为没人能让他们胜2局,必淘汰.
如果第一轮出现 15对16 13对14
第2轮 15对13 16对14
第3轮, 因为14和15都是1胜1负,他们还可以对上. 所以14在3局赢了2,出线了.
14出线了,剩下那13个里必然有一个挂掉,这个顺理成章应该是13.
.....然后程序递归循环,可以得到13也能出线....
递归到无解的时候退出.
我是这么想的,临时想法,不成熟,回去编个试试...^_^
暂时来说,答案是(6-13 其中的一个)...递归次数最多也就是那几次了.Top
14 楼pol000（糊涂）回复于 2006-10-28 12:14:41 得分 1
markTop
15 楼analysefirst（+++++++++=剑客++~~）回复于 2006-10-28 12:14:55 得分 1
倒，
会这个就有1W呀！
还好是据说！
Top
16 楼Knight94（愚翁）回复于 2006-10-28 14:57:34 得分 1
to syeerzy
昨天没细想，只想了4负直接出局的了，如果考虑1胜4负，会比16小。Top
17 楼sunbird69（太阳鸟）回复于 2006-10-28 16:17:56 得分 0
大家注意两个重要的条件
一个是胜两局者，不用参加后面的比赛，直接就出线了
另一个更重要的条件是，2名选手不能相遇两次或以上
另一个讨论贴里贴出了我的思路
http://community.csdn.net/Expert/topic/5114/5114349.xml?temp=.3318445
Top
18 楼Osamede（猴有一个梦想）回复于 2006-10-28 16:23:42 得分 1
不太好做，一会儿再想下，期待答案中......Top
19 楼ppxq60（）回复于 2006-10-28 16:59:33 得分 1
up!Top
20 楼szuzsq（兮）回复于 2006-10-28 17:08:22 得分 1
^Top
21 楼yanidealsay521（大牛）回复于 2006-10-28 18:21:36 得分 1
一共比赛5轮，和不同的对手比。连续4轮告负者不参加第5轮比赛。第一轮，大家都是0胜0负.
想问下题目中的这3句话冲突吗？Top
22 楼Littlepupil_1984（）回复于 2006-10-28 19:19:09 得分 1
谁能给个解法啊，我是个学生，看着有点蒙，恐怕要睡不着觉了，拜托各位高手！Top
23 楼ssdx（未来啊未来）回复于 2006-10-28 21:58:10 得分 1
至少达到能够进行比赛的最少人数。Top
24 楼vagrant20088（悠悠我心）回复于 2006-10-29 10:00:43 得分 1
随便看看，没有这么好的事情等着你的Top
25 楼test33（隐姓埋名）回复于 2006-10-29 10:39:21 得分 1
JF 吧`Top
26 楼sorex（）回复于 2006-10-29 11:05:01 得分 13
12人参加的结果如下：
---------------第1轮比赛开始--------------
12 负 11 到目前共败 1 连败 1
11 胜 12 到目前共胜 1
10 负 9 到目前共败 1 连败 1
9 胜 10 到目前共胜 1
8 负 7 到目前共败 1 连败 1
7 胜 8 到目前共胜 1
6 负 5 到目前共败 1 连败 1
5 胜 6 到目前共胜 1
4 负 3 到目前共败 1 连败 1
3 胜 4 到目前共胜 1
2 负 1 到目前共败 1 连败 1
1 胜 2 到目前共胜 1
---------------第1轮比赛结果--------------
***********该轮比赛统计到此结束***********
---------------第2轮比赛开始--------------
12 负 10 到目前共败 2 连败 2
10 胜 12 到目前共胜 1
11 负 9 到目前共败 1 连败 1
9 胜 11 到目前共胜 2
8 负 6 到目前共败 2 连败 2
6 胜 8 到目前共胜 1
7 负 5 到目前共败 1 连败 1
5 胜 7 到目前共胜 2
4 负 2 到目前共败 2 连败 2
2 胜 4 到目前共胜 1
3 负 1 到目前共败 1 连败 1
1 胜 3 到目前共胜 2
---------------第2轮比赛结果--------------
1 入选！
5 入选！
9 入选！
***********该轮比赛统计到此结束***********
---------------第3轮比赛开始--------------
12 负 8 到目前共败 3 连败 3
8 胜 12 到目前共胜 1
11 负 10 到目前共败 2 连败 2
10 胜 11 到目前共胜 2
7 负 6 到目前共败 2 连败 2
6 胜 7 到目前共胜 2
3 负 2 到目前共败 2 连败 2
2 胜 3 到目前共胜 2
---------------第3轮比赛结果--------------
2 入选！
6 入选！
10 入选！
***********该轮比赛统计到此结束***********
---------------第4轮比赛开始--------------
11 负 8 到目前共败 3 连败 3
8 胜 11 到目前共胜 2
7 负 3 到目前共败 3 连败 3
3 胜 7 到目前共胜 2
---------------第4轮比赛结果--------------
3 入选！
8 入选！
***********该轮比赛统计到此结束***********
---------------第5轮比赛开始--------------
11 负 7 到目前共败 4 连败 4
7 胜 11 到目前共胜 2
---------------第5轮比赛结果--------------
7 入选！
11 被淘汰！
***********该轮比赛统计到此结束***********
Top
27 楼sorex（）回复于 2006-10-29 11:07:32 得分 5
合格人数为：9
淘汰人数：1
胜率不够人数：2
合格率：75%
未合格最高名次：4
题目中有条件为 连续4轮告负者不参加第5轮比赛。
这里是连续而以Top
28 楼sorex（）回复于 2006-10-29 11:08:43 得分 10
16人参赛结果如下：
---------------第1轮比赛开始--------------
16 负 15 到目前共败 1 连败 1
15 胜 16 到目前共胜 1
14 负 13 到目前共败 1 连败 1
13 胜 14 到目前共胜 1
12 负 11 到目前共败 1 连败 1
11 胜 12 到目前共胜 1
10 负 9 到目前共败 1 连败 1
9 胜 10 到目前共胜 1
8 负 7 到目前共败 1 连败 1
7 胜 8 到目前共胜 1
6 负 5 到目前共败 1 连败 1
5 胜 6 到目前共胜 1
4 负 3 到目前共败 1 连败 1
3 胜 4 到目前共胜 1
2 负 1 到目前共败 1 连败 1
1 胜 2 到目前共胜 1
---------------第1轮比赛结果--------------
***********该轮比赛统计到此结束***********
---------------第2轮比赛开始--------------
16 负 14 到目前共败 2 连败 2
14 胜 16 到目前共胜 1
15 负 13 到目前共败 1 连败 1
13 胜 15 到目前共胜 2
12 负 10 到目前共败 2 连败 2
10 胜 12 到目前共胜 1
11 负 9 到目前共败 1 连败 1
9 胜 11 到目前共胜 2
8 负 6 到目前共败 2 连败 2
6 胜 8 到目前共胜 1
7 负 5 到目前共败 1 连败 1
5 胜 7 到目前共胜 2
4 负 2 到目前共败 2 连败 2
2 胜 4 到目前共胜 1
3 负 1 到目前共败 1 连败 1
1 胜 3 到目前共胜 2
---------------第2轮比赛结果--------------
1 入选！
5 入选！
9 入选！
13 入选！
***********该轮比赛统计到此结束***********
---------------第3轮比赛开始--------------
16 负 12 到目前共败 3 连败 3
12 胜 16 到目前共胜 1
15 负 14 到目前共败 2 连败 2
14 胜 15 到目前共胜 2
11 负 10 到目前共败 2 连败 2
10 胜 11 到目前共胜 2
8 负 4 到目前共败 3 连败 3
4 胜 8 到目前共胜 1
7 负 6 到目前共败 2 连败 2
6 胜 7 到目前共胜 2
3 负 2 到目前共败 2 连败 2
2 胜 3 到目前共胜 2
---------------第3轮比赛结果--------------
2 入选！
6 入选！
10 入选！
14 入选！
***********该轮比赛统计到此结束***********
---------------第4轮比赛开始--------------
16 负 8 到目前共败 4 连败 4
8 胜 16 到目前共胜 1
15 负 12 到目前共败 3 连败 3
12 胜 15 到目前共胜 2
11 负 7 到目前共败 3 连败 3
7 胜 11 到目前共胜 2
---------------第4轮比赛结果--------------
7 入选！
12 入选！
16 被淘汰！
***********该轮比赛统计到此结束***********
---------------第5轮比赛开始--------------
15 负 11 到目前共败 4 连败 4
11 胜 15 到目前共胜 2
---------------第5轮比赛结果--------------
11 入选！
15 被淘汰！
***********该轮比赛统计到此结束***********
合格人数为：11
淘汰人数：2
胜率不够人数：3
合格率：68.75%
未合格最高名次：3
Top
29 楼ylhyh（----------> www.cnpp.info <----------）回复于 2006-10-29 11:55:02 得分 1
mark2Top
30 楼sorex（）回复于 2006-10-29 12:09:53 得分 2
比赛者的完全匹配算法没有实现~~最简单的编码16人的匹配要计算2097152次。暂时还没找到更好的算法Top
31 楼ericfine（埃里克）回复于 2006-10-29 21:28:40 得分 2
初中生的奥数题贴.NET区来干嘛? 摸鱼?Top
32 楼kanodo（伊呦哇依）回复于 2006-10-30 09:12:04 得分 2
小学的奥数吧,楼主据谁说的Top
33 楼piggybank（吞硬币的小猪）回复于 2006-10-30 09:44:22 得分 2
〉月薪多少要看综合能力的~
就是，如果把这题背得了岂不就...
即便能够避免作弊和运气，没有哪一家公司仅凭 IQ 高低决定一个人的待遇的：IQ 高低未必代表盈利能力高低，或者在他身上投入/收益比最大。
你请霍金老先生来，养得起也未必长久——除非你能充分发挥他的能力特长转换成利润并保持利润为正。Top
34 楼job_2006（初学.net）回复于 2006-10-30 10:06:08 得分 1
没意思的题目Top
相关问题
关键词
得分解答快速导航
相关链接
广告也精彩
反馈
