Problem 826

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
Captain.Flam
Posts: 2
Joined: Mon Feb 06, 2023 2:48 pm

Problem 826

Post by Captain.Flam »

Hi,
this problem seems very simple but my solution is not correct.
I surely missed something... but I can't figure out what.
And there is only one very trivial example.
Is it too much to ask to have other examples with slightly larger values (as in many other problems) ?
Thanks
User avatar
neverforget
Posts: 88
Joined: Sat Sep 16, 2006 10:10 pm

Re: Problem 826

Post by neverforget »

The opening post should link to the problem: Problem 826 (View Problem)

Anyways, I think the problem is rather clear as stated. The only possible confusion might be that a piece of wire that is painted twice is still only counted once towards the total.

Now since your solution is not correct maybe it's not so simple? Either way, I'd recommend double checking with monte carlo first instead of asking for partial results here.
Image
Captain.Flam
Posts: 2
Joined: Mon Feb 06, 2023 2:48 pm

Re: Problem 826

Post by Captain.Flam »

Thank you neverforget, and sorry for the opening.
Monte Carlo is exactly what I used to confirm my intuition about what looks like the average of many many experiences of landing birds (that's why I thought the problem is simple).
I also computed my result with very large floating point numbers in order to avoid any rounding issue.
I just think that 3 is the most ambiguous example: only 1 odd prime + the painted part is the same as the un-painted.
But I get the message: understanding the problem is already a part of it... (but I'm still stuck)
User avatar
SaxTenor
Posts: 18
Joined: Mon Sep 28, 2020 11:05 am
Location: Quebec City, QC, Canada

Re: Problem 826

Post by SaxTenor »

Hi,

You may probably miss the ‘to its closest neighbour’ part. Suppose that 5 birds are on the wire at positions .01, .02, ,03, .90, and .91, the portions painted will be from .01 to .03 and from .90 to .91
Image
Post Reply