登陆注册
28729500000027

第27章 怎样安排循环赛的程序表

现在,我们已经知道了怎样计算循环赛的比赛场次,那么怎样排出这种比赛的程序表,使每一队在每一轮比赛中都有不同的对手呢?让我们来看上文留下的题目,女子分成的三组中有一组是6个队,这6个队用单循环制进行比赛。用X表示球队的编号,X∈{1, 2,…,6},r表示比赛的轮数,r∈{1, 2,…,5},那么每一个队都要进行5轮比赛。

下面就是一张6个队的比赛程序表,在第r行、第x列处的数字y,代表x队在第r轮比赛中的对手。

这张表是怎样排出来的呢?

我们先介绍一个概念——“同余”。所谓同余,是指两个整数a、b被另一正整数m去除,有相同的余数,通常用符号:

a≡b(mod m)

表示,读做“a、b关于模m同余”。例如34与12被11除余数都是1,就称“34与12关于模11同余”。同余的概念早在公元5世纪时,在我国的《孙子算经》中已经出现。在日常生活中也经常会遇到,比如,某月2日是星期三,那么9日,16日,23日都是星期三,因为它们关于模7同余。

一般地,要排出有N个队参加的循环赛程序表,只需要第r(r=1,2,…,N-1)轮中取能满足x+y=r(modN-1)的y值就行了。

因此上例中,只要取能满足x+y被5除余数为r的Y值就行了。

先看第一轮比赛(r=1,x+y=6),于是有x=1,y=5;x=2, y=4。但是x=3时,y=3,这意味着第三队将与自己比赛,这当然是不可能的。为此,我们规定,在这种情况下,它与最后一队即第6队比赛。于是表中第一行排好了。

再看第二轮比赛(r=2, x+y=7),于是第二行可以毫不费力地排出来。

第三轮比赛(r=3, x+y=8),而x=1时,y=7,无此队,因而这种情况下,可改取x+y=r,则x=1,y=2; x=2,y=t。此后还是按照x+y=8,则当x=3, y=5; x=4时,y不可能为4,由上可知,取y=6。

用同样的方法,我们可以把上面列出的表排完。这样,如果参赛的队数是偶数,每一个队在每一轮比赛中都能有不同的对手。当然这并不是唯一的排法,而且如果参赛的队数是奇数,这种排法也就不适用了。

同类推荐
  • 青少年应该知道的互联网

    青少年应该知道的互联网

    本书主要介绍全球性的信息系统——互联网。从它的发展历程入手,进一步介绍互联网的结构、原理、作用、影响以及未来发展趋势。
  • 探索未知-全球的构造地貌

    探索未知-全球的构造地貌

    探索未知,追求新知,创造未来。本丛书包括:奇特的地理现象、遗传简介、生活物理现象解读、奥妙无穷的海洋、认识微生物、数学经典题、垃圾与环境、湛蓝浩瀚四大洋、生物的行为、漫谈电化学、数学古堡探险、中国的世界文化遗产、中国古代物理知识、中国三大三角洲、中国的地理风情、多姿的中国地形、认识少数民族医学、悠悠的中国河流等书籍。
  • 科学伴你行——奇异的娱乐发明

    科学伴你行——奇异的娱乐发明

    本书主要内容包括以下几方面:从书斋走出来的发明、娱乐世界趣味无穷、交相辉映的影视天地。
  • 我国农业企业信息技术采纳理论与实证研究

    我国农业企业信息技术采纳理论与实证研究

    本书拟以我国农业企业为对象,在对我国农业企业信息技术的应用现状调查的基础上,探讨信息技术提升农业企业核心竞争力的机制,从组织、个体、过程三个方面对我国农业企业信息技术采纳进行分析,并对农业企业信息技术应用效果评价进行研究。本书一方面将拓展企业信息化问题的研究领域,使得企业信息化的研究延伸到农业领域,充实传统行业信息化相关理论,加快农业企业信息化的实施步伐,寻求以信息化改造农业的实现途径,有利于促进国民经济和社会的信息化发展。
  • 探索未知丛书-动物乐园05

    探索未知丛书-动物乐园05

    探索未知,追求新知,创造未来。本丛书包括:地理世界、动物乐园、海洋与天空、化学天地、计算机王国、历史趣闻、美术沙龙、农业科学、少年楷模、物理城堡、艺术天地、音乐之声、幼儿教育、语文大观、植物之谜、走遍天下、祖国在我心中等书籍。
