编号为1,2,3,...,n的n个球, 重量(正整数)依次为f(1)<f(2)<f(3)<...<f(n)。
选若干数目的球并将所选的球分成两堆,无论哪堆有哪些球,一定满足以下条件:
①若两堆球的数目不同,则球较多的一堆一定比另一堆重。
②若两堆球的数目相同,则两堆中编号最大球所在的一堆一定比另一堆重。
求a(n)=f(1)+f(2)+f(3)+...+f(n)的最小值。譬如:
a(1)=1=1,
a(2)=1+2=3,
a(3)=2+3+4=9,
a(4)=4+5+6+8=23,
a(5)=9+10+11+13+16=59,
a(6)=18+19+20+22+25+31=135,
a(7)=38+39+40+42+45+51+62=317,
a(8)=77+78+79+81+84+90+101+123=713,
a(9)=158+159+160+162+165+171+182+204+246=1607,
参考的是这串数——A062178——a(n+1) = 2a(n)-a([n/2]) starting with a(0)=0 and a(1)=1.
0, 1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322, 2630, 5235, 10445, 20843, 41639, 83189, 166289, 332405, 664637, 1328936, 2657534, 5314400, 10628132, 21254942, 42508562,
a(1)=1=1,{1}+0,
a(2)=1+2=3,{1,2}+0,
a(3)=2+3+4=9,{1,2,3}+1,
a(4)=4+5+6+8=23,{1,2,3,5}+1,
a(5)=9+10+11+13+16=59,{1,2,3,5,8}+8,
a(6)=18+19+20+22+25+31=135,{1,2,3,5,8,14}+17,
a(7)=38+39+40+42+45+51+62=317,{1,2,3,5,8,14,25}+37,
a(8)=77+78+79+81+84+90+101+123=713,{1,2,3,5,8,14,25,47}+76,
a(9)=158+159+160+162+165+171+182+204+246=1607,{1,2,3,5,8,14,25,47,89}+157,
a (1) = {1} + 0,
a (2) = {1, 2} + 0,
a (3) = {1, 2, 3} + 1,
a (4) = {1, 2, 3, 5} + 3,
a (5) = {1, 2, 3, 5, 8} + 8,
a (6) = {1, 2, 3, 5, 8, 14} + 17,
a (7) = {1, 2, 3, 5, 8, 14, 25} + 37,
a (8) = {1, 2, 3, 5, 8, 14, 25, 47} + 76,
a (9) = {1, 2, 3, 5, 8, 14, 25, 47, 89} + 157,
a (10) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173} + 316,
a (11) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338} + 640,
a (12) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668} + 1283,
a (13) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322} + 2580,
a (14) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322, 2630} + 5163,
a (15) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322, 2630, 5235} + 10351,
a (16) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322, 2630, 5235, 10445} + 20707,
a (17) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322, 2630, 5235, 10445, 20843} + 41461,
a (18) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322, 2630, 5235, 10445, 20843, 41639} + 82927,
a (19) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322, 2630, 5235, 10445, 20843, 41639, 83189} + 165943,
a (20) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322, 2630, 5235, 10445, 20843, 41639, 83189, 166289} + 331894,
a (21) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322, 2630, 5235, 10445, 20843, 41639, 83189, 166289, 332405} + 663961,
a (22) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322, 2630, 5235, 10445, 20843, 41639, 83189, 166289, 332405, 664637} + 1327930,
a (23) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322, 2630, 5235, 10445, 20843, 41639, 83189, 166289, 332405, 664637, 1328936} + 2656198,
a (24) = {1, 2, 3, 5, 8, 14, 25, 47, 89, 173, 338, 668, 1322, 2630, 5235, 10445, 20843, 41639, 83189, 166289, 332405, 664637, 1328936, 2657534} + 5312410,
求助!最后一个数什么规律?谢谢!!! |