引言:排列组合的重要性

排列组合是中学数学中概率统计的基础,也是解决计数问题的核心工具。在日常生活中,我们经常遇到需要计算可能性的问题,比如抽奖中奖概率、排队方式、选课组合等。理解排列(Permutation,通常用P表示)和组合(Combination,通常用C表示)的区别与联系,对于培养逻辑思维和解决实际问题至关重要。

排列和组合虽然都是计数方法,但它们的应用场景截然不同。简单来说,排列关注顺序,而组合不关注顺序。例如,从3个人中选出2个人站成一排,有多少种站法?这是排列问题。而从3个人中选出2个人组成一个小组,有多少种组法?这是组合问题。接下来,我们将从基本概念入手,逐步深入到实际应用和解题技巧。

一、基本概念:排列与组合的定义

1.1 排列(Permutation)的定义

排列是指从n个不同元素中,任取m个元素(m≤n),按照一定的顺序排成一列,称为从n个元素中取出m个元素的一个排列。排列强调元素的顺序,顺序不同则视为不同的排列。

排列的公式为: $\( P(n, m) = \frac{n!}{(n-m)!} \)$ 其中,n!表示n的阶乘,即n×(n-1)×…×1。

例子:从A、B、C三个人中选出2个人排成一排,有多少种排法?

  • 可能的排列有:AB、AC、BA、BC、CA、CB,共6种。
  • 使用公式计算:P(3,2) = 3!/(3-2)! = 61 = 6,结果一致。

1.2 组合(Combination)的定义

组合是指从n个不同元素中,任取m个元素(m≤n),不考虑顺序,称为从n个元素中取出m个元素的一个组合。组合只关心选出了哪些元素,不关心它们的顺序。

组合的公式为: $\( C(n, m) = \frac{n!}{m!(n-m)!} \)$ 组合公式比排列公式多了一个分母m!,这正是因为组合忽略了顺序。

例子:从A、B、C三个人中选出2个人组成一个小组,有多少种组法?

  • 可能的组合有:{A,B}、{A,C}、{B,C},共3种。
  • 使用公式计算:C(3,2) = 3!/(2!×1!) = 6/(2×1) = 3,结果一致。

1.3 排列与组合的核心区别

排列和组合的根本区别在于是否考虑顺序

  • 排列:顺序重要,AB和BA是不同的。
  • 组合:顺序不重要,{A,B}和{B,A}是相同的。

记忆技巧:想象一下,排列就像给选出的元素“排队”,而组合就像把选出的元素“装进一个袋子”,袋子中的元素没有顺序。

1.4 排列与组合的公式对比

类型 公式 顺序是否重要 例子
排列 P(n,m) = n!/(n-m)! 电话号码、密码
组合 C(n,m) = n!/(m!(n-m)!) 选课、抽奖

2. 排列组合的实际应用场景

2.1 排列的应用场景

排列常用于需要考虑顺序的场景,例如:

  • 密码设置:从10个数字中选3个作为密码,顺序不同密码不同。
  • 比赛排名:5名选手比赛,前三名的排名有多少种可能?
  • 电话号码:从0-9中选7个数字组成电话号码,顺序重要。

例子:某电话号码是7位数,从0-9中选7个数字组成,且数字可以重复,有多少种可能?

  • 这是一个可重复排列问题,公式为n^m = 10^7 = 10,000,000种。

2.2 组合的应用场景

组合常用于不考虑顺序的场景,例如:

  • 选课:从8门课中选3门,顺序不重要。
  • 抽奖:从100个奖品中选5个,顺序不重要。
  • 团队组建:从10名员工中选4人组成项目组。

例子:从10名员工中选4人组成项目组,有多少种选法?

  • C(10,4) = 210种。

3. 排列组合的解题技巧

3.1 如何判断是排列还是组合?

关键问题:顺序是否影响结果?

  • 如果顺序改变导致结果不同,则是排列。
  • 如果顺序改变不影响结果,则是组合。

例子

  • 从5个人中选3个人站成一排:排列(顺序重要)。
  • 从5个人中选3个人组成一个小组:组合(顺序不重要)。

3.2 特殊情况的处理

3.2.1 元素可重复的情况

可重复排列:从n个元素中取m个,元素可重复使用,公式为n^m。

  • 例子:用数字0-9组成4位密码,有10^4=10,000种。

