Problem 852

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 852

Post by yourmaths »

I have a question about how the "optimal strategy" is defined.

It seems like the strategy will depend on how "Before guessing they may toss the coin any number of times" is interpreted.

There are two alternatives, either: we specify how many times to toss the coin at the outset, observe the total number of heads, then guess whether the coin is fair or biased; or, the decision to toss again at each coin toss depends on the number of heads obtained so far.

My understanding leans towards the second alternative, but I'm not entirely sure.
level = lambda number_solved: number_solved // 25
Image
brob26
Administrator
Posts: 804
Joined: Thu Nov 22, 2018 3:48 am

Re: Problem 852

Post by brob26 »

The second interpretation is correct: the decision to toss a coin an additional time can be made dependent on the outcomes of previous tosses.
Post Reply