内容正文:
2024版·数学(北师大)
创新拓展系列(十二) 特殊的
排列组合模型
第十章 计数原理、概率、随机变量及其分布
题型二 圆形排列问题
n个不同的事物围成一个圆时总的围成方法有(n-1)!种.解决圆形排列问题时最关键的就是插空思想,即将某个部分插入另外几个部分形成的空隙中.
题型三 “隔板法”解分组与分配问题
“隔板法”也称“挡板法”,是解决相同元素的分配问题的常用方法.凡“相同小球放入不同盒中”的问题,即为“n个相同元素有序分成m组(每组的任务不同)”的问题,一般可用“隔板法”解:
(1)当每组至少含一个元素时,其不同分组方式有N=C种,即给n个元素的中间n-1个空格中加入m-1个“隔板”.
(2)任意分组,可出现某些组含元素为0个的情况,其不同分组方式有N=C种,即将n个相同元素与m-1个相同“隔板”进行排序,在n+m-1个位置中选m-1个安排“隔板”.
$