数学建模社区-数学中国

标题: 一个看起来很简单的数学题[大家帮帮忙] [打印本页]

作者: 深深海 时间: 2005-5-26 20:16
标题: 一个看起来很简单的数学题[大家帮帮忙]

有一列正整数1、2、3、4、5、6、7、8……

从中选取18个数，要使选出来的数之和等于250

1、如果正整数不能被重复选择，问有多少种选择方案
2、如果正整数可以被重复选择，问有多少种选择方案

我还想要一般的表达式

比如取n个数，总和等于S，有多少种取法

作者: 99dmg 时间: 2005-5-27 12:07
总共有多少个数？这得说清楚。。。

作者: 深深海 时间: 2005-5-27 13:05

正整数序列1、2、3、4……可以一直取到无穷，只要你愿意

作者: tumengyao 时间: 2005-8-31 22:28

这个编程可以很快算出来呀

作者: lllaaa 时间: 2005-9-28 20:37

这似乎是一个组合数学的问题，仔细思考应该不算难吧。当然做数学题，不应该提编程的事，否则就文不对题了。

作者: robin8298 时间: 2005-10-2 07:44

取得最大的一个数应该是250-（1+2+。。。+17）=97。然后。。。

作者: wingyilee 时间: 2005-10-5 03:16

very difficul...

[em04]

作者: lei_ziyong 时间: 2005-10-12 12:15

参考robin8298的算法，250-（1+2+。。。+17）=97，将第一大减第二大减一，(97-17-1)的差整除二，得到第一方案数(39)，和第二最大数(；将第二最大减第三大减一，差整除二得到第二方案数，和第三最大数；依此类推，得到第十八方案数，将这些方案数相加，再加一，即为所有方案数。

作者: 260344323 时间: 2005-10-24 17:15
厉害啊!!!强!

作者: y200888 时间: 2005-11-9 17:42
不会怎么简单吧

作者: aovi 时间: 2005-11-18 13:30
此命题等价于,在S个物品中分成N组,要求n-1组的个数要小于n组的个数

作者: aovi 时间: 2005-11-18 13:35
n-1组的个数要小于或等于n组的个数(允许重复的情况)

作者: xxgzftj 时间: 2012-1-4 21:17
厉害啊!!!强!

作者: yt@A 时间: 2012-1-8 13:15
8#正解先从简单的推起

作者: xxgzftj 时间: 2012-1-8 13:21
是不是拆分数问题

作者: xxgzftj 时间: 2012-1-8 13:27
第二问很简单，只需250-18=232，然后等于从249 中取出17的组合数，即C下标是249，上标是17

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)