排列组合复习题.pptVIP

高考中排列组合问题 1.合理分类与分步法 （1）.分类计数原理（ ） （2）.分步计数原理（ ） 例1.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法 例1.在一次演唱会上共10名演员,其中8人能能唱歌,5人会跳舞,现要演出一个2人唱歌2人伴舞的节目,有多少选派方法 解：10演员中有5人只会唱歌，2人只会跳舞3人为全能演员。选上唱歌人员为标准进行研究只会唱的5人中没有人选上唱歌人员共有 种, 只会唱的5人中只有1人选上唱歌人员 种,只会唱的5人中只有2人选上唱歌人员有 种，由分类计数原理共有 种。 2.特殊元素和特殊位置优先法 例2.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求, 应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 3.相邻元素捆绑法 例3. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 4.不相邻问题