o******y
发帖数: 8 | 1 【 以下文字转载自 Mathematics 讨论区 】
发信人: OutofSky (天外), 信区: Mathematics
标 题: 文科男问个数学问题
发信站: BBS 未名空间站 (Thu Oct 16 16:34:42 2008), 转信
大家表笑话我。
19种小球，每种小球质量不同并且每种都多于5个。
现在有一个容器可以放5个小球，一共有多少种可能的总重量？
（假设不同组合重量一定不同）
另外，懂计算机的帮看看能不能把所有可能重量输出出来？ |
o******y
发帖数: 8 | 2 数学版没人回答...
【在 o******y 的大作中提到】
: 【 以下文字转载自 Mathematics 讨论区 】
: 发信人: OutofSky (天外), 信区: Mathematics
: 标 题: 文科男问个数学问题
: 发信站: BBS 未名空间站 (Thu Oct 16 16:34:42 2008), 转信
: 大家表笑话我。
: 19种小球，每种小球质量不同并且每种都多于5个。
: 现在有一个容器可以放5个小球，一共有多少种可能的总重量？
: （假设不同组合重量一定不同）
: 另外，懂计算机的帮看看能不能把所有可能重量输出出来？
|
h***i
发帖数: 3844 | 3 表搞那么多
先想想一种，再想想两种，然后三种，四种，
做research要慢慢来
【在 o******y 的大作中提到】
: 【 以下文字转载自 Mathematics 讨论区 】
: 发信人: OutofSky (天外), 信区: Mathematics
: 标 题: 文科男问个数学问题
: 发信站: BBS 未名空间站 (Thu Oct 16 16:34:42 2008), 转信
: 大家表笑话我。
: 19种小球，每种小球质量不同并且每种都多于5个。
: 现在有一个容器可以放5个小球，一共有多少种可能的总重量？
: （假设不同组合重量一定不同）
: 另外，懂计算机的帮看看能不能把所有可能重量输出出来？
|
s*****n
发帖数: 2174 | 4 这不就是可重复组合数吗?
想想成5个圆盘和18个隔板拍成一列, 用圆盘和隔板的位置来代表选取的哪些小球.
最后结果就是 C(23, 18) = 33649
在R里面, 可以直接
library(gtools)
combinations(n=19, r=5, repeats.allowed = T)
就会输出一个 33649 x 5 的矩阵, 表示所有不同的组合情况 |
m*****8
发帖数: 654 | 5 i think is 19^5, what do u think? |
s*****n
发帖数: 2174 | 6 Mark168, you answer is not right.
The question is a repeatable combinations,
not a repeatable permutations. |
t*****9
发帖数: 569 | 7 using recursive algorithm to permulate the sequence with the constraint
of ascending of the balls (supose the balls are sorted)
【在 m*****8 的大作中提到】
: i think is 19^5, what do u think?
|
P**l
发帖数: 3722 | 8 五个球共一种：19种
五个球共两种：4，1；3，2.共19*18*2种
五个球共三种：1，1，3，1，2，2.共19*（17*18/2）*2种
五个球共四种：1，1，1，2.共19*（18*17*16/3/2）种
五个球共五种：11111.共19*18*17*16*15/2/3/4/5种
对不？
【在 o******y 的大作中提到】
: 数学版没人回答...
|
D******n
发帖数: 2836 | 9 refer to 11901 la
typical balls in urns problems
There are many variations
【在 P**l 的大作中提到】
: 五个球共一种：19种
: 五个球共两种：4，1；3，2.共19*18*2种
: 五个球共三种：1，1，3，1，2，2.共19*（17*18/2）*2种
: 五个球共四种：1，1，1，2.共19*（18*17*16/3/2）种
: 五个球共五种：11111.共19*18*17*16*15/2/3/4/5种
: 对不？
|
C***Y
发帖数: 1323 | 10 现在有一个容器可以放5个小球，一共有多少种可能的总重量？ |
C***Y
发帖数: 1323 | 11 另外，懂计算机的帮看看能不能把所有可能重量输出出来？ |