可重复组合:从n个元素中取m个,元素可重复使用,公式为C(n+m-1, m)。

  • 例子:从3种水果中选5个,有C(3+5-1,5)=C(7,5)=21种。

3.2.2 限制条件的情况

当题目有额外限制时,需要分情况讨论或使用间接法。

例子:从1-9中选3个数字组成三位数,要求数字不重复且为偶数。

  • 个位必须是2,4,6,8之一(4种选择)。
  • 十位和百位从剩余8个数字中选2个排列:P(8,2)=56。
  • 总数:4×56=224种。

3.3 排列组合的混合问题

有些问题需要同时用到排列和组合。

例子:从5名男生和4名女生中选3人,至少有1名女生,有多少种选法?

  • 总选法:C(9,3)=84。
  • 全男生选法:C(5,3)=10。
  • 至少1名女生:84-10=74种。

4. 排列组合与概率的联系

排列组合是计算概率的基础。概率的基本公式是: $\( P = \frac{\text{有利结果数}}{\text{所有可能结果数}} \)$

例子:从1-10中随机选一个数,选到偶数的概率是多少?

  • 所有可能结果:10种。
  • 有利结果:2,4,6,8,10共5种。
  • 概率:5/10=0.5。

例子:从5副不同手套中任选4只,恰好成一副的概率是多少?

  • 所有可能结果:C(10,4)=210。
  • 有利结果:先选1副(C(5,1)=5),再从这副中选2只(C(2,2)=1),其余3副中选2只(C(8,2)=28),但这样会重复计算,正确做法是:
  • 先选1副(5种),再从剩余4副中选2副(C(4,2)=6),再从这2副中各选1只(2×2=4),所以有利结果:5×6×4=120。
  • 概率:120/210=4/7。

5. 常见错误与注意事项

5.1 混淆排列与组合

错误例子:从10个人中选3个人开会,有多少种选法?

  • 错误:P(10,3)=720(误以为顺序重要)。
  • 正确:C(10,3)=120(顺序不重要)。

5.2 忽略限制条件

错误例子:从1-9中选3个数字组成三位数,要求数字不重复,有多少种?

  • 错误:9×9×9=729(忽略了不重复)。
  • 正确:9×8×7=504。

2.3 重复计算或遗漏情况

错误例子:从5名男生和4名女生中选3人,至少有1名女生,有多少种?

  • 错误:直接C(4,1)×C(5,2)=40(只算了1女生2男生,忽略了2女生1男生和3女生)。
  • 正确:总选法减去全男生:C(9,3)-C(5,3)=84-10=74。

6. 高级技巧:容斥原理与间接法

6.1 容斥原理

当直接计算复杂时,可以用容斥原理: $\( |A∪B| = |A| + |B| - |A∩B| \)$

例子:从1-100中,能被2或3整除的数有多少个?

  • 被2整除:50个。
  • 被3整除:33个。
  • 被6整除:16个。
  • 总数:50+33-16=67个。

6.2 间接法(排除法)

当正面计算复杂时,先算总数再减去不符合条件的。

例子:从1-9中选3个数字组成三位数,至少有一个数字重复的概率?

  • 总数:9×8×7=504(无重复)。
  • 有重复的总数:9×9×9 - 504 = 729-504=225。
  • 概率:225/729=25/81。

7. 实际生活中的排列组合应用

7.1 彩票中奖概率

双色球中头奖的概率是C(33,6)×C(16,1)=17721088分之一,这是一个组合问题。

7.2 密码安全性

一个6位数字密码有10^6=1,000,0排列;如果包含大小写字母和数字(62种),则有62^6≈56.8亿种,安全性大大提高。

7.3 交通路线选择

从A地到B地有3条路,B地到C地有2条路,那么从A到C有3×2=6条路线(分步乘法原理)。

8. 总结

排列组合是解决计数问题的强大工具,关键在于:

  1. 明确顺序是否重要:重要用排列,不重要用组合。
  2. 注意限制条件:数字是否可重复、是否有特殊要求。
  3. 灵活运用公式:可重复排列、可重复组合、容斥原理等。
  4. 结合实际问题:将抽象问题转化为具体的排列组合问题。

