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)
Problem 110
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.
- daniel.is.fischer
- Posts: 2400
- Joined: Sun Sep 02, 2007 11:15 pm
- Location: Bremen, Germany
Re: Looking for someone who has solved problem 110
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 4:48 pm
-
drwhat
- Posts: 45
- Joined: Tue Sep 06, 2011 4:56 am
Re: Problem 110
I apparently have the uncanny ability to work on a problem for days or weeks, and then find the bug minutes after posting here 
- hk
- Administrator
- Posts: 12832
- Joined: Sun Mar 26, 2006 10:34 am
- Location: Haren, Netherlands
Re: Problem 110
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.
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.

War ruins the life and health of untold numbers of innocent children.
-
SirIsaac
- Posts: 3
- Joined: Sat Jan 27, 2018 4:48 pm
Problem 110
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.
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.
- hk
- Administrator
- Posts: 12832
- Joined: Sun Mar 26, 2006 10:34 am
- Location: Haren, Netherlands
Re: Problem 110
Please don't start a new topic for a problem if there already exists one.

War ruins the life and health of untold numbers of innocent children.