7个相同小球4个不同盒子_【中学】排列组合中的相同与不同

点击上方蓝字关注我们

上周把代数的部分基本梳理完，蘑菇答疑群有家长钦点了想要看排列组合。

小编自然是有求必应啦，这周我们就开始总结排列组合。

排列组合

排列组合，在小学中称为加法原理和乘法原理，是组合问题的一部分。

排列组合问题从小奥开始，贯穿到高考、高联，但从本质来说，从头到尾只有两个公式：

排列

组合

注：排列的  是很多年前的惯用写法，如今惯用写法是  ．

虽然只有两个公式，但是对于难题，如何有规划的去计数，做到不重复不遗漏，是非常困难的．

而且这类问题并不方便进行验算(验算最好的方法是枚举法)，不少同学能用不同的方法把难题算出几个不同的答案，然后还觉得自己每个方法都没问题．(最悲哀的是可能一个都不对)

今天我们就来讨论最基础的一类问题：X个相同/不同的球放入Y个相同/不同的盒子．(当然这里的球和盒子在不同的题目中会是不同的人、物，大家自行代入)

今天我们用8个球、4个盒子举例，默认条件是每个盒子必须有球．

①8个相同的球放入4个相同的盒子

“相同”的球、“相同的盒子”，这类题的方法就是简单的枚举．如果情况比较多，建议有序地枚举，比如放球数量从大到小、放的最多的盒子从最大开始慢慢缩减．

这题有：

  、  、

  、  、

  ，

共5种．

②8个相同的球放入4个不同的盒子

在①的前提下进行“选盒”操作即可.

  ：

选出一个盒子放5个球：  种

  ：

先选出一个盒子放4个球，再选出一个盒子放2个球：  种

  ：

选出两个盒子放3个球：  种

  ：

先选出一个盒子放3个球，再选出一个盒子放2个球：  种

  ：

1种

共35种

③8个不同的球放入4个相同的盒子

在①的前提下进行“选球”操作即可

  ： 

 种

  ： 

 种

  ： 

 种

  ： 

 种

  ： 

 种

共1701种

    ④8个不同的球放入4个不同的盒子

在③的前提下分别入盒即可．

共  种

四种情况讲完啦，那么今天的内容就到这里，大家拜拜~

Emmmm，小编被右边的进度条出卖了！

上面的式子是不是很麻烦？想想如果球和盒的数量变大，①的情况也会迅速增加，那对应的②③④也会变得相当之麻烦．

所以，真正的干货现在才开始！

①8个相同的球放入4个相同的盒子

什么？这你还想要更简单？

没有了，不存在的！

乖乖去枚举！

②8个相同的球放入4个不同的盒子

这类题利用挡板法可以更好地去解决：

首先我们将8个球排成一排，会形成7个空档，在其中插入3块板子，即可将球分成4块，从左到右分别归属于4个不同的盒子即可．

有  种．

④8个不同的球放入4个不同的盒子

“老师，你漏了③！”

不不不，我没有，我们先来讲④

这题我们用容斥原理的思想来做．

首先我们来考虑每个球随便放的情况：  种

这时候我们多算了哪些呢？多算了有空盒的情况．

按照4元容斥原理的思想和公式去处理即可．

有40824种.

③8个不同的球放入4个相同的盒子

同理法一，④是③的  倍，除去即可．

有  种．

好了，这次真结束啦，是不是干货满满？

掌握后再也不用怕这类题啦~

温馨提示:

每周一篇中学知识点精分析， 分享、在看、关注，素质三连！

公众号后台回复200425即可获取练习题小礼包哦~