通过大量练习和实际应用,排列组合会变得直观而简单。记住,数学不仅是公式,更是逻辑思维的训练!

9. 练习题

  1. 从6本不同的书中选3本,有多少种选法?(组合)
  2. 从6本不同的书中选3本并排列,有多少种排法?(排列)
  3. 从1-5中选3个数字组成三位数,数字可重复,有多少种?(可重复排列)
  4. 从3种水果中选5个,有多少种选法?(可重复组合)
  5. 从5名男生和4名女生中选3人,至少有2名女生,有多少种选法?(容斥原理)

答案

  1. C(6,3)=20
  2. P(6,3)=120
  3. 5^3=125
  4. C(3+5-1,5)=C(7,5)=21
  5. C(4,2)×C(5,1)+C(4,3)=6×5+4=34

通过以上详细讲解,相信你已经掌握了排列组合的核心知识。记住,多练习是掌握排列组合的关键!# 中学数学排列组合C和P的区别与应用详解

引言:排列组合的重要性

排列组合是中学数学中概率统计的基础,也是解决计数问题的核心工具。在日常生活中,我们经常遇到需要计算可能性的问题,比如抽奖中奖概率、排队方式、选课组合等。理解排列(Permutation,通常用P表示)和组合(Combination,通常用C表示)的区别与联系,对于培养逻辑思维和解决实际问题至关重要。

排列和组合虽然都是计数方法,但它们的应用场景截然不同。排列关注顺序,而组合不关注顺序。例如,从3个人中选出2个人站成一排,有多少种站法?这是排列问题。而从3个人中选出2个人组成一个小组,有多少种组法?这是组合问题。接下来,我们将从基本概念入手,逐步深入到实际应用和解题技巧。

一、基本概念:排列与组合的定义

1.1 排列(Permutation)的定义

排列是指从n个不同元素中,任取m个元素(m≤n),按照一定的顺序排成一列,称为从n个元素中取出m个元素的一个排列。排列强调元素的顺序,顺序不同则视为不同的排列。

排列的公式为: $\( P(n, m) = \frac{n!}{(n-m)!} \)$ 其中,n!表示n的阶乘,即n×(n-1)×…×1。

例子:从A、B、C三个人中选出2个人排成一排,有多少种排法?

  • 可能的排列有:AB、AC、BA、BC、CA、CB,共6种。
  • 使用公式计算:P(3,2) = 3!/(3-2)! = 61 = 6,结果一致。

1.2 组合(Combination)的定义

组合是指从n个不同元素中,任取m个元素(m≤n),不考虑顺序,称为从n个元素中取出m个元素的一个组合。组合只关心选出了哪些元素,不关心它们的顺序。

组合的公式为: $\( C(n, m) = \frac{n!}{m!(n-m)!} \)$ 组合公式比排列公式多了一个分母m!,这正是因为组合忽略了顺序。

例子:从A、B、C三个人中选出2个人组成一个小组,有多少种组法?

  • 可能的组合有:{A,B}、{A,C}、{B,C},共3种。
  • 使用公式计算:C(3,2) = 3!/(2!×1!) = 6/(2×1) = 3,结果一致。

1.3 排列与组合的核心区别

排列和组合的根本区别在于是否考虑顺序

  • 排列:顺序重要,AB和BA是不同的。
  • 组合:顺序不重要,{A,B}和{B,A}是相同的。

记忆技巧:想象一下,排列就像给选出的元素“排队”,而组合就像把选出的元素“装进一个袋子”,袋子中的元素没有顺序。

二、排列与组合的公式对比与推导

2.1 公式对比表

类型 公式 顺序是否重要 例子
排列 P(n,m) = n!/(n-m)! 电话号码、密码
组合 C(n,m) = n!/(m!(n-m)!) 选课、抽奖

2.2 公式推导过程

排列公式推导: 从n个元素中取m个排列,可以看作:

  • 第1个位置有n种选择
  • 第2个位置有n-1种选择
  • 第m个位置有n-m+1种选择 所以 P(n,m) = n × (n-1) × … × (n-m+1) = n!/(n-m)!

组合公式推导: 组合先选出m个元素,再考虑所有排列,然后除以m!(因为组合不关心顺序): C(n,m) = P(n,m)/m! = [n!/(n-m)!]/m! = n!/(m!(n-m)!)

