第九章 排列组合.pdfVIP免费

第九章排列组合考量：2-3道基础概念两大原理加法原理乘法原理两大原理的区别加法原理是完成这件事的分类计数方法（每一类都可以独立完成这件事）.乘法原理是完成这件事的分步计数方法（每个步骤都不能独立完成这件事）.排列数与组合数组合计算公式：排列计算公式：计算题型分类摸球问题排队问题分房问题分组问题涂色问题穷举常见问题相邻问题不相邻问题至多至少问题1、分类法2、对立面（适用于正面情况较多）元素不对号问题（错排）部分元素不对号:某元素不在此位置优先让其他元素占据该位置.分组问题相同元素分组问题(隔板法)不同元素分组问题（1）先分组后分配（2）有几组重复除以几的阶乘定序问题n个元素排成一排，其中m个元素顺序一定，则有全能元素问题解决一个元素多种用途问题分类讨论（讨论此元素是否参选）配对问题第一步：先满足配对部分；第二步：从剩下部分中取出配对部分；第三步：从取出配对部分中分别取一个元素；穷举法别无他法