jx215 发表于 2012-2-26 20:10:09

数的组合方式

例如，给出一个自然数6，如果仅限于+和X的话应该有12种组合方式可以得到这个数（不包括0，拆分的数字都是自然数，不论次序，1不参与乘法）
1+1+1+1+1+1
1+1+1+1+2
1+1+1+3
1+1+2+2
1+1+4
1+5
3+3
4+2
3+2+1
2+2+2
2X2+2
2X3
现在给出一个较大的数字，如18或者24，问有几种+和X的组合方式？

[ 本帖最后由 jx215 于 2012-2-26 20:19 编辑 ]

Cielo 发表于 2012-2-26 21:08:43

(1+1)x3
2x(1+2)
(1+1)x(1+2)
这种有括号的不行对吧……
那1+1+2x2呢？

[ 本帖最后由 Cielo 于 2012-2-26 21:09 编辑 ]

jx215 发表于 2012-2-27 08:28:49

回复 2# 的帖子

确实遗漏了，不包括加括号

最快一分半 发表于 2012-2-27 08:44:08

这个。。笨一点就是一个个算了

jimofc 发表于 2012-2-27 14:01:06

回复 4# 的帖子

数量很多，只能程序解决了
页: [1]
查看完整版本: 数的组合方式