不尽相异元素的排列的求解方法常见的排列、组合问题中的元素通常是互不相同的
如果允许相同元素进行排列时,那么它们出现的个数不同、位置不同均为不同的排列
本文将给出常见的几种不尽相异元素的排列问题的求解方法
不尽相异元素的排列问题与许多概率问题紧密相联,这方面内容新课程涉及较多,希望大家能正确把握
一、隔板法将n个相同的元素分成m份(n,m为正整数,),每份至少一个元素,可以用块隔板插入n个元素排成一排的个空隙中,所有分法数为
例1把10本相同的书分发给编号为1、2、3的三个学生阅览室,每个阅览室分得的书的数目不小于其编号数,试求不同分法的种数
解:先让2、3号阅览室依次分得1本书、2本书;再对余下的7本书进行分配,保证每个阅览室至少分得一本书,这相当于在7本相同书之间的6个“空档”内插入两个相同“隔板”,共有种插法,所以符合要求的不同分书方法有15种
二、相同元素不同看待不尽相异的n个元素分成k组,同组元素相同,不同组元素不相同,各组元素个数分别为,这n个元素全排列时,可以把每一组相同元素不同看待(如编号),相应的排列数是实际要求排列数的
例2(2006年高考江苏省卷13题)今有2个红球、3个黄球、4个白球,同色球不加以区分,将这9个球排成一列有_________种不同的方法(用数字作答)
解:2个红球编号为红1、红2,3个黄球编号为黄1、黄2、黄3,4个白球编号为白1、白2、白3、白4,这9个不同球排成一列有种不同的排法,所以所求的9个球排成一列有种不同的方法
三、画树形图对于数字不大,又不易用公式进行运算的不尽相异元素的排列问题,利用穷举法或画出树形图会很快得到结果
例3今有1面红旗、2面黄旗、4面白旗,同色旗不加以区分,从这7面旗子中任选3面悬挂在一根竖直旗杆上,有多少种不同的悬挂方法
解:用R表示红旗,Y表示黄旗,W表示白旗,从这7面旗子中任选3面悬挂在一