设M是含有n个正整数的集合 如果M中没有一个元素是另外两个不同元素之和,则称M是n级好集合
求 对于任意N级好集合M 求集合M最大元素的最小值
人气:193 ℃ 时间:2020-05-15 14:50:34
解答
对于任意n级好集合M,集合M最大元素的最小值为2n-2.
若最大元素为2n-3,将{1,2,…,2n-3}分为
t=(2n-3),
t1=(1,2n-4),
t2=(2,2n-5),
…
tn-2=(n-2,n-1).
则显然t1~tn-2这n-2个组中每组至多选择一个数,
故此时M中元素个数至多为n-2+1=n-1<n,故当最大元素为2n-3时不能取得M.
同理可证最大元素<2n-3不满足题设条件.
当最大元素为2n-2,
取M={n-1,n,n+1,n+2,…,2n-2}
则此集合M对任意n满足题意.
综上,对于任意N级好集合M,集合M最大元素的最小值为2n-2
推荐
- 已知集合A={m|m=2^n+n-1,n∈正整数,m
- 设M={m/m=7n n属于正整数 且100
- 给定正整数n和m,计算出n个元素的集合可以划分为多少个不同的由m个不同的非空子集组成的集合
- 由前2n个正整数组成的集合M={m属于N|1
- 定义在正整数集上的f(x)对任意的m,n属于正整数,有f(m+n)=f(m)+f(n)+4(m+n)-2,并且f(1)=1 【1
- 5y-6分之5=12分之5,y等于
- 已知曲线C:X2+Y2-2X-2Y+1=0相切的直线L交X,Y轴的正半轴AB两点,O为原点,若|OA|=a,|OB|=b(a>2,b>2) (1)求
- 已知水流的速度是5千米/时,轮船顺水航行需5小时,逆水航行需7小时,则A,B两码头之间的航程是多少千米2379
猜你喜欢
- 如果黄赤交角变大,为什么温带范围会缩小?
- It's fun to have a picnic,but they must get everything r______.
- She hopes to live a ___(peace)life It's ___(proba
- Y=sin2x的最小正周期怎么算?
- His name is Tony Brown.We can call him .
- The best love is the care you give
- 根据数字猜成语:A.1,2,5,6,7,8,9,10
- 皇历上说的今天是黄道吉日,为什么后面却是忌:诸事不宜.