I'm working on Problem 812. I think I'm on the right track as I'm starting to see patterns and constraints in a brute force-ish search of possible $a_i$ for $f_N(x) = \sum_{i=0}^{N}{a_ix^i}$. I'm getting S(2)=6, S(3)=13, S(4)=30 and I am fairly confident that these are correct. But maybe I'm wrong.
However, I only find 57 solutions for S(5) instead of 58. Can anyone confirm that S(5) is indeed 58, or is this a typo in the problem description?
Problem 812
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.
This forum is NOT meant to discuss solution methods for a problem.
In particular don't post any code fragments or results.
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
Don't start begging others to give partial answers to problems
Don't ask for hints how to solve a problem
Don't start a new topic for a problem if there already exists one
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
-
philiplu
- Posts: 92
- Joined: Wed Aug 02, 2017 8:51 pm
- Location: Redmond, WA, USA
Re: Problem 812
There isn't a typo. S(5) = 58, and all the other examples in the problem statement are correct.
-
ArtHarg
- Posts: 2
- Joined: Sat Aug 05, 2023 7:30 pm
Re: Problem 812
Turns out my search space was only just too small for one of the coefficients. Exploring a different method of looking for solutions allowed me to find the missing one, without requiring many more calculations. Thanks again!philiplu wrote: Sun Aug 06, 2023 5:39 pm There isn't a typo. S(5) = 58, and all the other examples in the problem statement are correct.