箱子与小球的问题!

原创 2007年09月18日 09:50:00

将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问题(递推解决)

 

相关文章推荐

C++求解小球落地问题

  • 2013年05月29日 14:12
  • 28KB
  • 下载

关于Java编程实现n个小球涂色的问题

声明,本文内容为本人原创,可以转载,但请注明出处,否则将追究法律责任,谢谢合作! 把这n个小球排成一线,然后给这n个小球涂色,假设共有三种颜料,要求相邻的小球不能同色,且第一个小球和最后一个小球...

小球反弹问题

此题没有AC,下面代码没有参考意义,仅供自己学习记录。(郁闷) HDU 3834 Where am I http://acm.hdu.edu.cn/showproblem.php?pid=3834...

小球控制器SurfaceView中遇到的问题:跳转至其他fragment无法取消显示控制器

package com.jyu.company.activity; import com.jyu.company.R; import com.jyu.company.tools.MathUtils...
  • dodan
  • dodan
  • 2015年08月24日 16:04
  • 400

CyberLink YouCam 新人求教一个绿色背景提取红色小球的问题

http://www.opencv.org.cn/forum.php?mod=viewthread&tid=36980&page=1 http://blog.csdn.net/chenxun_201...

fzu 1570 集合划分问题 第二类斯特林数 n个不同小球放到m个相同的盒子的方法个数

Problem 1570 集合划分问题http://acm.fzu.edu.cn/problem.php?pid=1570Accept: 250    Submit: 671Time Limit: 1...

小球称重问题

问题重述 给定n枚硬币,其中有一枚假币,它与真币重量不同,但不知道是轻还是重。现有一个无砝码的天平,问要找出假币,并确认假币至少要称几次,并给出可视化编程。 问题分析此问题是经典的信息论算法问题,许...

小球落地反弹问题

/** * 文件名称:2012-2.cpp * 作 者: 胡颖 * 完成日期:2017 年 3月 13 日 * 输入描述:无输入 * 问题描述:一小球从100米的高...

[ACM] FZU 1570 集合划分问题( 不同小球放入相同盒子,第二类Stirling数)

Problem Description n个元素的集合{1,2,...,n}可以划分若干个非空子集。例如,当n=4时,集合{1,2,3,4}可以划分为15个不同的非空子集如下: {{1},...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:箱子与小球的问题!
举报原因:
原因补充:

(最多只允许输入30个字)