- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
【海淀】20.(本小题满分 13 分)
设 n 为不小于 3 的正整数,集合 ? ??(x,x ,... x ) x ??0,1?,i?1,2,..., n?,对于集
n 1 2 n i
合
? 中的任意元素 ? ?( x , x ,..., x ) , ? ?( y , y ,..., y )
n 1 2 n 1 2 n
记 ????(x ?y ?x y ) ?( x ?y ?x y ) ?... ?( x ?y ?x y )
1 1 1 1 2 2 2 2 n n n n
(Ⅰ)当 n ?3 时,若 ? ?(1,1,0) ,请写出满足????3的所有元素
?
(Ⅱ)设 ?,??? 且 ???+????n,求???的最大值和最小值;
n
(Ⅲ)设 S 是 ? 的子集,且满足:对于 S 中的任意两个不同元素 ?,?,有
n
成立,求集合 S 中元素个数的最大值.
解:(Ⅰ) 满足 ????3的元素为 (0, 0,1),(1, 0,1),(0,1,1),(1,1,1)
??
??n ?1
(Ⅱ)记 ? ?( x , x ,
1 2
, x ) , ? n
?( y , y , , y ) ,
1 2 n
注意到 x ?{0,1} ,所以 x ( x ?1) ?0 ,
i i i
所以 ??
? ?( x ?x ?x y ) ?( x ?x ?x x ) ? ?( x ?x ?x x ) 1 1 1 1 2 2 2 2 n n n n
??
?x ?x ?
1 2
??y ?y ? 1 2
?x
n
?y
n
因为 ??
????
??n ,所以 x ?x ?
1 2
?x ?y ?y ? ?y ?n
n 1 2 n
所以 x , x , , x , y , y , , y 中有 n 个量的值为 1, n 个量的值为 0. 1 2 n 1 2 n
显然 0 ???
??( x ?y ?x y ) ?( x ?y ?x y ) ? 1 1 1 1 2 2 2 2
?x ?y ?n ,
?x ?y ?x ?y ?
1 1 2 2
n n
?( x ?y ?x y ) n n n n
当 ? ?(1,1,
,1) , ?
?(0,0, ,0) 时,
?,?满足 ????????n,????n.所以???的最大值为
n
又 ??
??( x ?y ?x y ) ?( x ?y ?x y ) ? 1 1 1 1 2 2 2 2
?n ?( x y ?x y ?
?x y )
1 1 2 2
n n
?( x ?y ?x y ) n n n n
注意到只有 x ? y ?1 时, x y ?1 ,否则 x y ?0
i i i i i i
而 x , x , , x , y , y , , y 中 n 个量的值为 1, n 1 2 n 1 2 n
个量的值为 0
所以满足 x y ?1 这样的元素 i i
i
至多有
n
2
个,
当 n 为偶数时, ????n?
n n
? .
2 2
当 ? ???(1,1, ,1,0,0,
,0) 时,满足 ??
????
??n ,且 ????
n
2
.
n
2
个
n
2
个
所以 ??
?
的最小值为
n
2
当 n
为奇数时,且 x y ?1 ,这样的元素 i 至多有
i i
n ?1
2
个,
所以 ????n?
n ?1 n ?1 ? .
2 2
当 ? ?(1,1, ,1,0,0,
,0) , ??(1,1, ,1,0,0,
,0) 时 , 满 足 ??
?? ??
??n,
n ?1
2
个
n ?1
2
个
n ?1
2
个
n ?1
2
个
?
n ?1
??? .
2
?
所以 ??
的最小值为
n ?1
2
综上: ??
?
的最大值为 n ,当 n 为偶数时, ??
?
的最小值为
n
2
,当 n 为奇数时,
n ?1
????
.
2
(Ⅲ) S 中的元素个数最大值为
n
2
?n ?2
2
设集合 S 是满足条件的集合中元素个数最多的一个
记 S ?
1
???(x, x , , x ) | x ?x ? ?x ?n ?1,??S 1 2 n 1 2 n
?,
S ????(x,x , , x ) | x ?x ?
2 1 2 n 1 2
?x ?n ?2,??S n
?
显然 S ?S 1
S ,S
2 1
S ??
2
集合 S 中元素个数不超过 n ?1 个,下面我们证明集合 S 中元素个数不超过 C 1 2
您可能关注的文档
- 北京市东城区2019-2020学年度第二学期高三综合练习(一)生物(含答案).docx
- 北京市北师大附中2019-2020学年初三第二学期英语统练五word版(无答案).docx
- 北京市朝阳区 2019-2020学年第一学期期末检测七年级英语试卷(选用)(Word版).docx
- 北京市朝阳区2019届高三第二次(5月)综合练习(二模)数学(文)试题.docx
- 北京市石景山区2018-2019学年第一学期高一期末试卷数学(含精品解析).docx
- 北京市朝阳区2019届高三第二次(5月)综合练习(二模)数学(理)试题(含答案).docx
- 北京市怀柔区2018-2019学年度九年级上数学期末试卷(含答案).docx
- 北京市西城区2020届高三统一测试地理(含答案).docx
- 北京市西城区2020年4月高三新高考第一次模拟考试地理试题(word包含答案).docx
- 北师大新版七年级数学下学期 第3章 变量之间的关系 单元测试卷 包含答案.docx
文档评论(0)