2.3 特殊值关系

  • C(n,0) = 1(选0个元素只有1种方法)
  • C(n,n) = 1(全选只有1种方法)
  • C(n,m) = C(n,n-m)(组合的对称性)
  • P(n,n) = n!(全排列)

三、排列组合的实际应用场景

3.1 排列的应用场景

排列常用于需要考虑顺序的场景,例如:

场景1:密码设置 从10个数字中选3个作为密码,顺序不同密码不同。

  • P(10,3) = 10×9×8 = 720种可能密码。

场景2:比赛排名 5名选手比赛,前三名的排名有多少种可能?

  • P(5,3) = 5×4×3 = 60种排名。

场景3:电话号码 从0-9中选7个数字组成电话号码,顺序重要。

  • 如果数字可重复:10^7 = 10,000,000种。
  • 如果数字不重复:P(10,7) = 10×9×8×7×6×5×4 = 604,800种。

3.2 组合的应用场景

组合常用于不考虑顺序的场景,例如:

场景1:选课 从8门课中选3门,顺序不重要。

  • C(8,3) = 56种选法。

场景2:抽奖 从100个奖品中选5个,顺序不重要。

  • C(100,5) = 75,287,520种可能。

场景3:团队组建 从10名员工中选4人组成项目组。

  • C(10,4) = 210种组法。

3.4 混合场景:排列组合结合

场景:从5名男生和4名女生中选3人,其中1人当队长,1人当副队长,1人当队员

  • 先选3人:C(9,3) = 84种
  • 再排列:3! = 6种
  • 总方法:84×6 = 504种
  • 或者直接:P(9,3) = 9×8×7 = 504种

四、排列组合的解题技巧

4.1 判断排列还是组合的“三步法”

步骤1:识别元素

  • 确定问题中的“元素”是什么(人、物、数字等)。

步骤2:识别操作

  • 确定要做什么操作(选、排、分等)。

步骤3:判断顺序

  • 问自己:顺序改变,结果是否相同?
    • 相同 → 组合
    • 不同 → 排列

例子:从10名学生中选3名参加比赛,有多少种选法?

  • 元素:学生
  • 操作:选
  • 顺序:参加比赛不排名,顺序不重要
  • 结论:组合 C(10,3)

例子:从10名学生中选3名参加比赛并排名,有多少种方法?

  • 元素:学生
  • 操作:选+排
  • 顺序:排名重要
  • 结论:排列 P(10,3)

4.2 特殊情况的处理

4.2.1 元素可重复的情况

可重复排列:从n个元素中取m个,元素可重复使用,公式为n^m。

例子:用数字0-9组成4位密码,有多少种可能?

  • 每个位置都有10种选择,所以10^4 = 10,000种。

可重复组合:从n个元素中取m个,元素可重复使用,公式为C(n+m-1, m)。

例子:从3种水果(苹果、香蕉、橙子)中选5个,有多少种选法?

  • 这相当于将5个相同的球放入3个不同的盒子,每个盒子可以放多个。
  • 公式:C(3+5-1,5) = C(7,5) = 21种。
  • 具体列举:{5苹果0香蕉0橙子}、{4苹果1香蕉0橙子}…共21种。

4.2.2 限制条件的情况

当题目有额外限制时,需要分情况讨论或使用间接法。

例子:从1-9中选3个数字组成三位数,要求数字不重复且为偶数。

  • 分析:个位必须是2,4,6,8之一(4种选择)。
  • 十位和百位从剩余8个数字中选2个排列:P(8,2)=8×7=56。
  • 总数:4×56=224种。

例子:从1-9中选3个数字组成三位数,要求数字不重复且至少有一个奇数。

  • 总数:9×8×7=504(无重复三位数)
  • 全偶数:个位4种,十位8种,百位7种 → 4×8×7=224
  • 至少一个奇数:504-224=280

4.3 排列组合的混合问题

有些问题需要同时用到排列和组合。

例子:从5名男生和4名女生中选3人,至少有1名女生,有多少种选法?

  • 方法1(直接法):
    • 1女2男:C(4,1)×C(5,2)=4×10=40
    • 2女1男:C(4,2)×C(5,1)=6×5=30
    • 3女:C(4,3)=4
    • 总数:40+30+4=74
  • 方法2(间接法):
    • 总选法:C(9,3)=84
    • 全男生:C(5,3)=10
    • 至少1女:84-10=74

