Problem 653

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
Wizard_Montly
Posts: 2
Joined: Thu May 09, 2019 9:11 pm

Problem 653

Post by Wizard_Montly »

I've gotten into a bit of a rut were I wouldn't have thought i would.

on Problem 653 (View Problem) the particles's positions are given in millimetres but more importantly, integer values. My problem that I've realised that if two particles were to move toward each other while they are an odd number of millimetres away, they would meet at a point with half-integer position ( with a .5); which seemingly goes against what the rest of the problem is implying i.e that all values are integer, including the answers.

can someone please confirm if I'm overthinking this or if its as simple as the final answer does not have any fractional element regardless.
User avatar
RobertStanforth
Administrator
Posts: 2666
Joined: Mon Dec 30, 2013 11:25 pm

Re: Problem 653

Post by RobertStanforth »

Wizard_Montly wrote: Thu May 09, 2019 9:25 pm My problem that I've realised that if two particles were to move toward each other while they are an odd number of millimetres away, they would meet at a point with half-integer position ( with a .5); which seemingly goes against what the rest of the problem is implying i.e that all values are integer, including the answers.
You are correct that marbles can meet at half-integer positions.
The results (distances travelled) given in the test cases are all integers. I can clarify that they are exact - they have not been rounded.
As for whether that is true in general for all starting configurations: that question should be settled while you solve the problem.
Wizard_Montly
Posts: 2
Joined: Thu May 09, 2019 9:11 pm

Re: Problem 653

Post by Wizard_Montly »

Thank you for clarifying, very appreciated.
Post Reply