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

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).

What is the significance of the fact that the Oracle may lie after seeing your bet? Does the Oracle want to hurt you or help you? Or is the Oracle's choice about when to lie entirely random?

And what do you mean "may lie"? Is it possible that the Oracle won't lie at all?
.

Relevant Pages

  • 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 ... 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...
    ... 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 ... 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)