数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 1719|回复: 8

有 10 个互不相同的小球,分为 8 份,每份至少 1 个小球。有多少种不同的分法?

[复制链接]
发表于 2020-9-14 19:13 | 显示全部楼层 |阅读模式
题目(4星难度):
有10个互不相同的小球,分为8份,每份至少1个小球。有多少种不同的方法?
发表于 2020-9-16 12:13 | 显示全部楼层


本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x

点评

謝謝老師  发表于 2020-9-16 21:25
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-9-16 15:53 | 显示全部楼层
考察C(n,m),如果n-1个中已取了m-1个,则最后一个必取,为C(n-1,m-1)。如果前n-1个中已取了m个,则最后一个必不取,为C(n-1,m),得到递推公式C(n,m)=C(n-1,m-1)+C(n-1,m)。
在编程中设定初始条件C(n,0)=C(n,n)=1,C(n,1)=n,就可以运用递归算法求出任意C(n,m)。
第二类斯特林数。这是非均匀分堆问题,BAT企业面试编程常考题。求出具体的分堆方法。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-9-16 15:54 | 显示全部楼层
比如。25个不同的球,分八个盒子。你分类就很难了
回复 支持 反对

使用道具 举报

发表于 2020-9-16 17:13 | 显示全部楼层
下面是许多年前我在《数学中国》发表的一个帖子。

在这个帖子中,我给出了第二类斯特林数的定义、递推公式和一般表达式:

          S(n,k)=1/k!∑(i=0,k-1)(-1)^iC(k,i)(k-i)^n 。

特别,当分成的非空子集数 k=8 时,有

S(n,8)=(8^n-8×7^n+28×6^n-56×5^n+70×4^n-56×3^n+28×2^n-8)/8! 。

当 n=10 时,即将 n=10 个小球分成 k=8 个非空子集,分法总数为

S(10,8)=(8^10-8×7^10+28×6^10-56×5^10+70×4^10-56×3^10+28×2^10-8)/8!=750 。

当 n=25 时,即将 n=25 个小球分成 k=8 个非空子集,分法总数为

S(25,8)=(8^25-8×7^25+28×6^25-56×5^25+70×4^25-56×3^25+28×2^25-8)/8!=690223721118368580 。




本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x

点评

謝謝老師  发表于 2020-9-16 21:25
老陆基础还是过硬的,  发表于 2020-9-16 21:02
回复 支持 2 反对 0

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-3-29 02:31 , Processed in 0.078125 second(s), 17 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表