数论吧 关注:13,631贴子:76,985
  • 0回复贴,共1
求助

一个正整数分成若干个正整数问题

取消只看楼主收藏回复

1=1*1
f(1)=1
2=1*2
=2*1
f(2)=2
(1*2意思是2=1+1,2*1意思是2=2,不一样)
3=1*3
=2*1+1*1
=3*1
f(3)=3
4=1*4
=2*1+1*2
=2*2
=3*1+1*1
=4*1
f(4)=5
5=1*5
=2*1+1*3
=2*2+1*1
=3*1+1*2
=3*1+2*1
=4*1+1*1
=5*1
f(5)=7
6=1*6
=2*1+1*4
=2*2+1*2
=2*3
=3*1+1*3
=3*1+2*1+1*1
=3*2
=4*1+1*2
=4*1+2*1
=5*1+1*1
=6*1
f(6)=11
7=1*7
=2*1+1*5
=2*2+1*3
=2*3+1*1
=3*1+1*4
=3*1+2*1+1*2
=3*1+2*2
=3*2+1*1
=4*1+1*3
=4*1+2*1+1*1
=4*1+3*1
=5*1+1*2
=5*1+2*1
=6*1+1*1
=7*1
f(7)=15
8=1*8=1+1+1+1+1+1+1+1
=2*1+1*6=2+1+1+1+1+1+1
=2*2+1*4=2+1+1+1+1
=2*3+1*2=2+2+2+1+1
=2*4=2+2+2+2
=3*1+1*5=3+1+1+1
=3*1+2*1+1*3=3+2+1+1+1
=3*1+2*2+1*1=3+2+2+1
=3*2+1*2=3+3+1+1
=3*2+2*1=3+3+2
=4*1+1*4=4+1+1+1+1
=4*1+2*1+1*2=4+2+1+1
=4*1+2*2=4+2+2
=4*1+3*1+1*1=4+3+1
=4*2=4+4
=5*1+1*3=5+1+1+1
=5*1+2*1+1*2=5+2+1
=5*1+3*1=5+3
=6*1+1*2=6+1+1
=6*1+2*1=6+2
=7*1+1*1=7+1
=8*1=8
f(8)=22
1 2 3 5 7 11 15 22
f(n)的公式是什么?


IP属地:安徽来自Android客户端1楼2024-06-29 20:34回复