例子:从5名男生和4名女生中选3人,其中至少1名女生,且选出来后要排成一排,有多少种方法?

  • 先选人:C(9,3)-C(5,3)=74种(至少1女)
  • 再排列:74×3! = 74×6 = 444种
  • 或者:先选1女(C(4,1)=4),再从剩余8人选2人排列(P(8,2)=56),但这样会重复计算,正确做法是:
  • 先选3人(至少1女):74种,再排列:74×6=444

五、排列组合与概率的联系

排列组合是计算概率的基础。概率的基本公式是: $\( P = \frac{\text{有利结果数}}{\text{所有可能结果数}} \)$

5.1 基础概率问题

例子:从1-10中随机选一个数,选到偶数的概率是多少?

  • 所有可能结果:10种
  • 有利结果:2,4,6,8,10共5种
  • 概率:5/10=0.5

例子:掷两个骰子,点数和为7的概率是多少?

  • 所有可能结果:6×6=36种
  • 有利结果:(1,6),(2,5),(3,4),(4,3),(5,2),(6,1)共6种
  • 概率:6/36=16

5.2 复杂概率问题

例子:从5副不同手套中任选4只,恰好成一副的概率是多少?

详细解答

  • 所有可能结果:从10只手套中选4只,C(10,4)=210种。
  • 有利结果:恰好成一副,即4只手套来自2副(1副完整+2只单只)。
    • 步骤1:选哪1副是完整的,C(5,1)=5种。
    • 步骤2:从剩余4副中选2副,C(4,2)=6种。
    • 步骤3:从这2副中各选1只,2×2=4种。
    • 有利结果总数:5×6×4=120种。
  • 概率:120/210=4/7≈0.571

例子:从1-100中随机选3个数,它们互质的概率是多少?

  • 这是一个复杂问题,需要用到欧拉函数和数论知识,但思路是:
    • 总数:C(100,3)=161700
    • 有利结果:需要计算互质的三元组数量,这超出了中学范围,但方法是排列组合的应用。

六、常见错误与注意事项

6.1 混淆排列与组合

错误例子:从10个人中选3个人开会,有多少种选法?

  • 错误:P(10,3)=720(误以为顺序重要)。
  • 正确:C(10,3)=120(顺序不重要)。

错误例子:从10个人中选3个人分别担任组长、副组长、记录员,有多少种选法?

  • 错误:C(10,3)=120(忽略了职位不同)。
  • 正确:P(10,3)=720(顺序重要)。

6.2 忽略限制条件

错误例子:从1-9中选3个数字组成三位数,要求数字不重复,有多少种?

  • 错误:9×9×9=729(忽略了不重复)。
  • 正确:9×8×7=504。

错误例子:从1-9中选3个数字组成三位数,要求数字不重复且百位不能是1,有多少种?

  • 错误:8×8×7=448(错误计算)。
  • 正确:百位有8种选择(2-9),十位有8种(除百位和1),个位有7种 → 8×8×7=448?不对,应该是:
    • 百位:8种(2-9)
    • 十位:8种(除百位,包括1)
    • 个位:7种
    • 所以8×8×7=448,这个例子中错误计算反而对了,但思路要清晰。

6.3 重复计算或遗漏情况

错误例子:从5名男生和4名女生中选3人,至少有1名女生,有多少种?

  • 错误:直接C(4,1)×C(5,2)=40(只算了1女生2男生,忽略了2女生1男生和3女生)。
  • 正确:总选法减去全男生:C(9,3)-C(5,3)=84-10=74。

错误例子:从5名男生和4名女生中选3人,其中恰好有1名女生,有多少种?

  • 错误:C(4,1)×C(5,2)=40(正确)。
  • 但要注意:如果题目是“至少1名女生”,就不能只用这个。

6.4 可重复与不可重复混淆

错误例子:用数字1-5组成4位数,数字可重复,有多少种?

  • 错误:P(5,4)=120(误以为不可重复)。
  • 正确:5^4=625。

错误例子:从3种水果中选5个,有多少种选法?

  • 错误:C(3,5)=0(不可能)或P(3,5)=0。
  • 正确:可重复组合 C(3+5-1,5)=C(7,5)=21。

