原创力文档- 0
- 0
- 约3.25千字
- 约 9页
- 2026-01-31 发布于江苏
- 举报
一．基本原理
1．加法原理：做一件事有n类方法，则完成这件事方法数等于各类方法数相加。
2．乘法原理：做一件事分n步完成，则完成这件事方法数等于各步方法数相乘。
注：做一件事时，元素或位置允许反复使用，求方法数时常用基本原理求解。
二．排列：从n个不一样元素中，任取m（m≤n）个元素，按照一定顺序排成一列，叫做从n个不一样元素中取出m个元素一个排列，全部排列个数记为。
四．解决排列组合应用题
1.①明确要完成是一件什么事（审题）??②有序还是无序??③分步还是分类。
2．解排列、组合题基本策略
（1）两种思绪：
????①直接法：
????②间接法：对有限制条件问题，先从总体考虑，再把不符合条件全部情况去掉。这是解决排列组合应用题时一个常用解题方法。
分类解决：当问题总体不好解决时，常提成若干类，再由分类计数原理得出结论。
??????????注意：分类不反复不漏掉。即：每两类交集为空集，全部各类并集为全集。
（3）分步解决：与分类解决类似，某些问题总体不好解决时，经常提成若干步，再由分步计数原了解决。在解决排列组合问题时，经常既要分类，又要分步。其原则是先分类，后分步。
（4）两种途径：①元素分析法；②位置分析法。
3．排列应用题：
（1）穷举法（列举法）：将全部满足题设条件排列与组合逐个列举出来；
(2)特殊元素优先考虑、特殊位置优先考虑；
例1.电视台连续播放6个广告，其中含4个不一样商业广告和2个不一样公益广告，规定首尾必要播放公
益广告，则共有??????????种不一样播放方式（成果用数值体现）.??
解：分二步：首尾必要播放公益广告有种；中间4个为不一样商业广告有种，从而应该填＝48.从而应填48．
例2.6人排成一行，甲不排在最左端，乙不排在最右端，共有多少种排法？
解一：间接法：即
解二：（1）分类求解：按甲排与不排在最右端分类.
（3）相邻问题：捆邦法：
对于某些元素规定相邻排列问题，先将相邻接元素“捆绑”起来，看作一“大”元素与别旳元素排列，然后再对相邻元素内部进行排列。
（4）全不相邻问题，插空法：某些元素不能相邻或某些元素要在某特殊位置时可采取插空法.即先安排好没有限制条件元素，然后再将不相邻接元素在已排好元素之间及两端空隙之间插入。
（5）顺序一定，除法解决。先排后除或先定后插
解法一：对于某几种元素按一定顺序排列问题，可先把这几种元素与其她元素一同进行全排列，然后用总
??????排列数除于这几种元素全排列数。即先全排，再除以定序元素全排列。
解法二：在总位置中选出定序元素位置不参加排列，先对其她元素进行排列，剩余几种位置放定序元
??????素，若定序元素规定从左到右或从右到左排列，则只有1种排法；若不规定，则有2种排法；
例.有4个男生，3个女生，高矮互不相等，现将她们排成一行，规定从左到右，女生从矮到高排列，有多少
??种排法？
分析一：先在7个位置上任取4个位置排男生，有种排法.剩余3个位置排女生，因规定“从矮到高”，
??????只有1种排法，故共有·1=840种.
（6）“小团队”排列问题——采取先整体后局部策略
对于某些排列问题中某些元素规定构成“小团队”时，可先将“小团队”看作一个元素与别旳元素排??
????列，最终再进行“小团队”内部排列。
（7）分排问题用“直排法”把元素排成几排问题，可归纳为一排考虑，再分段解决。
（8）数字问题（构成无反复数字整数）
①能被2整除数特征：末位数是偶数；不能被2整除数特征：末位数是奇数。
②能被3整除数特征：各位数字之和是3倍数；
③能被9整除数特征：各位数字之和是9倍数。
④能被4整除数特征：末两位是4倍数。
⑤能被5整除数特征：末位数是0或5。
⑥能被25整除数特征：末两位数是25，50，75。
⑦能被6整除数特征：各位数字之和是3倍数偶数。
4.组合应用题：
（1）“至少”“至多”问题用间接排除法或分类法:
1.从4台甲型和5台乙型电视机中任取3台，其中至少要甲型和乙型电视机各一台，则不一样取法共有
解析1：逆向思考，至少各一台背面就是分别只取一个型号，不取另一个型号电视机，故不一样取法共有种.
解析2：至少要甲型和乙型电视机各一台可分两种情况：甲型1台乙型2台；甲型2台乙型1台；故不一样取法有种.
（2）“含”与“不含”用间接排除法或分类法:
2．从5名男生和4名女生中选出4人去参加辩论比赛
（1）假如4人中男生和女生各选2人，有几种选法；
（2）假如男生中甲与女生中乙必要在内，有几种选法；
（3）假如男生中甲与女生中乙至少要有1人在内，有几种选法；
（4）假如4人中必要既有男生又有女生，有几种选法
5．分组问题：
均匀分组：分步取，得组合数相乘，再除以组数阶乘
文档评论（0）