数学：N个不同的数分成4组有多少种不同的分法?

这个估计没人用 1年前 已收到1个回答 举报
赞

我最幸福 幼苗

共回答了24个问题采纳率：91.7% 举报

将N个元素,分成 K 个非空子集,不同的分配方法种数,称为斯特林数（Stirling Number）,记为 S(N,K)
对任何整数 N≥1 和 K≥ 0 ,有
S(N,K)=1/K!Σ(-1)^i*C(K,i)(K-i)^N 其中i=0到K-1
S(N,4)=(4^N-4*3^N+6*2^N-4*1^N)/4!
=[4^(N-1)-3^N+3^(N-1)-1]/3!
=[4^(N-1)-3^N+3^(N-1)-1]/6

1年前

5
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.090 s. - webmaster@yulucn.com