热门推荐
  • 灿白之世界

    灿白之世界

    ≡≡≡≡≡≡≡世界≡≡≡≡≡≡≡#02077年,战争全面爆发。存活的生物概括的分为两种。有超能力的,和没有超能力的,纯种人类。
  • 易随心动

    易随心动

    平常读书笔记,个人想法,浅薄见识,多有不足之处,万望指出,多多斧正!
  • 魏文君的一生

    魏文君的一生

    一生说来很长,但谁也不知道明天和意外哪个先来?作为普通人的我很知足,想留下自己的痕迹。
  • 一个关于穿越的故事

    一个关于穿越的故事

    当你穿越时,耳边传来一声女子的声音。当你穿越时,发现那女子的声音是自己所发出的。当你穿越时,倾国倾城的面孔出现在镜子前。这时你是认命还是认命...这是一个关于穿越的故事……
  • 征途如梦之四方征战

    征途如梦之四方征战

    历史上最深的遗憾莫过于南明,时空流转许多年后的一个偶然事件,让这个遗憾有了弥补的机会。看征途如梦,让你看看不一样的南明,不一样的穿越小说。
  • 我的系统总想谋害我

    我的系统总想谋害我

    对于穿越者大军来讲什么最重要?当然是系统爸爸或者牛逼老爷爷了。但是运气不好的穿越者陈洛,却随机到了系统星上差评最多的蛇皮系统。【我是系统星上,让众多穿越者宿主强到自闭的牛逼系统,而现在我又排队等到了一个穿越者,请问作为穿越者的你是否要绑定此系统。】陈洛:“滚!不绑!”【叮~成功使用系统设置好的暗语方案绑定系统,特此系统奖励穿越者去世大礼包一份~】陈洛:wdnmd!!!这是一个无辜的孩子,摊上了一个坑爹系统的蛇皮故事。
  • 总裁游戏:天黑请闭眼

    总裁游戏:天黑请闭眼

    她是一个不能见光的杀手,他是叱咤风云的总裁。她遭遇车祸,重生为他的未婚妻。他爱上她。“永远在一起,活着要嫁给我,死了要和我死在一起,被鱼吃了,也要吃在一个鱼肚子里,骨头都要烂在一起。让别人知道,我们是一对儿。”然而她不仅仅是杀手。然而他不仅仅是总裁。风云变幻,真真假假之间,每个人的秘密都被时间尽数抖落,露出光鲜外表下最真实的内心。乔云舒最爱是盛景宣,盛景宣最爱是乔云舒。
  • 青春荒唐,我不负你

    青春荒唐,我不负你

    煤矿世家的女儿,注定背负着家族使命。许微澜就是其中之一,迫于无奈,她不得不去寻找自己的亲生妹妹。可没想到原本平常的寻亲之举,竟能牵扯出各个幕后势力。不知在青梅竹马的帮助下,她可否化险为夷。--情节虚构,请勿模仿
  • 全世界成功者都在用的80个关键思维

    全世界成功者都在用的80个关键思维

    本书以流畅的文字讲述了成功者都在用的80个成功思维。通过阅读本书,读者会豁然开朗,获得全新的观察视角,懂得如何摆脱思维定势。本书让读者明白,成大事者要拥有理性思维,不能被情感所左右,要学会理性地分析自己,还要懂得用逆向思维来解决问题,更要懂得积极思维的力量,凡事不消极,不悲观,只要转换个思路,问题就能迎刃而解。此外,要想获得成功,还要学会创新思维以及合作思维。总之,学习成功者的思维并加以运用,就能更成功。
  • 漫威里的炼丹术师

    漫威里的炼丹术师

    只是突然觉得如果漫威里面出现了炼金术的话估计会很有趣