![365a9205f85ce28b5672edb067233ebe.gif](https://i-blog.csdnimg.cn/blog_migrate/56781d775de16f1b3ca244d3513a8eb8.gif)
不同种元素
分组问题
将n个不同元素按照某些条件分成k组,称为分组问题。分组问题有平均分组、不平均分组、和部分平均分组三种情况。
1. 平均分组
![61b7ece32b570d490f2ae7d66cba3501.png](https://i-blog.csdnimg.cn/blog_migrate/ed5751a82e5882ab92974119ac7f522b.jpeg)
![5e5d69566b8024006f3f593170df63a3.png](https://i-blog.csdnimg.cn/blog_migrate/3b993ff58ca9bb960b3273908b1cf731.jpeg)
![d21f341e39572bf3eb68bcd924f28c51.png](https://i-blog.csdnimg.cn/blog_migrate/2f10c11e99a7fe868f481466a02716b2.jpeg)
![8558337b29e6093520bd09d00083ca78.png](https://i-blog.csdnimg.cn/blog_migrate/ae6a22be1d4d0f4895a58e425123f73c.jpeg)
![fb4ac83f0b250a4ec901c7601435fa94.png](https://i-blog.csdnimg.cn/blog_migrate/a4bd5a5459769c24aa1f3247997ecf99.jpeg)
1 2. 不平均分组
![43ea34ca2f44930c5b77e2466b2328a4.png](https://i-blog.csdnimg.cn/blog_migrate/fdd33f3f958b0acc8ea1c649aaf75909.jpeg)
![51f9f5797213cde213543d34d1473692.png](https://i-blog.csdnimg.cn/blog_migrate/6c847cf44b2ef2f436b83093e595910c.jpeg)
2 3. 部分平均分组
![832a180b7a5cf2dd52d4b73e79b86229.png](https://i-blog.csdnimg.cn/blog_migrate/cd3f6d0300d9a9800487951e6e477ec4.jpeg)
![38daae166ce0cd4403618a59584df873.png](https://i-blog.csdnimg.cn/blog_migrate/e97138f301977cfa94e7d43945b67883.jpeg)
3 分配问题:
如果把不同的元素分配给几个不同对象,并且每个不同对象可接受的元素个数没有限制,那么实际上是先分组后分配的问题,即分组方案数乘以不同对象数的全排列数。
所以针对分配问题,需要遵守的原则是:先分组,后分配
![96b535f8855f8e18d89614f9b2e94eb9.png](https://i-blog.csdnimg.cn/blog_migrate/f3d74f769d55381c85dc20f8360371fc.jpeg)
![c00eab9735ba68bff5741c65d865c0c5.png](https://i-blog.csdnimg.cn/blog_migrate/9511c37cd5d7035f8d284133b4a927e7.jpeg)
同种元素
分组问题:
![70b1022788b2cb69855cf7ac7498d4b3.png](https://i-blog.csdnimg.cn/blog_migrate/4486d05e32b7ca35fd46fd1e203dd2b7.jpeg)
![adb27bc6b254d601d1bdb6bec2be0f7f.png](https://i-blog.csdnimg.cn/blog_migrate/86d7fe69f36e38e7732b27b05021adcb.jpeg)
![419cd8108868bffb6ac8142f0a7a4d9b.png](https://i-blog.csdnimg.cn/blog_migrate/4e43c6e3b5312220b9b4092f62bec758.jpeg)
![912e19443e86ad67027db41f6b5c57fa.png](https://i-blog.csdnimg.cn/blog_migrate/3fab359c557e444b32069a06288800cb.jpeg)
1 分配问题:
对于同种元素的分配问题,通常有两种解法:常规法和隔板法
![fc3ba0aa4a721902ddc83cf63ede2be3.png](https://i-blog.csdnimg.cn/blog_migrate/74cd7f08d60618cd75c9d916ae4e0224.jpeg)
常规法:
![e7e8f8471712918203b0486110c3b4ae.png](https://i-blog.csdnimg.cn/blog_migrate/03b04bd10ff47ae19210c7c06b7e9497.jpeg)
隔板法:
![1e364aa4d91c801ec3c27e4030e554af.png](https://i-blog.csdnimg.cn/blog_migrate/b9e031c02e687f4601fb44d50704782f.jpeg)
![15d1b3e90ae82f4d57a09ce62481d9ac.png](https://i-blog.csdnimg.cn/blog_migrate/3dabfbd18dd98161ca151a224e526037.jpeg)
![ee6ddbd7715e7a69dc937a5d97eb852a.png](https://i-blog.csdnimg.cn/blog_migrate/81db3a380cdae433ccf4d490c6d48935.jpeg)
![a4fb58ebe3264c06c11565f34bf8d453.png](https://i-blog.csdnimg.cn/blog_migrate/d83ffb0ea99dec41d1fc3f33e3335f21.jpeg)
![a6d02b1c60a8a442719a556413217362.png](https://i-blog.csdnimg.cn/blog_migrate/6c0a46395ea2bff04c7fbc96124aaf25.jpeg)
![1c4a5921f492609ab2e8fd61f276c959.png](https://i-blog.csdnimg.cn/blog_migrate/11eaa538af4553a7e9086f3340eb7444.jpeg)
常规法:
![ce608c05fe1b25f5bcac825050a0359a.png](https://i-blog.csdnimg.cn/blog_migrate/bd441b61b791675c27424b653f02ace9.jpeg)
![dd1714e185a733c2ca0c8910b2cc0e7b.png](https://i-blog.csdnimg.cn/blog_migrate/af0ea314811c51a13973d1c833bcb522.jpeg)
隔板法:
![32f1bf0487c3107d3b0f39460d217878.png](https://i-blog.csdnimg.cn/blog_migrate/c80e118d7d4355d0daf090fb1414e6a9.jpeg)
经典练习题
1:将五位老师分到三个学校任教,每个学校至少分一位老师,总共有多少种分法。(答案:150种)
2:有4个不同小球放入4个不同盒子,其中有且只有一个盒子留空,有多少种不同放法?(答案:144种)
3:7个人参加义务劳动,选出6个人,分成2组,每组都是3个人,有多少种不同分法?(答案:70种)
4:10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案?(答案:84种)
5:现有7个完全相同的小球,将它们全部放入编号为1,2,3的三个盒子中
(1)若每个盒子至少放一个球,共有多少种不同的放法?(答案:15种)
(2)若允许出现空盒,共有多少种不同的放法?(答案:36种)
6:现有12个相同的小球,将它们全部放入编号为1,2,3,4的四个盒子中,要求每个盒子中的小球个数不小于其编号数,问不同的放法有多少种?(答案:10种)
![60d6bd014269d8f2bb280683974c643b.gif](https://i-blog.csdnimg.cn/blog_migrate/da2f0d5055584b47d662c0364f847076.gif)
![71c41e6b71ddbafe91969c81ab7296b0.gif](https://i-blog.csdnimg.cn/blog_migrate/0e0785ffa84e1659ab22a1511db6e4e3.gif)