新教材同步备课2024春高中数学第6章计数原理探究课1子集的个数有多少课件新人教A版选择性必修第三册_第1页
新教材同步备课2024春高中数学第6章计数原理探究课1子集的个数有多少课件新人教A版选择性必修第三册_第2页
新教材同步备课2024春高中数学第6章计数原理探究课1子集的个数有多少课件新人教A版选择性必修第三册_第3页
新教材同步备课2024春高中数学第6章计数原理探究课1子集的个数有多少课件新人教A版选择性必修第三册_第4页
新教材同步备课2024春高中数学第6章计数原理探究课1子集的个数有多少课件新人教A版选择性必修第三册_第5页
已阅读5页,还剩2页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第六章计数原理探究课1子集的个数有多少1.n元集合A={a1,a2,…,an}的子集有2n个.2.推广(1)n元集合A={a1,a2,…,an}的真子集有2n-1个.(2)n元集合A={a1,a2,…,an}的非空子集有2n-1个.(3)n元集合A={a1,a2,…,an}的非空真子集有2n-2个.【典例】称子集A⊆M={1,2,3,4,5,6,7,8,9,10,11}是“好的”,如果它有下述性质:“若2k∈A,则2k-1∈A且2k+1∈A(k∈N)”(空集和M都是“好的”),则M中有多少个包含2个偶数的“好的”子集?[解]

含有2个偶数的“好的”子集A,有两种不同的情形:①两偶数是相邻的,有4种可能:2,4;4,6;6,8;8,10.每种情况必有3个奇数相随(如2,4∈A,则1,3,5∈A).余下的3个奇数可能在A中,也可能不在A中,故这样的“好的”子集共有4×23=32(个).②两偶数不相邻,有6种可能:2,6;2,8;2,10;4,8;4,10;6,10.每种情况必有4个奇数相随(如2,6∈A,则1,3,5,7∈A).余下的2个奇数可能在A中,也可能不在A中,故这样的“好的”子集共有6×22=24(个).综上所述,M中有32+24=56(个)包含2个偶数的“好的”子集.1.已知集合M={1,2,3,4},集合A,B为集合M的非空子集,若∀x∈A,y∈B,x<y恒成立,则称(A,B)为集合M的一个“子集对”,则集合M的“子集对”共有________个.17

[当A={1}时,B有23-1=7(种)情况;当A={2}时,B有22-1=3(种)情况;当A={3}时,B有1种情况;当A={1,2}时,B有22-1=3(种)情况;当A={1,3},{2,3},{1,2,3}时,B均有1种情况,所以集合M的“子集对”共有7+3+1+3+3=17(个).]172.设集合I={1,2,3,4,5},选择I的两个非空子集A和B,要使B中最小的数大于A中最大的数,则不同的选择方法共有多少种?[解]

以A中最大的数为标准,进行分类讨论.A中最大的数可能为1,2,3,4,共四种情况.按分类加法计数原理做如下讨论:①当A中最大的数为1时,B可以是{2,3,4,5}的非空子集,即有24-1=15(种)方法.②当A中最大的数为2时,A可以是{2}或{1,2},B可以是{3,4,5}的非空子集,即有2×(23-1)=14(种)方法.③当A中最大的数为3时,A可以是{3},{1,3},{2,3},{1,2,3},B可以是{4,5}的非空子集,即有4×(22-1)=12(种)方法.④当A中最大的数为4时,A可以是{4},{1,4},{2,4},{3,4},{1,2,4},{1,3,4},{2,

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论