数学建模社区-数学中国

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

---

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

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

: F! G( E. q; v- {
. {7 ]' Q- Z( G+ }- m& c

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

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

* Q5 I# E; e- w3 ] ; A5 ~% }9 \( ~. \" [7 \ $ x$ \( H) d5 E# ]8 I( r8 J( F

我还想要一般的表达式

/ \+ o3 }* m6 s u

比如取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组的个数
B& ^; x/ y6 z

---

作者: 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/)

Powered by Discuz! X2.5