数学竞赛练习题集：涵盖组合、数论、几何等多领域难题.pdfVIP

五月练习2

目标CMO·2022年5月8日

1.给定正整数n，求出最大的常数C=C(n)，使得将集合{1,2,···,2n}任意

划分为两个n元集合A、B(即A∪B={1,2,···,2n}且A∩B=∅)，都存在A

中元素的一个排列a，a，···，a及B中元素的一个排列b，b，···，b，使得(a

12n12n1

−b)2+(a−b)2+···+(a−b)2≥C.

122nn

2.已知正整数n2，整数1，2，···，n中的每个数均被染为红色或蓝色之一.证

明：可以将集合{1,2,···,n}的每个子集染为红蓝二色之一，使得对每一个染为红色

的数字i，其在红色子集中的出现的次数超过其在蓝色子集中的出现的次数；对每一