例如:
的正整数解的组数就可建立组合模型将12个完全相同的球排成一列,在它们之间形成11个空隙中任选三个插入3块摸板,把球分成4个组.每一种方法所得球的数目依次为
显然
,故(
)是方程的一组解.反之,方程的任何一组解
,对应着惟一的一种在12个球之间插入隔板的方式(如图所示)故方程的解和插板的方法一一对应. 即方程的解的组数等于插隔板的方法数
.
注意:分组与插空综合. 例如:n个元素全排列,其中某m个元素互不相邻且顺序不变,共有多少种排法?有
,当n
? m+1 ≥m, 即m≤
时有意义.
⑧隔板法:常用于解正整数解组数的问题.
(
)
例如:从1,2,3,4中任取2个元素将其平均分成2组有几种分法?有
(平均分组就用不着管组与组之间的顺序问题了)又例如将200名运动员平均分成两组,其中两名种子选手必在一组的概率是多少?
⑦平均法:若把kn个不同元素平均分成k组,每组n个,共有
.
解法一:(逐步插空法)(m+1)(m+2)…n
= n!/ m!;解法二:(比例分配法)
.
⑥调序法:当某些元素次序一定时,可用此法.解题方法是:先将n个元素进行全排列有
种,
个元素的全排列有
种,由于要求m个元素次序一定,因此只能取其中的某一种排法,可以利用除法起到去调序的作用,即若n个元素排成一列,其中m个元素次序一定,共有
种排列方法.
例如:n个元素全排列,其中m个元素顺序不变,共有多少种不同的排法?
例如:n个元素全排列,其中m个元素互不相邻,不同的排法种数为多少?
(插空法),当n ? m+1≥m, 即m≤
时有意义.
⑤占位法:从元素的特殊性上讲,对问题中的特殊元素应优先排列,然后再排其他一般元素;从位置的特殊性上讲,对问题中的特殊位置应优先考虑,然后再排其他剩余位置.即采用“先特殊后一般”的解题原则.
注:①③区别在于①是确定的座位,有
种;而③的商品地位相同,是从n件不同商品任取的2个,有不确定性.
④插空法:先把一般元素排列好,然后把待定元素插排在它们之间或两端的空档中,此法主要解决“元素不相邻问题”.
③有n件不同商品,若其中有二件要排在一起有
.
湖北省互联网违法和不良信息举报平台 | 网上有害信息举报专区 | 电信诈骗举报专区 | 涉历史虚无主义有害信息举报专区 | 涉企侵权举报专区
违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com