Problem 761

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
david-kerr
Posts: 3
Joined: Fri May 15, 2015 9:51 pm

Problem 761

Post by david-kerr »

This problem is driving me up the walls. I fairly easily got 4.60339314 for the circular pool (which is correct) but the same strategy gives 5.90143057 for the square pool. Can someone please confirm that the figure given in the problem for the square pool is correct.
brob26
Posts: 10
Joined: Thu Nov 22, 2018 3:48 am

Re: Problem 761

Post by brob26 »

david-kerr wrote: Wed Jul 14, 2021 8:41 pm This problem is driving me up the walls. I fairly easily got 4.60339314 for the circular pool (which is correct) but the same strategy gives 5.90143057 for the square pool. Can someone please confirm that the figure given in the problem for the square pool is correct.
What exactly do you mean by the "same strategy" between the circle and square cases? It'll likely be valuable to figure out why your supposed solution for the square pool does not actually work.
Image
david-kerr
Posts: 3
Joined: Fri May 15, 2015 9:51 pm

Re: Problem 761

Post by david-kerr »

I think I have spotted my stupidity. An improved strategy for the runner.
Kaladin1
Posts: 2
Joined: Sun Jul 18, 2021 5:32 pm

Re: Problem 761

Post by Kaladin1 »

I've had a similar problem, but I got a strategy that appears to work for any v<5.82842 (3+sqrt(8)) for the square pool.

The strategy accounts for any actions by the runner, and I'm really struggling to find any errors in my reasoning. Are we sure that vsquare is 5.78859314.
Kaladin1
Posts: 2
Joined: Sun Jul 18, 2021 5:32 pm

Re: Problem 761

Post by Kaladin1 »

Nevermind, I have seen my mistake.
sgb27
Posts: 2
Joined: Wed Aug 04, 2021 1:44 pm

Re: Problem 761

Post by sgb27 »

I got the circle value, but when I started on the square it got me thinking about the circle one some more. Tell me where I'm going wrong and why the following won't allow the swimmer to escape the circle with a higher runner speed than given:

Imagine the swimmer decides to swim in a square, with a square of some length x centred on the centre of the circle. Now, if the time it takes the swimmer to swim one lap of the square (4x) is less than the time it takes the runner to do the circle (2.pi / V), this gives x<pi/(2V). So if the swimmer starts swimming laps, the runner is going to gradually drop behind, and at some point the swimmer will reach a corner when the runner is diagonally opposite. But at this point, the swimmer is further from the centre [r=sqrt(2)*pi/(4v)] than he would be for the solution given for a circle implies.
User avatar
jaap
Posts: 563
Joined: Tue Mar 25, 2008 3:57 pm
Contact:

Re: Problem 761

Post by jaap »

sgb27 wrote: Wed Aug 04, 2021 1:56 pmSo if the swimmer starts swimming laps, the runner is going to gradually drop behind, and at some point the swimmer will reach a corner when the runner is diagonally opposite.
When the moment arrives that the runner is half a laptime behind, why would that be exactly when the swimmer is at a corner? The runner could actually hang back to make sure it definitely does not happen when the swimmer is at a corner.
sgb27
Posts: 2
Joined: Wed Aug 04, 2021 1:44 pm

Re: Problem 761

Post by sgb27 »

Ah yeh good point, the optimum solution for the runner is no longer going to be to just move at full speed in the direction of the swimmer.
User avatar
jabah013.307
Posts: 2
Joined: Wed Aug 04, 2021 1:07 pm
Location: California
Contact:

Re: Problem 761

Post by jabah013.307 »

Thats SO true!
User avatar
neverforget
Posts: 46
Joined: Sat Sep 16, 2006 10:10 pm

Re: Problem 761

Post by neverforget »

True and kind of a spoiler IMHO... Half the fun (frustration?) for me was in realizing why the example values are what they are. I spent many nights totally convinced the dev team had made a mistake.. heh
Image
Post Reply