Problem 110

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
rivus
Posts: 7
Joined: Sat Sep 27, 2008 3:48 pm

Problem 110

Post by rivus » Tue Sep 30, 2008 1:37 am

I'm not asking for a solution to 110. However, I have an theory which I think I can prove that would make solving 110 a lot easier, but there's something not quite right with it. Is there anyone to whom I could send a private message and he (or she) could respond either affirming my theory or pointing out my mistake? I hope this isn't against the rules... I just need someone to bounce my idea off of. By the by, if you are willing, PLEASE do not give away the answer in the PM. I very strongly want to come up with the solution myself.

Problem 110 (View Problem)

User avatar
daniel.is.fischer
Posts: 2400
Joined: Sun Sep 02, 2007 10:15 pm
Location: Bremen, Germany

Re: Looking for someone who has solved problem 110

Post by daniel.is.fischer » Tue Sep 30, 2008 1:37 pm

I would look into your theory.
Il faut respecter la montagne -- c'est pourquoi les gypaètes sont là.

rivus
Posts: 7
Joined: Sat Sep 27, 2008 3:48 pm

Re: Looking for someone who has solved problem 110

Post by rivus » Tue Sep 30, 2008 10:30 pm

Thanks!

drwhat
Posts: 41
Joined: Tue Sep 06, 2011 3:56 am

Re: Problem 110

Post by drwhat » Thu Nov 24, 2011 10:49 am

I apparently have the uncanny ability to work on a problem for days or weeks, and then find the bug minutes after posting here :)

User avatar
hk
Administrator
Posts: 10075
Joined: Sun Mar 26, 2006 9:34 am
Location: Haren, Netherlands

Re: Problem 110

Post by hk » Thu Nov 24, 2011 11:30 am

That is not so strange, actually.
Thinking about what to post may have triggered some circuits in your brain so that you see things sharper.
It is even a quite common experience that trying to explain your problem to someone else reveals (part of ) the solution to you.
Image

SirIsaac
Posts: 3
Joined: Sat Jan 27, 2018 4:48 pm

Problem 110

Post by SirIsaac » Sat Jan 27, 2018 5:00 pm

I checked the existing topics on the problem but none of them asserted the issue I want to expose.
I think the text of the problem is wrong or at least ambiguous because it should state that the (x,y) couples are not considered ordered, i.e. that it counts (x,y) and (y,x) as a single solution.
In problem 108 this is clarified with the example (even if stating it in the text wouldn't be bad even there), while in problem 110 the most reasonable assumption would be to consider the two permutation different solutions (since it is expressed as an equation), and this would make your solution wrong.

User avatar
hk
Administrator
Posts: 10075
Joined: Sun Mar 26, 2006 9:34 am
Location: Haren, Netherlands

Re: Problem 110

Post by hk » Sun Jan 28, 2018 7:27 pm

Please don't start a new topic for a problem if there already exists one.
Image

Post Reply