- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第十二章 计数原理
【例12.1变式1】
解析 用分步计数原理.由题意可分三步完成该事情.
第1步选一个数字放在百位上,有9种不同的方法(0不可以);
第2步再选一个数字放在十位上,有8种不同的方法(因为百位上占用一张卡片,2个数字不能用);
第3步选一个数字放在个位上,只有6种不同的方法.
共有9x8x6=432(种)不同的结果.
【例12.1变式2】
解析 共7+3=10(个)节目,其中7个定序,先排出10-7=3(个)非定序元素即可,
共(种)排法.
【例12.2变式1】
解析 第1封信投到信箱中有4种投法,第2封信投到信箱中也有4种投法,第3封信投到信箱中也有4种投法,只要把这三封信投完,就做完此件事情,依分步计数原理知共有4x4x4=64种方法.
评注 (1)本类题要与排列题分开,毎封信的投法互相独立,不影响其余信的投法(并且不同的信可以投到同一信箱中),完成此事只需将信一封封地投出去即可.
(2)正确理解分类和分步计数原理是基础,解决有关问题应优先考虑是否能运用这两个基本原理.
【例12.2变式2】
解析 分6步,每步由一名同学选一个讲座,都有5种选法,故只有5x5x5x5x5x5=56种方法.故选A.
【例12.2变式3】
解析 由映射的定义可知,(1)f:任意唯一确定的,故从A到B共有4x4x4=43(个)不同的映射;
(2)g:任意唯一确定的,故从B到A共有3x3x3x3=34(个)不同的映射;
【例12.3变式1】
解析 利用分步计数原理.
第一步,先排第一列,共有3x2x1=6(种)不同的排法;
再排第二列,如图12-23所示,若第一列为a,b,c,
第二列只有b,c,a或c,a,b两种不同的排法.
故共有6x2=12(种)不同的排法,故选A.
【例12.3变式2】
分析 任务的完成与分布流程有关,可以使用树状图求解.
解析 如图12-24所示,若甲第一次将毽子传给乙,可以有5种情况完成任务.同理,甲传给丙,也有5种情况,综上,共有10种传法.故选C.
【例12.4变式1】
解析 记三色为1,2,3.
逐块确定,易得共3x2x2x2x2x2=96(种)方法.
第一块3种方法,第二块2种方法,不妨设第一块用颜色1,第二块用颜色2,此时如图12-25所示.
1 2 图12-25
分三步,故共有3x2x(1+2+2)=30(种)方法.
评注 涂色问题往往从某一块出发进行分步涂色,用分步计数原理.本题中的三色改成三种不同花,同一解法.
【例12.4变式2】
解析 经试验易知至少4步,按4步走:
第一步只能从A走到一个“X”点,有两种走法.
第四步只能从一个“O”点走到B, 有两种走法.
第二、三步只能从一个“X”点到一个“O”点,有两种走法.
共2x2x2=8(种)方法.
【例12.5变式1】
解析 解法一:特殊值法.
r=1时,,选项,选项,选项,选项,则排除选项A和B;
r=2时,,选项,排除C,故选D.
解法一:推演法.
,即.故选D.
【例12.5变式2】
解析 由排列数公式可知,,
故原方程可化为4(2n-1)=100,解得n=13.
【例12.6变式1】
解析 把一家三口看成一个排列,有(种)不同的坐法,三个家庭共有(3!)3(种)坐法,再把每个家庭看成一个元素,也有(种)排法,综上共有(3!)4(种)不同的坐法.
【例12.7变式1】
解析 由直线方程得,,故看成有多少个不同的值.A,B不同属排列问题,去掉重复,20-2=18.故选C.
【例12.7变式2】
解析 ①共n+1个顶点可确定条直线,②每对异面直线由一条侧棱与底面与它无公共点的直线确定,共对.
【例12.8变式1】
解析 按所用颜色分两类.
第一类:三色涂完,必然两两同色,即AC,BE,DF或AF,BD,CE同色,有.
第二类:四色涂完,A,D,E肯定不同色,有种涂法,再从B,F,C中选一位置涂第四色,有3种,若选的是B,则AF,CE或FD,CA或FD,CE同色,故F,C共3种涂发,所以(种),故共有48+216=264(种)染色方法.故选B.
【例12.8变式2】
分析 根据正方体的几何特征知,相同颜色只能涂对面,即上下可同色,左右可用色,前后可同色.
解析 按所用颜色分两类
第一类:选取其中三种颜色涂色,有种涂色方法.
第二类:4色涂完,在同一公共点的平面有选色方法,另外在剩下的三个平面选一个平面涂第四种颜色,其余两个平面颜色与对面颜色相同,及确定.有,故共有种.故选D.
【例12.8变式3】
解析 如图12-26所示,第一步,“3”,“5”,“7”定一色,有(种)染发如取红色.
第二步染“1”,“2”,“4”块,按“2”,“4”同色、异色分类.
“2”,“4
文档评论(0)