科技教育创新
情形
1
:将
n
个相同的球放到
m
个不同的盒子中
问
:
(1)
每个盒子至少有一球的不同放法
(n
≥
m);
(2)
如果允许有空盒子的不同放法
;
(3)
求此种情形下
(1)
的概率。
n
个球放入
m
个盒子的几种情形讨论
刘冬燕
上海济光职业技术学院 201901
The discussion about putting n balls into m boxes
Liu dongyan
Shanghai Jiguang Polytechnic College, Shanghai, China 201901
摘 要
n
个球放入
m
个盒子是组合数学以及概率中非常典型的问题。
本
文主要讨论了
n
个球放入
m
个盒子时的几种情形,并对其放法
分别给出了组合公式。由此得到一个组合恒等式。
关键词
不定方程;第二类
Stiring
数;组合数
中图分类号:
O157
文献标记码:
A
Abstract
The problem of putting n balls into m boxes is very important in the
Combinatory Mathematics and Probability theory. In this paper, we discuss
several cases of this problem. and we get a combinatorial equality.
Key words
indefinite equation; The second kind of Stiring number; combinatorial number
情形
2
:将
n
个不同的球放到
n
个相同的盒子中
问
:
(1)
每个盒子至少有一球的不同放法
(n
≥
m)
;
(2)
如果允许有空盒子的不同放法;
(3)
求此种情形下
(1)
的概率。
情形
3: 将
n
个不同的球放到
m
个不同的盒子中
问
:
(1)
每个盒子至少有一球的不同放法
(n
≥
m)
;
(2)
如果允许有空盒子的不同放法;
(3)
求此种情形下
(1)
的概率。
解答
(1)
只需要在情形
2
中
(1)
的基础上对盒子进行排列即
可。因此方案数为
m!S[n,m]
(2)
的方案数容易计算是
m
n
。或者也按照情形
(2)
的方法
,
把
n
个不同的球分别放在
1
个,
2
个,
……,
m
个盒子中。
又因为盒
子是不同的,故放到一个盒子时有
C
m
1
S[n,m]
种放法,放到两个
DOI:10.3969/j.issn.1001-8972.2010.13.112