Page 1 of 1

Problem 704

Posted: Tue Mar 03, 2020 4:47 pm
by 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

Re: Problem 704

Posted: Tue Mar 03, 2020 8:28 pm
by 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

Re: Problem 704

Posted: Wed Mar 04, 2020 10:34 am
by 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.

Re: Problem 704

Posted: Wed Mar 04, 2020 12:37 pm
by miguelbento
DJohn wrote: Wed Mar 04, 2020 10:34 am 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 :-)