Problem 331
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.
-
sivakd
- Posts: 217
- Joined: Fri Jul 17, 2009 9:37 am
- Location: California, USA
- Contact:
Problem 331
3 days since the problem came out and now I seem to finally have a method to compute for smaller N though not sure as I can only calculate for some values of N and not the other. Is it ok to ask if T(20) is of the form XYX?

puzzle is a euphemism for lack of clarity
-
sivakd
- Posts: 217
- Joined: Fri Jul 17, 2009 9:37 am
- Location: California, USA
- Contact:
Re: Problem 331
Never mind, I can confirm T(1000) as given in the problem.

puzzle is a euphemism for lack of clarity
-
pinguin
- Posts: 53
- Joined: Mon Jan 31, 2011 8:16 pm
- Location: Germany
-
sivakd
- Posts: 217
- Joined: Fri Jul 17, 2009 9:37 am
- Location: California, USA
- Contact:
Re: Problem 331
LOL. That's a good one. Have you solved the puzzle yet? If so, you can even have a solver.
Also, cool that you used Processing.js . I used this nice library recently for one of my personal projects.
Also, cool that you used Processing.js . I used this nice library recently for one of my personal projects.

puzzle is a euphemism for lack of clarity
-
phsr
- Posts: 27
- Joined: Tue Dec 15, 2009 12:00 am
Re: Problem 331
I have an efficient algorithm that appears to work for all values that I can verify independently, but my solution is wrong and I am struggling to figure out why.
Would someone be willing to tell me if the sum of the 4 last terms (i = 28 to 31) ends with 639?
Would someone be willing to tell me if the sum of the 4 last terms (i = 28 to 31) ends with 639?
-
ffff0
- Posts: 50
- Joined: Sun Aug 21, 2011 6:26 am
- Location: Moscow, Russian Federation
Re: Problem 331
I'm really struggling with this one. I have a feeling that this sort of flipping is some classic game/puzzle, but I've failed to find any references. Can anyone tell me, what it is? I'm in desperate need of a starting place.

- jaap
- Posts: 588
- Joined: Tue Mar 25, 2008 3:57 pm
- Contact:
Re: Problem 331
It is Lights Out with a different move shape or Alien Tiles with only 2 colours.ffff0 wrote:I'm really struggling with this one. I have a feeling that this sort of flipping is some classic game/puzzle, but I've failed to find any references. Can anyone tell me, what it is? I'm in desperate need of a starting place.
-
ffff0
- Posts: 50
- Joined: Sun Aug 21, 2011 6:26 am
- Location: Moscow, Russian Federation
