Re: Real tough problem.....pls try...


mar...@xxxxxxxxxxxxx wrote:
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).

[Wrong answer deleted]

Martin

Oops. I did 3x return. Ugh.

Martin

.

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 ... What is the significance of the fact that the Oracle may lie after seeing your bet? ...
    (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)
  • Re: Real tough problem...
    ... 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 ... Hint: what is the best strategy for the last 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)
  • Re: Real tough problem.....pls try...
    ... result of a coin flip. ... 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)