第1讲-组合部分1.pdfVIP

小长假强化营 组合部分 1 例1. 称一个正整数集合 是“一致的”是指：删除集合 中任意一个元素之后，剩余的元素可以分成两 A A 个不相交的子集，而且这两个子集的元素之和相等．求最小的正整数n n 1 ，可以找到一个具有n ( ) 个元素的一致的集合 ． A 例2. 已知正整数 ．求 的最小值，使得存在一个有 个不同正整数的集合，其元素和大于 ，且 k N 2k +1 N N 其每个 元子集的元素和不超过 ． k 2 例3. 对于整数n n  2 ，若存在集合 1,2, ,n 的子集族A ,A , , A 满足： ( )   1 2 n （1）i A (i 1,2, ,n) ； i （2）若i  j i, j  1,2, , n ，则i A 当且仅当j A ； (  ) j i （3）任意i, j  1,2, , n ，A A  ，   i j 则称 是“好数”． n 证明：（1）7 是好数；（2）当且仅当n  7 ， 是好数． n 例4. 设正整数的n  2 ，正整数m 2n−1 +1 ．证明：1,2, ,n 的任意 个不同非空子集A j 1,2, ,m ，   m j ( ) 均存在i, j, k ，使得Ai Aj Ak ． 例5. 设 为正整数．在数集 −n,−n +1,−n + 2, ,n −1,n 中最多选取多少个数，可使任意三个数的和均不 n   为0 （三个数可以相同）． 例6. 设a a ,a , ,a 是前2003个正整数的一个排列， 是满足如下条件的 的集合： ( 1 2 2003 ) A a 不存在 1,2, ,2003 的一个真子集 使得 a | k S S ．   S  k 