- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计数原理及排列组合典型问题
一、 计数原理:
某城市在中心广场建造一个花圃,花圃分为 6 个部分(如右图)现要栽种 4 种不同颜色的花,每部分栽种一种且相邻部分不能栽种同样颜色的花,不同的栽种方法有 种.(以数字作答)
【答案】 120
二、 排列问题:
1、限定顺序问题:
7 位同学站成一排.甲必须站在乙的左边?
A7
【答案】
7 =2520
A2
2
7 位同学站成一排.甲、乙和丙三个同学由左到右排列?
A7
【答案】 7
A3
3
? 840
(3)7 位同学站成一排.甲和乙在丙的同侧?
【答案】3360
2、相邻问题:7 位同学站成一排,甲、乙、丙三个同学必须站在一起,另外四个人也必须站在一起排法共有多少种?
【答案】将甲、乙、丙三个同学“捆绑”在一起看成一个元素,另外四个人“捆绑”在一起看成一个元素,时一共有 2 个元素,∴一共有排法种数:
A3 A4 A2
? 288 (种)
3 4 2
3、不相邻问题:7 位同学站成一排,甲、乙和丙三个同学都不能相邻的排法共有多少种?
【答案】先将其余四个同学排好有A4 种方法,此时他们留下五个“空”,再
4
将甲、乙和丙三个同学分别插入这五个“空”有 A3 种方法,所以一共有 A4 A3 =
1440 种.
5 4 5
5
5
1
6
2
3
4
4、限制位置问题:7 位同学站成一排,甲、乙两同学必须相邻,而且丙不能站在排头和排尾的排法有多少种?
【答案】将甲、乙两同学“捆绑”在一起看成一个元素,此时一共有6 个元
素,若丙站在排头或排尾有 2 A 5 种方法,所以,丙不能站在排头和排尾的排法
5
有( A6 ? 2 A5 ) ? A2
? 960 种方法
6 5 2
三、组合问题:
1、等分问题:
今有 10 件不同奖品, 从中选 6 件分成三份,每份 2 件, 有多少种分法?
C 6 C 2C 2C 2
【答案】
10 6 4
A3
3
2 =3150
今有 10 件不同奖品, 从中选 6 件分给甲乙丙三人,每人 2 件, 有几种分法?
【答案】C 6 C 2C 2C 2 =18900
10 6 4 2
2、不等分问题:
今有 10 件不同奖品, 从中选 6 件分给三份,其中 1 份一件,1 份二件,1 份三件, 有多少种分法?
【答案】C 6 C1C 2C 3 =12600
10 6 5 3
今有 10 件不同奖品, 从中选 6 件分给甲乙丙三人,其中 1 人一件,1 人二件,1 人三件, 有多少种分法?
【答案】C 6 C1C 2C 3 A3 =75600
10 6 5 3 3
3、元素相同问题:
从 6 个学校中选出 30 名学生参加数学竞赛,每校至少有 1 人,这样有几种选法?
【答案】C 5 =118755
29
原创力文档


文档评论(0)