七、高级技巧:容斥原理与间接法

7.1 容斥原理

当直接计算复杂时,可以用容斥原理: $\( |A∪B| = |A| + |B| - |A∩B| \)\( 对于三个集合: \)\( |A∪B∪C| = |A|+|B|+|C| - |A∩B| - |A∩C| - |B∩C| + |A∩B∩C| \)$

例子:从1-100中,能被2或3整除的数有多少个?

  • 被2整除:100/2=50个
  • 被3整除:100/3=33个(取整)
  • 被6整除:100/6=16个
  • 总数:50+33-16=67个

例子:从1-100中,不能被2或3整除的数有多少个?

  • 100-67=33个

7.2 间接法(排除法)

当正面计算复杂时,先算总数再减去不符合条件的。

例子:从1-9中选3个数字组成三位数,至少有一个数字重复的概率?

  • 总数:9×9×9=729(可重复)
  • 无重复的总数:9×8×7=504
  • 有重复的总数:729-504=225
  • 概率:225/729=25/81≈0.309

例子:从5名男生和4名女生中选3人,至少有1名女生的概率?

  • 总数:C(9,3)=84
  • 不符合:全男生 C(5,3)=10
  • 符合:84-10=74
  • 概率:74/84=37/42≈0.881

7.3 分组分配问题

分组问题:将6个人分成3组,每组2人,有多少种分法?

  • 先选2人:C(6,2)=15
  • 再选2人:C(4,2)=6
  • 最后2人:C(2,2)=1
  • 但这样会重复,因为组之间无序,所以要除以3! = 6
  • 总数:15×6×1/6=15种

分配问题:将6个人分配到3个不同岗位,每岗2人,有多少种分法?

  • 分组:15种(同上)
  • 分配:3! = 6种(岗位不同)
  • 总数:15×6=90种

八、实际生活中的排列组合应用

8.1 彩票中奖概率

双色球中头奖的概率是:

  • 红球:C(33,6)=1,107,568
  • 蓝球:C(16,1)=16
  • 总概率:1,107,568×16=17,721,088分之一

8.2 密码安全性

  • 6位纯数字密码:10^6=1,000,000种
  • 6位数字+字母(62种):62^6≈56.8亿种
  • 8位数字+大小写+符号(约70种):70^8≈5.76×10^14种

8.3 交通路线选择

从A地到B地有3条路,B地到C地有2条路,C地到D地有4条路:

  • 从A到D:3×2×4=24条路线(分步乘法原理)

8.4 比赛赛制安排

单循环赛:n支球队,每两队比赛一场,共C(n,2)场比赛。

  • 例如:8支球队,C(8,2)=28场比赛。

淘汰赛:n支球队,每场淘汰1队,共n-1场比赛。

  • 例如:8支球队,7场比赛决出冠军。

九、总结与学习建议

9.1 核心要点总结

  1. 判断顺序:顺序重要用排列,不重要用组合。
  2. 注意重复:可重复与不可重复公式不同。
  3. 处理限制:分情况讨论或用间接法。
  4. 混合问题:先组合后排列,或分步计算。
  5. 概率应用:排列组合是概率计算的基础。

9.2 学习建议

  1. 多做分类练习:将题目分类练习,加深理解。
  2. 画图辅助:用树状图或列表法验证简单问题。
  3. 总结错题:建立错题本,分析错误原因。
  4. 联系实际:将数学问题与生活实际联系起来。
  5. 循序渐进:从简单到复杂,逐步提高。

9.3 记忆口诀

  • “排顺序,组不排”:排列重顺序,组合不重顺序。
  • “可重n^m,不重阶乘除”:可重复排列用n^m,不可重复用阶乘。
  • “至少用减法,恰好用乘法”:至少问题用总数减不符合,恰好问题用乘法原理。

十、综合练习题与详细解答

练习题1

题目:从6本不同的书中选3本,有多少种选法?如果选3本并排列,有多少种排法?

解答

  • 选法(组合):C(6,3)=20种
  • 排法(排列):P(6,3)=6×5×4=120种

练习题2

题目:从1-5中选3个数字组成三位数,数字可重复,有多少种?

