发布人:繁体字网(www.fantiz5.com) 发布时间:2015-12-21 07:30:00
试题原文 |
|
如图所示:表格中有“*”, 表示该球队在该周有主场比赛,不能出访. 容易验证,按照表中的安排,6支球队四周可以完成该项比赛. 下面证明7支球队不能在四周 完成该项比赛.设Si(i=1,2,3,4,5,6,7)表示 i号球队的主场比赛周次的集合.假设4周内 能完成该项比赛,则Si是{1,2,3,4}的非空真子集. 一方面由于某周内该球队有主场比赛,在这一周内不能安排该球队的客场比赛,所以Si(i=1,2,3,4,5,6,7)中,没有一个集是另一个的子集. 另一方面,设A=1,1,2,1,2,3, B=2,2,3,2,3,4, C=3,1,3,1,3,4 D=4,1,4,1,2,4, E=2,4, F=3,4由抽屉原理,一定存在i,j,i≠j,i,j∈{1,2,3,4,5}, Si,Sj属于同一集合A或B或C或D或E或F,必有Si?Sj或Sj?Si发生. ∴n的最大值是6. |
经过对同学们试题原文答题和答案批改分析后,可以看出该题目“n支球队要举行主客场双循环比赛(每两支球队比赛两场,各有一场主..”的主要目的是检查您对于考点“高中分类加法计数原理”相关知识的理解。有关该知识点的概要说明可查看:“高中分类加法计数原理”。