搜索
首页 教育/科学 理工学科 数学

设A={1232n

设A={1,2,3,...,2n,2n+2},B是A的一个子集,且对B中的任意三个不同元素x、y、z都有x+y不=z,求card(B)的最大值.

全部回答

2010-07-14

0 0
    A={1,2,3,。。。,2n,2n+1}。 若B是A的一个子集,且对B中的任意三个不同元素x、y、z 都有x+y≠z,则称B满足性质P。 设B为一个满足性质P的A的一个子集。
   1。 若B中的最大元素Max{i∈B}=2k+1,k≤n。 ==> {1,2k},{2,2k-1},。  。。,{k,k+1},这k个集合中, 每个最多有一个元素在B中,所以 card(B)≤k+1≤n+1。
   2。 若B中的最大元素Max{i∈B}=2k,k≤n。 ==> {1,2k-1},{2,2k-2},。。。,{k-1,k+1},{k},这k个集合中, 每个最多有一个元素在B中,所以 card(B)≤k+1≤n+1。
  
     所以card(B)的最大值≤n+1。 3。 C={n+1,n+2,。。。,2n,2n+1}, 显然C满足性质P,且有n+1个元素。 所以card(B)的最大值=n+1。

2010-07-13

12 0
撤销!

类似问题换一批

热点推荐

热度TOP

相关推荐
加载中...

热点搜索 换一换

教育/科学
数学
院校信息
升学入学
理工学科
出国/留学
职业教育
人文学科
外语学习
学习帮助
K12
理工学科
数学
农业科学
生物学
建筑学
心理学
天文学
工程技术科学
化学
环境学
地球科学
生态学
物理学
数学
数学
举报
举报原因(必选):
取消确定举报