魔方吧·中文魔方俱乐部

标题: 数的组合方式 [打印本页]

作者: 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# 的帖子

数量很多，只能程序解决了

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)