精英家教网 > 高中数学 > 题目详情

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

解析:考虑M的n+2元子集P={nl,n,n+1,…,2n}.

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

   将M的元配为n对,Bi=(i,2n+1i),1≤i≤n.

   对M的任一n+3元子集A,必有三对同属于A(i1i 2i 3两两不同).

   又将M的元配为n1对,C i (i,2n-i),1≤i≤n1.

   对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

查看答案和解析>>

同步练习册答案