解答

  • 每个位置有5种选择,所以5^3=125种。

练习题3

题目:从3种水果中选5个,有多少种选法?

解答

  • 可重复组合:C(3+5-1,5)=C(7,5)=21种。

练习题4

题目:从5名男生和4名女生中选3人,至少有2名女生,有多少种选法?

解答

  • 2女1男:C(4,2)×C(5,1)=6×5=30
  • 3女:C(4,3)=4
  • 总数:30+4=34种

练习题5

题目:从1-100中,能被2或3整除但不能被5整除的数有多少个?

解答

  • 被2整除:50个
  • 被3整除:33个
  • 被6整除:16个
  • 被2或3整除:50+33-16=67个
  • 被10整除:10个
  • 被15整除:6个
  • 被30整除:3个
  • 被2或3且被5整除(即被30整除):3个
  • 被2或3且不被5整除:67-3=64个

练习题6

题目:用1,2,3,4,5组成无重复数字的五位数,其中偶数有多少个?

解答

  • 总数:5!=120
  • 偶数:个位必须是2或4(2种选择)
  • 前四位从剩余4个数字排列:4!=24
  • 总数:2×24=48个

练习题7

题目:从5名男生和4名女生中选3人,排成一排,其中至少1名女生,有多少种方法?

解答

  • 方法1:先选3人(至少1女):C(9,3)-C(5,3)=84-10=74,再排列:74×6=444
  • 方法2:分类:
    • 1女2男:C(4,1)×C(5,2)×3! = 4×10×6=240
    • 2女1男:C(4,2)×C(5,1)×3! = 6×5×6=180
    • 3女:C(4,3)×3! = 4×6=24
    • 总数:240+180+24=444

练习题8

题目:将6本不同的书分给3个人,每人至少1本,有多少种分法?

解答

  • 这是分组分配问题,先分组再分配。
  • 分组方式(3人分6本,每人至少1本):
    • 4,1,1:C(6,4)×C(2,1)×C(1,1)/2! = 15×2×1/2=15
    • 3,2,1:C(6,3)×C(3,2)×C(1,1)=20×3×1=60
    • 2,2,2:C(6,2)×C(4,2)×C(2,2)/3! = 15×6×1/6=15
  • 分组总数:15+60+15=90
  • 分配:3! = 6
  • 总数:90×6=540种

十一、常见题型归纳

11.1 “至少”问题

策略:总数 - 不符合条件的

例子:从5红3白8个球中选3个,至少1个红球?

  • 总数:C(8,3)=56
  • 全白:C(3,3)=1
  • 至少1红:56-1=55

11.2 “恰好”问题

策略:分类相加或分步相乘

例子:从5红3白8个球中选3个,恰好1个红球?

  • C(5,1)×C(3,2)=5×3=15

11.3 “相邻”问题

策略:捆绑法(将相邻元素看作一个整体)

例子:5人排队,A和B必须相邻,有多少种排法?

  • 将AB捆绑:2! = 2种内部排列
  • 将AB看作1人:4! = 24种
  • 总数:2×24=48

11.4 “不相邻”问题

策略:插空法

例子:5人排队,A和B不相邻,有多少种排法?

  • 先排其他3人:3! = 6种
  • 产生4个空位:_ X _ X _ X _
  • 将A和B插入4个空位:P(4,2)=12
  • 总数:6×12=72

11.5 “指定顺序”问题

策略:先组合后排列

例子:从10人中选4人,其中A必须在内,且A必须排在第一位,有多少种方法?

  • 选A:1种
  • 从剩余9人选3人:C(9,3)=84
  • 排列:A固定第一位,其余3人排列:3! = 6
  • 总数:1×84×6=504

十二、总结

排列组合是中学数学的重要内容,也是培养逻辑思维的有效工具。通过本文的详细讲解,你应该已经掌握了:

  1. 基本概念:排列与组合的定义、公式、区别
  2. 解题技巧:判断方法、特殊情况处理、混合问题
  3. 高级应用:容斥原理、间接法、概率计算
  4. 实际应用:密码、彩票、路线选择等
  5. 常见错误:避免混淆、遗漏、重复计算

记住,多练习是掌握排列组合的关键。从简单题目开始,逐步提高难度,总结规律,你一定能熟练运用排列组合解决各种计数问题!