Problem 331

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
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.

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


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
sivakd
Posts: 217
Joined: Fri Jul 17, 2009 9:37 am
Location: California, USA
Contact:

Problem 331

Post by sivakd »

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?
Image
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

Post by sivakd »

Never mind, I can confirm T(1000) as given in the problem.
Image
puzzle is a euphemism for lack of clarity
pinguin
Posts: 53
Joined: Mon Jan 31, 2011 8:16 pm
Location: Germany

Re: Problem 331

Post by pinguin »

sivakd
Posts: 217
Joined: Fri Jul 17, 2009 9:37 am
Location: California, USA
Contact:

Re: Problem 331

Post by sivakd »

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.
Image
puzzle is a euphemism for lack of clarity
phsr
Posts: 27
Joined: Tue Dec 15, 2009 12:00 am

Re: Problem 331

Post by phsr »

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?
ffff0
Posts: 50
Joined: Sun Aug 21, 2011 6:26 am
Location: Moscow, Russian Federation

Re: Problem 331

Post by ffff0 »

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.
Image
User avatar
jaap
Posts: 588
Joined: Tue Mar 25, 2008 3:57 pm
Contact:

Re: Problem 331

Post by jaap »

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.
It is Lights Out with a different move shape or Alien Tiles with only 2 colours.
ffff0
Posts: 50
Joined: Sun Aug 21, 2011 6:26 am
Location: Moscow, Russian Federation

Re: Problem 331

Post by ffff0 »

Thanks!
Image
Post Reply