高中数学-组合-训练题-西部数学奥林匹克2001-2017.pdfVIP

组合训练题_西部数学奥林匹克

1.若集合A的n个子集A,A,…,A同时满足：①A∪A∪…∪A=A；②A∩A≠∅(1≤ij

12n12nij

≤n)，则称A,A,…,A为A的一个n划分.

12n

求最小的正整数m，使得对集合A={1,2,…,m}的任意一个14划分A,A,…,A，一定存在

1214

某个集合Ai(1≤i≤14)，在Ai中有两个元素a,b满足ba≤.

2.设n为正整数，集合A,A,…,A是集合{1,2,…,n}的n+1个非空子集.

12n+1

证明：存在{1,2,…,n+1}的两个不交的非空子集{i,i,…,i}和{j,j,…,j}，使得

12k12m

∪∪…∪=∪∪…∪.

3.设S=(a,a,…,a)是一个由0,1组成的满足下述条件的最长的数列：数列S中任意两个连续的

12n

5项不同，即对任意1≤ij≤n–4，a,a,a,a,a与a,a,a,a,a不相同.证明：数

ii+1i+2i+3i+4jj+1j+2j+3j+4

列S最前面的4项与最后面的4项相同.

4.将1,2,3,4,5,6,7,8分别放在正方体的八个顶点上，使得每一个面上的任意三个数之和均不小于

10.求每一个面上四个数之和的最小值.

5.1650个学生排成22行、75列.已知其中任意两列处于同一行的两个人中，性别相同的学生都不

超过11对.证明：男生的个数不超过928.

6.将m×n棋盘（由m行n列方格构成，m≥3,n≥3）的所有小方格都染上红蓝二色之一.如果两个

相邻（有公共边）的小方格异色，则称这两个小方格为一个“标准对”.设棋盘中“标准对”的

个数为S.试问：S是奇数还是偶数由哪些方格的颜色确定？什么情况下S为奇数？什么情况下S

为偶数？说明理由.

7.设n个新生中，任意3个人中有2个人互相认识，任意4个人中有2个人互不认识.试求n的最

大值.

8.给定正整数n(n≥2)，求|X|的最小值，使得对集合X的任意n个二元子集B,B,…,B，都存在

12n

集合X的一个子集Y，满足：(1)