|
解析公务员考试:排列组合问题之比赛计数问题
2008-08-29 09:33 来源: 望京网

    本文由“华图教育”供稿,仅供网友参考。本文观点与本网观点和立场无关。

    比赛计数问题其实不完全是排列组合问题,之所以仍将其归入排列组合,有将错就错,以毒功毒之意。比赛计数问题主要根据比赛规则,分为四类比赛,每类比赛都有对方的解题方法,下面一一介绍。

    需决出冠军(或冠、亚军) 比赛场次

    淘汰赛

    需决出第1、2、3名(或前四名) 比赛场次

    单循环赛 比赛场次

    循环赛

    双循环赛 比赛场次

    注释:单循环赛,即任意两个队打一场比赛,和顺序无关,所以是组合问题;双循环赛:即任意两个队打两场比赛,和顺序有关,所以是排列问题。

    例1.100名男女运动员参加乒乓球单打淘汰塞,要产生男、女冠军各一名,则要安排单打赛多少场?( )

    A.90 B.95 C.98 D.100

    【解析】:设有男运动员a人,女运动员b人。因为是淘汰赛,则要产生男冠军需要a-1场比赛,产生女冠军需要b-1场比赛,总的比赛场次需要a+b-2场。

    例2.足球世界杯决赛圈有32支球队参加,先平均分成八组,以单循环方式进行小组赛;每组前两名的球队再进行淘汰赛。直到产生冠、亚、季军,总共需要安排( )场比赛。

    A.48 B.63 C.64 D.65

    【解析】:首先将32人平均分成八组,则每组有4支球队,每组球队要进行单循环赛,则每组有 ,则八组总共需要 ;又因为在小组赛中每组决出前两名,八组一共决出16支队,也就是再对这16支队伍进行淘汰赛,直到产生冠、亚、季军,则有16场比赛。所以总比赛场次为48+16=64。

    例3.8个甲级队应邀参加比赛,先平均分成两组,分别进行单循环赛,每组决出前两名,再由每组的第一名和另一组的第二名进行淘汰赛,获胜者角逐冠、亚军,败者角逐第3、4名,整个赛程的比赛场数是( )

    A.16 B.15 C.14 D.13

    【解析】:此题与例2的思路相同,不再赘述。

    (华图公务员考试研究中心研究员 王永恒)

 论坛精选
·#五月天 ·签到
·超级待遇!朋友来了有 ·顶云带露,万花竞秀:
·无所谓 ·财税代理,1200年
·初夏的美丽 ·逆光下的鼠尾草
·周一偶遇金龙巡游 ·北小河两岸的睡莲醒了
·[烟花]专业解决全北京 ·本来就是几千的播放量
·希望用得上 ·今晚的月亮是上弦月
·签到 ·80女交友征婚
·要求某个事情顺利,准 ·苋菜馅贴饽饽,香
·看看这是哪里,是不是 ·可可浸长安,一口越千
望京网 2008