- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
PAGE
PAGE1
苏教版五年级上同步奥数培优第十二讲排列与组合
知识概述:
在日常生活和生产实践中,我们经常运用排列组合的知识解决一些常见的计数问题,计数中常用到这样两个原理:做一件事时,有几类不同的方法,而每一类方法中,又有几种不同的方法,那么,完成这件事共有多少种方法,就要用到“加法原理”:做一件事时,要分几步才能完成,而在完成每一步时,又有几种不同的方法,完成这件事一共有多少种方法,就要用到“乘法原理”。
加法原理:做一件事,完成它可以有几类办法,在第一类办法中有m1种方法,在第二类办法中有m2种方法,……,在第n类办法中有mn种方法,而无论采用这些方法中的哪一种,都能单独地完成这件工作,那么完成这件工作的方法总数等于各类完成这种工作的办法种数的和,即:N=m1×m2×……×mn。
乘法原理:做一件事,完成它需要几个步骤,做第一步有m1种方法,做第二步有m2种方法,……,做第n步有mn种方法,那么完成这件工作的方法总数等于完成各步的方法数的乘积,即:N=m1×m2×…×mn。
例1:把12支圆珠笔分给三个人,每个人都得到偶数支,且每人至少得到2支的分法有多少种?
练习一:
学校组织读书活动,要求每个同学读一本书。小丹到图书室借书时,图书室有不同的科技书150本,不同的故事书200本,不同的外语书75本。小丹借一本书可以有多少种不同的选法?
2.有1角、2角、5角的人民币各一张,可以组成多少种币值的人民币?
3.有一个三位数,它的各位上数字的和等于24,这样的三位数共有多少个?
例2:用数字1,2,3,4,5这五个数字,可以组成多少个没有重复数字的三位数?
练习二:
1.书架上层有6本不同的故事书,中层有5本不同的历史书、下层有10本不同的连环画。如果要从书架的上、中、下层各取一本书,一共有多少种不同的选书方法?
2.用数字4,5,6,7可以组成多少个没有重复数字的四位数?多少个没有重复数字的三位数?
3.用数字0,1,2,3,4可以组成多少个没有重复数字的四位数?
例3:由6支篮球队组成的篮球比赛,采取单循环积分赛制确定比赛名次,即每两支队伍都要比赛一场。问共要安排多少场比赛?
练习三:
1.某班有60人,现在要选出两人当升旗手,假设每个人都有可能被选到,共有多少种不同的选法?
2.从南京到北京的往返列车中途还要停靠8个车站,问铁路部门要为这趟列车准备多少种不同的火车票?
3.有6个同学和一名老师照一张合影,要求老师必须站在中间。他们共有多少种不同的排列方式?
例4:这是一个小棋盘,将一个白子和一个黑子放在棋盘交又点上,但不能在同一条棋盘线上。问:共有多少种不同的放法?
练习四:
1.在下图所示的方格纸中的方格里放黑棋子和白棋子各一枚,要求两枚棋子不在同一行也不在同一列。问:共有多少种不同的放法?
2.用四种颜色对下图的A,B,C,D,E五个区域染色,要求相邻的区域染不同的颜色。问:共有多少种不同的染色方法?
3.将下图中的○分别涂成红色、黄色或绿色,要求有线段相连的两个相邻○涂不同的颜色。共有多少种不同的涂法?
练习卷
1.从A城到B城,可乘汽车、火车、轮船或飞机,一天中汽车有6班,火车有3班,轮船有2班,飞机有4班,问:这一天从A城到B城共有多少种不同的走法?
2.如图所示,从甲地到乙地有1条路可走,从乙地到丙地有3条路可走,从甲地到丁地和从丁地到丙地分别有2条路可走,问:从甲地到丙地共有多少种不同的走法?
3.一把钥匙只能开一把锁,现在有8把钥匙和8把锁都标混了,最多要试验多少次才能配好全部的钥匙和锁?
4.用7,8,9,0四个数字可以组成多少个没有重复数字的四位数?
5.南京到上海的一往返列车,中途还要停靠镇江、常州、无锡、苏州四站。铁路部门要为这越列车准备多少种不同的车票?
6.下图中共有多少个正方形?
7.用四种颜色对下图的A,B,C,D,E五个区域染色,要求相邻的区域染不同的颜色。问:有多少种不同的染色方法?
文档评论(0)