MathLabs
语言
Tiếng Việt
English
日本語
简体中文
← 返回
竞赛
›
国际数学奥林匹克
›
1988年
›
第2题
第2题
设
n
n
n
为正整数,
A
1
,
…
,
A
2
n
+
1
A_1,\ldots,A_{2n+1}
A
1
,
…
,
A
2
n
+
1
是
B
B
B
的子集。每个
A
i
A_i
A
i
恰有
2
n
2n
2
n
个元素,任意两个不同的
A
i
A_i
A
i
恰有一个公共元素,且
B
B
B
的每个元素至少属于两个
A
i
A_i
A
i
。哪些
n
n
n
可以使每个
A
i
A_i
A
i
恰有
n
n
n
个元素被标为0?
第 2/5 步:第2步
上一步
下一步
∣
B
∣
=
n
(
2
n
+
1
)
|B|=n(2n+1)
∣
B
∣
=
n
(
2
n
+
1
)
详细分析
把同时属于 A_i 与 A_j 的元素记为 (i,j)。将关联次数除以 2 计数,得到 |B|=n(2n+1)。
首页
知识库
重大问题
测验
数学家
竞赛