- 2
- 0
- 约2.97千字
- 约 14页
- 2023-10-30 发布于辽宁
- 举报
排列组合几种基本方法
排列组合几种基本方法
直接法
例1.用1, 2, 3, 4, 5, 6这6个数字组成无重 复的四位数,试求满足下列条件的四位数各有多 少个
(1) 数字1不排在个位和千位
(2) 数字1不在个位,数字6不在千位。
间接法当直接法求解类别比较大时,应采用 间接法。
例2有五张卡片,它的正反面分别写0与1,2 与3, 4与5, 6与7, 8与9,将它们任意三张 并排放在一起组成三位数,共可组成多少个不同 的三维书?
插空法当需排元素中有不能相邻的元素时, 宜用插空法。
例3.在一个含有8个节目的节目单中,临时插 入两个歌唱节目,且保持原节目顺序,有多少中 插入方法?
捆绑法当需排元素中有必须相邻的元素时, 宜用捆绑法。
例4.4名男生和3名女生共坐一排,男生必须排 在一起的坐法有多少种?
阁板法名额分配或相同物品的分配问题,适 宜采阁板用法 例5某校准备组建一个由12人组成篮球队,这 12个人由8个班的学生组成,每班至少一人,名
额分配方案共 种。
平均分堆问题
例6.6本不同的书平均分成三堆,有多少种不同 的方法?
合并单元格解决染色问题
-I以
-I
以
答).(120)
排列问题
例8六个人按下列要求站成一排,分别有多少种 不同的站法?
(1)甲不站在两端;(2)甲、乙必须相邻;(3)甲、 乙不相邻;
⑷甲、乙之间恰有两人;(5)甲不站在左端,乙 不站在右
原创力文档

文档评论(0)