Problem 704

[miguelbento]

Hi,

My calculations give S(100) = 480 and not 389.
I think my algorithm is ok, but obviously not...

Can anyone check these results?:
S(10) = 19
S(20) = 54
S(30) = 94
S(40) = 143
S(50) = 193

Thanks,
Miguel

[hk]

S(10)=14 and s(20)=40
below are the values for F:

Code: Select all

1 0
2 1
3 0
4 2
5 1
6 2
7 0
8 3
9 2
10 3
11 1
12 3
13 2
14 3
15 0
16 4
17 3
18 4
19 2
20 4

[DJohn]

That value for S(10) looks familiar. You've likely misread the problem in the same way that I originally did. Check the definition of F carefully: it's the maximum value of g for a fixed n.

[miguelbento]

That value for S(10) looks familiar. You've likely misread the problem in the same way that I originally did. Check the definition of F carefully: it's the maximum value of g for a fixed n.

Thanks DJohn, my mistake was exactly that. I shall proceed now