作业帮 > 综合 > 作业

整数拆分整数5可以被拆分为6种不同的式子,如下:4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 +

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/16 08:14:05
整数拆分
整数5可以被拆分为6种不同的式子,如下:
4 + 1
3 + 2
3 + 1 + 1
2 + 2 + 1
2 + 1 + 1 + 1
1 + 1 + 1 + 1 + 1
请问100可以被拆分为多少种不同的式子呢
C语言
简单推几个数可得整数大于6后的式子数量为:
S6=S5+6-2=6+6-2 =10 SN=S(N-1)+N-2
求公式可得
S100=S99+100-2=(S98+99-2)+100-2=……=S6+(6+7+8+9+……+100)-2*(100-6+1)
求上面的等式就可得答案了