排列组合问题排列组合问题复习课基本原理组合排列排列数公式组合数公式组合数性质应用问题一、知识结构 1. 两个基本原理 分类加法计数原理 分步乘法计数原理排列组合的有关概念排列组合的有关概念11 、、排列排列定义:定义:一般地,从 n 个不同元素中取出 m ( m≤n )个元素,按照一定的顺序一定的顺序排成一列,叫做从 n 个不同元素中取出 m 个元素的一个排列排列. 排列与组合排列与组合22 、、组合组合定义:定义:一般地,从 n 个不同元素中取出 m ( m≤n )个元素并成一组,叫做从 n 个不同元素中取出 m 个元素的一个组合. 把握排列和组合的区别与联系 , 抓住“顺序”这个关键。33 、排列数和组合数公式:、排列数和组合数公式: )(1)2)(1(mnnnnAmn( 1)( 2)!!)(mnnAmn!121mmnnnnAACmmmnmn!!()!mnnCm nmmnnmnCC4 、组合数的性质组合数的性质 11 ::11mnmnmnCCC组合数的性质组合数的性质 22 ::nnnnnn2CCCC210420nnnCCC531nnnCCC12 n1121mnmnmmmmmmCCCCC5 、组合数的一些常用性质:排列组合应用题的常用方法排列组合应用题的常用方法11 、基本原理法、基本原理法22 、特殊优先法、特殊优先法33 、捆绑法、捆绑法44 、、插空法插空法 55 、、间接法间接法66 、、穷举法穷举法 例例 .5.5 位同学参加比赛位同学参加比赛 ,, 决出了第一到第五的决出了第一到第五的名次名次 ,, 评委告诉甲、乙两位同学,你们两位评委告诉甲、乙两位同学,你们两位都没有拿到冠军,但乙不是最差的,则都没有拿到冠军,但乙不是最差的,则 55 位位同学排名顺序有同学排名顺序有 种不同情况种不同情况 ..例例 .. 甲、乙两人去完成甲、乙两人去完成 44 件不同的工作,每件不同的工作,每人至少做人至少做 11 件工作,共有件工作,共有 种不同的分种不同的分配方案配方案 ..54541414例例 .. 若把英语单词“若把英语单词“ hello”hello” 的字母的顺序写的字母的顺序写错了,则可能出现的错误共有错了,则可能出现的错误共有 种种 ..5959422333 3A 351A 例例 .. 用用 00 ,, 11 ,, 22 ,, 33 ,, 44 这这 55 个数字组成无个数字组成无重复数字的五位数,其中恰有一个偶数字夹重复数字的五位数,其中恰有...