解决排列、组合问题的几种思想 (1)

loading 分享 2026-8-27 下载文档

百度文库 - 让每个人平等地提升自我!

解决排列、组合问题的几种思想

刘星红

排列、组合是高中数学的重点和难点之一,也是进一步学习概率的基础,解答排列、组合问题,首先要抓住问题的本质特征,灵活运用基本原理和公式进行分析解答,同时还要注意讲究一些策略和技巧,恰当地运用数学思想,可以使一些看似复杂的问题迎刃而解。本文就解决排列、组合问题的常见思想简单归纳如下。 一. 主元思想

主元思想,就是对题目中的特殊元素、特殊位置优先考虑,抓住主要矛盾,从而达到解决问题的目的。

例1. 某单位安排7位工作人员在5月1日至5月7日值班,每人值班一天,其中甲、乙2人都不安排在5月1日和5月2日,则不同的安排方法有多少种?

2解析:确定特殊对象,找出主元,优先考虑主元。可优先安排甲乙2人有A5种安排法,25再安排其他5人,有A55种安排法,这样共有A5A5?2400(种)安排法。

二. 分类思想

分类思想,就是当问题中的元素较多,取出的情况也较多时,可按要求分成互不相容的几类情况,从而避免遗漏和重复,使问题顺利得到解决。

例2. 如图所示,一个地区分为5个行政区域,现给行政区着色,要求相邻区域不得使用同一颜色。现有4种颜色可供选择,则不同的着色方法有多少种?

解析:因区域2和4、3和5不相邻,故分两类: (1)当2和4同色,3和5同色时,着色方法有A34种;

13(2)当2和4、3和5其中之一同色时,着色方法有C12C4A3种。 113这样着色方法共有A34?C2C4A3?72(种)。

例3. 某学校从8名教师中选派4名教师去4个边远地区支教(每地1人),其中甲和乙不同去,甲和丙只能同去或同不去,则不同的选派方案共有多少种? 解:由题意知,甲和乙不同去分为三种情况:

2·A4(1)甲去乙不去,丙去,则不同的选派方案有C54?240(种); 3·A4(2)甲不去乙去,丙不去,则不同的选派方案有C54?240(种);

1

百度文库 - 让每个人平等地提升自我!

4?120(种)。 (3)甲、乙都不去,则丙不去,此时不同的选派方案有A5所以,不同的选派方案共有240+240+120=600(种)。

三. 补集思想

某些排列、组合问题,正面情况较复杂而反面情况较简单时,可先求总的排列数,再减

去不符合要求的排列数,就可获得结果。

例4. 在由数字0,1,2,3,4,5所组成的没有重复数字的四位数中,不能被5整除的数共有多少个?

3解:由数字0,1,2,3,4,5组成的没有重复的四位数有A15A5个,不能被5整除实质32上是末位数字不是0或5。末位为0时有A5个,末位为5时有A14A4个。故满足题意的四3312位数共有A15A5?A5?A4A4?192(个)。

四. 整体思想

整体思想,就是将某些有特殊要求的元素(如相邻等)看做一个整体参与排列。 例5. 7人站成一排照相,要求甲、乙2人之间恰好隔3人的站法有多少种?

3解:甲、乙及间隔的3人组成一个“小整体”,这3人可从其余5人中选,有C5种。这2个“小整体”与其余2人共3个元素全排列有A33种方法,它的内部甲、乙2人有A2种排3323法,中间选的3人有A33种排法。故符合要求的站法共有C5A3A2A3?720(种)。

五. 等几率思想

对于某几个顺序一定的元素的排列问题,由于这几个元素的每种顺序在排列中出现的几率相同,可先把这几个元素与其他元素一同排列,然后用总排列数除以这几个元素的全排列数。例6. 8个人排队,其中甲、乙、丙3人按“甲—乙—丙”顺序的排队方法有多少种?

3解:8个人排队方法共有A88种,因甲、乙、丙3人可排出A3种不同的顺序,每种顺序

在A88种排法中出现的几率相等,故符合条件的排法有

A88A33?6720(种)。

2


解决排列、组合问题的几种思想 (1).doc 将本文的Word文档下载到电脑
搜索更多关于: 解决排列、组合问题的几种思想 (1) 的文档
相关推荐
相关阅读