Problem 727

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
User avatar
yourmaths
Posts: 47
Joined: Mon Aug 25, 2014 11:00 am

Problem 727

Post by yourmaths »

I have assumed that "chosen uniformly" means that all combinations (ra, rb, rc) within the defined limits has an equal chance of being chosen. Is this right or does "chosen uniformly" mean something different here?
level = lambda number_solved: number_solved // 25
Image
MuthuVeerappanR
Posts: 539
Joined: Sun Mar 22, 2015 2:30 pm
Location: India
Contact:

Re: Problem 727

Post by MuthuVeerappanR »

Hi yourmaths,
"chosen uniformly" here means we choose one triple from among those which satisfy the limits AND the GCD condition.

If you consider only the limit, you'll have a total of $\displaystyle \binom{100}{3}$ triples to choose from. But we will have lower number of triples because of the GCD condition.
Image
It is not knowledge, but the act of learning, not possession but the act of getting there, which grants the greatest enjoyment.
User avatar
yourmaths
Posts: 47
Joined: Mon Aug 25, 2014 11:00 am

Re: Problem 727

Post by yourmaths »

Thanks MuthuVeerappanR.
That is as I understood it: each valid combination is counted once in the expected value calculation.
level = lambda number_solved: number_solved // 25
Image
Post Reply