排列数与组合数方法技巧问题.docxVIP

排列数与组合数的关系 AK? 单条件排列 以下各条的大前提是从斤个元素屮取加个元素的排列. （1） “在位”与“不在位” 某（特）元必在某位有种：②某（特）元不在某位有A；- A；：；（补集思想） =A-i（着眼位置）二A：仁+ A寫A：；；（着眼元素）种. （2） 紧贴与插空（即相邻与不相邻） 定位紧贴：k（k m对个元在固定位的排列有A：A；；：种. 浮动紧贴：个元素的全排列把k个元排在一起的排法有4；身；：人：种.注：此类问题 常用捆绑法； 插空：两组元素分别有k、h个（kW/7 + l）,把它们合在一起来作全排列，k个的一 组互不能挨近的所有排列数有AAti种. （3） 两组元素各相同的插空 加个大球兀个小球排成一列，小球必分开，问有多少种排法？ An 当nm +1时，无解；当+1时，有- = C；/+1种排法. （4） 两组相同元素的排列：两组元素有m个和n个，各组元素分别相同的排列数为C；；+〃. 分配问题 （1） （平均分组有归属问题）将相异的加、〃个物件等分给加个人，各得〃件，其分配 方法数共有N = C：? ? C爲川C爲???…? C：：= 黑. （册） （2） （平均分组无归属问题）将相异的八斤个物体等分为无记号或无顺序的加堆，其 分配方法数共有 N = C爲C：_?C爲亠…?C；；C；=伽）！ ml 加（〃!） （3） （非平均分组有归属问题）将相异的P