深深海 发表于 2005-5-26 20:16

一个看起来很简单的数学题[大家帮帮忙]

<P>有一列正整数1、2、3、4、5、6、7、8…… </P>
<br>
<P>从中选取18个数，要使选出来的数之和等于250</P>
<P>1、如果正整数不能被重复选择，问有多少种选择方案<BR>2、如果正整数可以被重复选择，问有多少种选择方案</P>



<P>我还想要一般的表达式</P>
<P>比如取n个数，总和等于S，有多少种取法</P>

99dmg 发表于 2005-5-27 12:07

总共有多少个数？这得说清楚。。。

深深海 发表于 2005-5-27 13:05

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

tumengyao 发表于 2005-8-31 22:28

<br>这个编程可以很快算出来呀<br></p>

lllaaa 发表于 2005-9-28 20:37

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

robin8298 发表于 2005-10-2 07:44

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

wingyilee 发表于 2005-10-5 03:16

<P>very difficul...</P>

lei_ziyong 发表于 2005-10-12 12:15

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

260344323 发表于 2005-10-24 17:15

厉害啊!!!强!

y200888 发表于 2005-11-9 17:42

不会怎么简单吧
页: [1] 2
查看完整版本: 一个看起来很简单的数学题[大家帮帮忙]