n支球队要举行主客场双循环比赛（每两支球队比赛两场，各有一场主场比赛），每支球队在一周（从周日到周六的七天）内可以进行多场客场比赛．但如果某周内该球队有主场比赛

题型：不详难度：来源：

n支球队要举行主客场双循环比赛（每两支球队比赛两场，各有一场主场比赛），每支球队在一周（从周日到周六的七天）内可以进行多场客场比赛．但如果某周内该球队有主场比赛，在这一周内不能安排该球队的客场比赛．如果4周内能够完成全部比赛，求n的最大值．
注：A、B两队在A方场地举行的比赛，称为A的主场比赛，B的客场比赛．

答案

如图所示：表格中有“*”，
表示该球队在该周有主场比赛，不能出访．
容易验证，按照表中的安排，6支球队四周可以完成该项比赛．
下面证明7支球队不能在四周
完成该项比赛．设S_i（i=1，2，3，4，5，6，7）表示
i号球队的主场比赛周次的集合．假设4周内
能完成该项比赛，则S_i是{1，2，3，4}的非空真子集．
一方面由于某周内该球队有主场比赛，在这一周内不能安排该球队的客场比赛，所以S_i（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}，
S_i，S_j属于同一集合A或B或C或D或E或F，必有S_i?S_j或S_j?S_i发生．
∴n的最大值是6．