繁體
|
簡體
Sclub交友聊天~加入聊天室當版主
(檢舉)
分享
新浪微博
QQ空间
人人网
腾讯微博
Facebook
Google+
Plurk
Twitter
Line
快速注册
登录
论坛
搜索
帮助
原始风格
brown
purple
green
red
orange
gray
pink
violet
blue
greyish-green
jeans
greenwall
私人消息 (0)
公共消息 (0)
系统消息 (0)
好友消息 (0)
帖子消息 (0)
应用通知 (0)
应用邀请 (0)
悠闲数学娱乐论坛(第2版)
»
初等数学讨论
» [转载自旧版论坛]n个球r个盒
返回列表
发帖
kuing
发短消息
加为好友
kuing
当前离线
UID
1
帖子
8832
主题
619
精华
0
积分
66354
威望
113
阅读权限
200
性别
男
来自
广东广州
在线时间
21788 小时
注册时间
2013-6-13
最后登录
2024-3-9
1
#
跳转到
»
倒序看帖
打印
字体大小:
t
T
发表于 2013-9-5 14:03
|
只看该作者
[组合]
[转载自旧版论坛]n个球r个盒
\begin{array}{|c|c|c|c|c|}
\hline
n~个球&r~个盒&是否允许有空盒&方案数&说明\\
\hline
不同&不同&允许&r^n&乘法原理\\
\hline
不同&不同&不允许&r!S_2(n,r)&\\
\hline
不同&相同&允许&\sum_{i=1}^rS_2(n,i)&仅有空盒若干时转化为下一类故为求和\\
\hline
不同&相同&不允许&S_2(n,r)&第二类~\text{Stirling}~数\\
\hline
相同&不同&允许&\mathrm C_{n+r-1}^{r-1}&隔板法'\\
\hline
相同&不同&不允许&\mathrm C_{n-1}^{r-1}&隔板法\\
\hline
相同&相同&允许&\sum_{i=1}^rP(n,i)&仅有空盒若干时转化为下一类故为求和\\
\hline
相同&相同&不允许&P(n,r)&见~\text{http://zh.wikipedia.org/wiki/整数分拆}\\
\hline
\end{array}
收藏
分享
分享到:
QQ空间
腾讯微博
腾讯朋友
$\href{https://kuingggg.github.io/}{\text{About Me}}$
kuing
发短消息
加为好友
kuing
当前离线
UID
1
帖子
8832
主题
619
精华
0
积分
66354
威望
113
阅读权限
200
性别
男
来自
广东广州
在线时间
21788 小时
注册时间
2013-6-13
最后登录
2024-3-9
2
#
发表于 2013-9-5 14:04
|
只看该作者
最近连续几次看到这类问题,故此刚才无聊就打了这个表。那个 S_2 和 P 我也没怎么研究过,大概在任何一本组合数学的书里面都能找到这些吧。
顺便把 Stirling 数的链接也给一下了
http://zh.wikipedia.org/wiki/Stirling%E6%95%B8
里面有计算公式神马的了。
PS、相对来说还是整数分拆比较难些
$\href{https://kuingggg.github.io/}{\text{About Me}}$
TOP
hbghlyj
发短消息
加为好友
hbghlyj
当前离线
UID
2861
帖子
2697
主题
957
精华
0
积分
17872
威望
31
阅读权限
90
在线时间
2574 小时
注册时间
2018-10-13
最后登录
2023-9-28
3
#
发表于 2021-10-9 15:56
|
只看该作者
本帖最后由 hbghlyj 于 2021-10-9 16:00 编辑
https://en.wikipedia.org/wiki/Twelvefold_way
The twelve combinatorial objects and their enumeration formulas.
$f$-class
Any $f$
Injective f
Surjective $f$
Distinct $f$
$n$-sequence in $X$
$x^n$
$n$-permutation of $X$
$x^{\underline n}$
composition of $N$ with $x$ subsets
$x!\{{n\atop x}\}$
$S_n$ orbits
$f\circ S_n$
$n$-multisubset of $X$
$\binom{x+n-1}n$
$n$-subset of $X$
$\binom xn$
composition of $n$ with $x$ terms
$\binom{n-1}{n-x}$
$S_x$ orbits
$S_x∘f$
partition of $N$ into ≤$x$ subsets
$\displaystyle\sum_{k=0}^x\left\{{n\atop k}\right\}$
partition of $N$ into ≤$x$ elements
$[n\leq x]$
partition of $N$ into $x$ subsets
$\left\{{n\atop x}\right\}$
$S_n×S_x$ orbits
$S_x∘f∘S_n$
partition of $n$ into ≤$x$ parts
$p_x(n+x)$
partition of $n$ into ≤$x$ parts 1
$[n\leq x]$
partition of $n$ into $x$ parts
$p_x(n)$
TOP
返回列表
回复
发帖
[收藏此主题]
[关注此主题的新回复]
[通过 QQ、MSN 分享给朋友]