Re: Real tough problem...

On Wednesday 05 July 2006 09:53, arun.madras@xxxxxxxxx wrote:
You have 100 to start with and 10 bets to make. Each bet turns on the
result of a coin flip. The oracle will tell you which way the coin will
fall, but may lie on just one occasion and may do so after seeing your
bet for that flip. Placing an x dollar bet will return 2x dollars if
the oracle is correct, 0 dollars if wrong. Come up with the strategy
which ensures you the largest possible amount (that is, the strategy
which whose worst-case scenario is as good as possible).

Hint: what is the best strategy for the last bet (bet #10)?

-paul-
--
Paul E. Black (p.black@xxxxxxx)
.

Relevant Pages

  • Re: Real tough problem.....pls try...
    ... result of a coin flip. ... The oracle will tell you which way the coin will ... but may lie on just one occasion and may do so after seeing your ...
    (comp.theory)
  • Re: Real tough problem.....pls try...
    ... result of a coin flip. ... The oracle will tell you which way the coin will ... but may lie on just one occasion and may do so after seeing your ...
    (comp.theory)
  • Real tough problem.....pls try...
    ... result of a coin flip. ... The oracle will tell you which way the coin will ... which ensures you the largest possible amount (that is, ... which whose worst-case scenario is as good as possible). ...
    (comp.theory)
  • Re: Real tough problem.....pls try...
    ... result of a coin flip. ... The oracle will tell you which way the coin will ... but may lie on just one occasion and may do so after seeing your ... What is the significance of the fact that the Oracle may lie after seeing your bet? ...
    (comp.theory)
  • Re: Real tough problem.....pls try...
    ... initial amount eventually leaving u 2^N-2 times the initial amount. ... The oracle will tell you which way the coin will ... What is the significance of the fact that the Oracle may lie after ... a lie one is left with fraction X of one's bank, ...
    (comp.theory)