题目内容

设n是正整数，集合M={1，2，…，2n}．求最小的正整数k，使得对于M的任何一个k元子集，其中必有4个互不相同的元素之和等于                 

解析：考虑M的n+2元子集P={n－l，n，n+1，…，2n}．

   P中任何4个不同元素之和不小于(n－1)+n+(n+1)+(n+2)=4n+2，所以k≥n+3．

   将M的元配为n对，Bi=(i，2n+1－i)，1≤i≤n．

   对M的任一n+3元子集A，必有三对同属于A(i1、i 2、i 3两两不同)．

   又将M的元配为n－1对，C i (i，2n－i)，1≤i≤n－1．

   对M的任一n+3元子集A，必有一对同属于A，

   这一对必与中至少一个无公共元素，这4个元素互不相同，且和为2n+1+2n=4n+1,最小的正整数k=n+3

练习册系列答案
相关题目
精英家教网设集合W由满足下列两个条件的数列{an}构成：
①
an+an+22
＜an+1；②存在实数M，使an≤M．（ n为正整数）
（Ⅰ）在只有5项的有限数列{an}、{bn}中，其中a1=1，a2=2，a3=3，a4=4，a5=5；b1=1，b2=4，b3=5，b4=4，b5=1，试判断数列{an}、{bn}是否为集合W中的元素；
（Ⅱ）设{cn}是等差数列，Sn是其前n项和，c3=4，S3=18，证明数列{Sn}∈W；并写出M的取值范围；
（Ⅲ）设数列{dn}∈W，且对满足条件的常数M，存在正整数k，使dk=M．
求证：dk+1＞dk+2＞dk+3．
设M是含有n个正整数的集合，如果M中没有一个元素是M中另外两个不同元素之和，则称集合M是n级好集合，
（Ⅰ）判断集合{1，3，4，7，9}是否是5级好集合，并写出另外一个5级好集合，满足其最大元素不超过9；
（Ⅱ）给定正整数a，设集合M={a，a+1，a+2，…a+k}是好集合，其中k为正整数，试求k的最大值，并说明理由；
（Ⅲ）对于任意n级好集合M，求集合M中最大元素的最小值（用n表示）．
（2013•绵阳一模）设所有可表示为两整数的平方差的整数组成集合M．给出下列命题：
①所有奇数都属于M．
②若偶数2k属于M，则k∈M．
③若a∈M，b∈M，则ab∈M．
④把所有不属于M的正整数从小到大依次排成一个数列，则它的前n项和Sn∈M． 
其中正确命题的序号是
①③
①③
．（写出所有正确命题的序号）
集合A1，A2，A3，…，An为集合M={1，2，3，…，n}的n个不同的子集，对于任意不大于n的正整数i，j满足下列条件：
①i∉Ai，且每一个Ai至少含有三个元素；
②i∈Aj的充要条件是j∉Aj（其中i≠j）．
为了表示这些子集，作n行n列的数表（即n×n数表），规定第i行第j列数为：aij=
0   当i∉AJ时
1        当i∈AJ时  
．
（1）该表中每一列至少有多少个1；若集合M={1，2，3，4，5，6，7}，请完成下面7×7数表（填符合题意的一种即可）；
（2）用含n的代数式表示n×n数表中1的个数f（n），并证明n≥7；
（3）设数列{an}前n项和为f（n），数列{cn}的通项公式为：cn=5an+1，证明不等式：
5cmn
-
cmcn
＞1对任何正整数m，n都成立．（第1小题用表）
1 2 3 4 5 6 7
1 0
2 0
3 0
4 0
5 0
6 0
7 0

违法和不良信息举报电话：027-86699610 举报邮箱：58377363@163.com

精英家教网