关于组合的问题......头疼

pumpitup

十个相同的球，分五次拿出，有多少种拿法。

哎，智商低啊，做不出来……

Cielo

QUOTE:

以下是引用cube_artist在2007-6-16 22:50:16的发言：

乌木兄提出的问题,我暂时也是这样想的,暂时还没有想到系统的方法.

有次序地排列应该就是这7种了.

情况不多,可以直接枚举出来.

可是如果球的数目增长了,难度倍增了.

不过我始终相信有一种系统的解法,只是现在还没想到而已.

[em01] 

 

最后,朋友们过奖了[em04],只是本人刚学完组合排列这一章书,所以有点敏感,那种解法我们老师叫隔板法,非常好用.

乌木先生提的问题应该就是有名的“整数分拆”问题吧，貌似现在还没被解决（这个信息我不知道政不正确……）

确实是经典的高中排列组合题啊哈哈！

pumpitup

嗯，应该是C94无疑了

之前用的两种类推法，都没有用。。。。。。

cube_artist

呵呵,也有道理,所以就要看怎么定义咯.

另外,楼上朋友的那个程序好像挺好用啊,是什么原理的?

ggglgq

 

    因为题目要求是“相同球的（组合）问题”，因此我比较赞同 乌木 先生的“组合”答案。

请大家参考： 组合球问题

cube_artist

乌木兄提出的问题,我暂时也是这样想的,暂时还没有想到系统的方法.

有次序地排列应该就是这7种了.

情况不多,可以直接枚举出来.

可是如果球的数目增长了,难度倍增了.

不过我始终相信有一种系统的解法,只是现在还没想到而已.

[em01] 

 

最后,朋友们过奖了[em04],只是本人刚学完组合排列这一章书,所以有点敏感,那种解法我们老师叫隔板法,非常好用.

乌木

如果不同的排列算一种拿法，又有几种拿法呢？是不是这7种：

11116，11125，11134，11224，11233，12223，22222。

还有吗？

Arcan

    cube_artist解法巧妙

乌木

真巧妙！

那么，如果不同的排列算一种拿法，又有几种拿法呢？是不是7种？我不会算，只会硬排，很可能漏排了。

cube_artist

认真看了一下，原来我的式子错了，

应该是C（9，4），虽然答案不变，不过意义是不同的。

 

先定好条件吧。

 “比如1、3、2、2、2和1、2、3、2、2算两种拿法还是一种拿法？”

答：我认为是当作两种拿法。虽然总的来说，这5次拿球，分别是有一次拿了1个，有一次拿了3个，有三次拿了2个。但由于拿的顺序不同，所以我当作是两种拿法。

 

如果符合以上条件的话，那问题就变得明了了。

 

C(9,4)，我在这里这个公式的意义不是9个球拿4次。

而是。。。。。。。

我们想像一下：

现在有10个球在我们面前排成一行。

然后这些球的与球之间的间隙就一共有9个。

我们再假设，我们有4块厚实的木板。

当我们把这4块木板分别插入9个间隙中的其中4个后（不能几块木板插在同一个空隙），

这10个球便被4块木板分成了5堆，

而这5堆，正是等于我们分5次拿这10个球，并且每次至少拿一个。

 

所以，C(9,4)产生了。。。。。。

 

（我不保证这个是正确的，有哪个地方不清楚的话千万要提出来，经过讨论的问题才有意义。）