- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
专题 62 巧妙分类灵活分步解决排列组合问题
考纲要求 :
1. 分类加法计数原理、分步乘法计数原理
(1) 理解分类加法计数原理和分步乘法计数原理 .
(2) 会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题 .
2. 排列与组合
(1) 理解排列、组合的概念 .
(2) 能利用计数原理推导排列数公式、组合数公式 .
(3) 能解决简单的实际问题 .
基础知识回顾 :
1.分类加法计数原理
完成一件事有 n 类不同的方案,在第一类方案中有 m1 种不同的方法,在第二类方案中有 m2 种不同的方
法,…,在第 n 类方案中有 mn 种不同的方法,则完成这件事情,共有 N=m1+ m2 +…+mn 种不同的方法.
2 .分步乘法计数原理
1 2
完成一件事情需要分成 n 个不同的步骤,完成第一步有 m种不同的方法,完成第二步有 m 种不同的方
法,…,完成第 n 步有 mn 种不同的方法,那么完成这件事情共有 N=_____________________ 种不同的方
法.
3 .两个原理的区别与联系
分类加法计数原理与分步乘法计数原理,都涉及完成一件事情的不同方法的种数.它们的区别在于:分
类加法计数原理与分类有关,各种方法相互独立,用其中的任一种方法都可以完成这件事;分步乘法计
数原理与分步有关,各个步骤相互依存,只有各个步骤都完成了,这件事才算完成。
2 .排列与排列数
(1) 排列的定义:一般地,从 n 个不同元素中取出 m(m≤n) 个元素,按照一定的顺序排成一列,叫做从 n
个不同元素中取出 m个元素的一个排列.
(2) 排列数的定义:从 n 个不同元素中取出 m(m≤n) 个元素的所有不同排列的个数,叫做从 n 个不同元素
m
中取出 m个元素的排列数,记为 An .
m n !
(3) 排列数公式: An =n(n -1)(n -2) …(n - m+ 1) = .
n-m !
n
A n =n ·(n -1) ·(n -2) ·…·3 ·2 ·1= n !,规定 0 != 1.
3 .组合与组合数
(1) 组合的定义:一般地,从 n 个不同的元素中取 m(m≤n) 个元素合成一组,叫做从 n 个不同元素中取出
m个元素的一个组合.
(2) 组合数的定义:从 n 个不同元素中取出 m(m≤n) 个元素的□8 所有不同组合的个数,叫做从 n 个不同元
m
素中取出 m个元素的组合数,用符号 Cn表示.
m
An n n- n- n-m+ n !
(3) 组合数公式 m= = = .
Cn m
Am m! m! n- m !
n m m m
m - m -1
文档评论(0)