关闭

箱子与小球的问题!

637人阅读 评论(0) 收藏 举报

将n个小球放入k个箱子里有多少中放法,这种题目经常碰到,其中会有一些限制条件,比如说小球每个相同或不同,箱子可辨或不可辨,可否为空等等,下面对各种情况给予分类,并分别给出了求解方法.

P个小球

K个箱子

可否为空

放法

可辨别

可辨别

非空

K!S(p,k)

可辨别

可辨别

可空

K^p

可辨别

不可辨别

非空

S(p,k)

可辨别

不可辨别

可空

 

不可辨别

可辨别

非空

求解x1+x2+..+xk=P的问题(Xi>=1)经典组合问题哈

不可辨别

可辨别

可空

求解x1+x2+..+xk=P+k的问题(Xi>=1)

不可辨别

不可辨别

非空

Cake问题(递推解决)

不可辨别

不可辨别

可空

Cake问题(递推解决)

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:66527次
    • 积分:1159
    • 等级:
    • 排名:千里之外
    • 原创:44篇
    • 转载:5篇
    • 译文:0篇
    • 评论:25条
    文章分类
    最新评论