题面
~~~~~~ 在某届排球锦标赛中, n n n支球队两两比赛一场,对于任意的两支球队 A , B A,B A,B,均恰有 k k k支球队同时输给他们. 证明: n = 4 k + 3 n = 4k + 3 n=4k+3.
解答
~~~~~~
考虑球队
A
A
A,假设球队
A
A
A 一共战胜
m
m
m 支球队.
~~~~~~
依照题意,知这
m
m
m 支球队中的任意一支均与球队
A
A
A 一样战胜了相同的
k
k
k 支球队.
~~~~~~
则这
m
m
m 支球队中的每一支均恰战胜了剩下的
m
−
1
m - 1
m−1 支球队中的
k
k
k 支.
~~~~~~
由于这
m
m
m 支球队两两交手的总胜场数与总负场数相等且每支球队的比赛场数相同,则这
m
m
m 支球队中的每一支也恰输给了剩下的
m
−
1
m - 1
m−1 支球队中的
k
k
k 支.
~~~~~~
于是,
m
=
2
k
+
1
m = 2 k + 1
m=2k+1.
~~~~~~
所以,任意一支球队 A 均恰战胜了
2
k
+
1
2 k + 1
2k+1 支球队.
~~~~~~
进而,
n
=
4
k
+
3
n=4k+3
n=4k+3