注册  找回密码

兴化400生活网

搜索
查看: 199|回复: 4
打印 上一主题 下一主题

[建议]据说做对第二题拿薪水1W不成问题

[复制链接]

49

主题

0

好友

757

积分

中级会员

Rank: 3Rank: 3

铜板
757
金币
0
在线时间
796 小时
注册时间
2006-10-19
帖子
517
1#
发表于 2006-10-30 14:34 |只看该作者
<>前面思维乱了,错了!!!max_min是第5名.<BR>1轮 null</P><>2轮 1--5(1胜) &nbsp; 2--∞(2胜) 3--∞(3胜) 4--∞(4胜) </P><>3轮 5--∞(5胜) 3--4(4负) 1--2(2负)</P><>4轮 2--5(5负)&nbsp; 2--4(4负)&nbsp;&nbsp; ====&gt;&gt;这也有问题,2在一轮中不会和两名选手比赛</P><>4轮 4--5(5负)&nbsp; ====&gt;&gt;这5好象只有3负吧,下一轮比赛5一定会出线<BR></P>
回复

使用道具 举报

49

主题

0

好友

757

积分

中级会员

Rank: 3Rank: 3

铜板
757
金币
0
在线时间
796 小时
注册时间
2006-10-19
帖子
517
2#
发表于 2006-10-30 14:36 |只看该作者
<>第一题:<BR>设有n名选手</P><>第一轮后:&nbsp; <BR>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 1胜1负<BR>n/2n/2<BR>第二轮后:<BR>1胜1负2负通过<BR>n/4+n/4n/4n/4<BR>第三轮后:<BR>1胜2负3负通过<BR>n/4+n/8n/8n/4+n/4<BR>第四轮后:<BR>1胜3负通过淘汰<BR>n/8+n/16+n/16n/2+n/8+n/16n/16<BR>第五轮后:<BR>通过 淘汰<BR>n/2+n/8+n/16+n/16+n/16n/16+n/16+n/16<BR>13n/163n/16<BR>--------------------------------------------------------------------<BR>从以上分析得出,通过率为13/16=81.25%<BR>====================================================================<BR>第二题:<BR>下面分析根据以上情况:</P><>&lt;&lt;1,2,3,4,5,6,7,8,...&gt;&gt;<BR>1v5,2v6,3v7,4v8,...<BR>第一轮后:<BR>1胜1负<BR>&lt;&lt;1,2,3,4,...&gt;&gt;&lt;&lt;5,6,7,8,...&gt;&gt;<BR>1v3,2v4,...5v8,6v7,...<BR>第二轮后:<BR>1胜1负2负通过<BR>&lt;&lt;3,4,5,6,...&gt;&gt;&lt;&lt;7,8,...&gt;&gt;&lt;&lt;1,2&gt;&gt;<BR>3v5,4v6,...7v8,...<BR>第三轮后:<BR>1胜2负3负通过<BR>&lt;&lt;5,6,7,...&gt;&gt;&lt;&lt;8,...&gt;&gt;&lt;&lt;1,2,3,4&gt;&gt;<BR>5v6,7vX,...8vY,...<BR>第四轮后:<BR>1胜3负通过<BR>&lt;&lt;6,8,...&gt;&gt;&lt;&lt;1,2,3,4,5,7,...&gt;&gt;<BR>6v8,...<BR>第五轮后:<BR>可以看出8是出局的最高名次。<BR></P>
回复

使用道具 举报

49

主题

0

好友

757

积分

中级会员

Rank: 3Rank: 3

铜板
757
金币
0
在线时间
796 小时
注册时间
2006-10-19
帖子
517
3#
发表于 2006-10-30 14:30 |只看该作者
<>应该是第5名吧...</P>
回复

使用道具 举报

49

主题

0

好友

757

积分

中级会员

Rank: 3Rank: 3

铜板
757
金币
0
在线时间
796 小时
注册时间
2006-10-19
帖子
517
4#
发表于 2006-10-30 14:37 |只看该作者
<>大家一定要注意题中说的两胜就不用参加以后的比赛,还个更重要的条件是2个对手不能相遇2次或以上这两个条件。</P><><BR>试了很多排列的可能,没试出比8更高的名次。大家看看有没有更好的名次能出来...<BR></P>
回复

使用道具 举报

48

主题

0

好友

0

积分

新手上路

Rank: 1

铜板
0
金币
0
在线时间
0 小时
注册时间
2005-7-17
帖子
172
5#
发表于 2006-10-29 13:54 |只看该作者

[建议]据说做对第二题拿薪水1W不成问题

<>围棋考级的赛制是:<BR>一共比赛5轮,和不同的对手比。<BR>累计获胜2轮者通过,且不参加剩余的比赛。<BR>连续4轮告负者不参加第5轮比赛。</P><>在对手配对上,有个特别的规则:<BR>就是每次都让胜率相同者配对比赛。<BR>2个对手不能相遇2次或以上。</P><>如:<BR>第一轮,大家都是0胜0负<BR>第二轮,就有1胜和1负2种胜率<BR>第三轮,就有1胜1负和2负2种胜率<BR>第四轮,就有1胜2负和3负2种胜率<BR>第五轮,只有1胜3负1种胜率</P><><BR>第一题:请问这样的围棋考级的通过率是多少?</P><>第二题:假设把所有选手根据原来的实力排个名次,假定名次高的必胜名次低的。<BR>而比赛的配对是根据赛制再抽签,和原来的实力排名无关。<BR>那么可能通不过的最高名次是第几名?<BR>==============================================================================<BR>分别用程序实现。<BR>要求写出实现思路...<BR></P>
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

在线客服
回顶部