Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and beginning April 20th, 2021 (Eastern Time) the Yahoo Answers website will be in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

kitkat
Lv 5
kitkat asked in Science & MathematicsMathematics · 1 decade ago

help on probability question?

describe a procedure dat takes as input 2 integers a and b s.t. 0<a<b and,using fair coin flips,produces as output heads with probability a/b and tails with probability (b-a)/b.give a bound on the expected no. of coin flips,which shud be O(1).(hint:represent a/b in binary)

1 Answer

Relevance
  • 1 decade ago
    Favorite Answer

    Aren't the coins fair? For fair coins P(H)=P(T)=1/2 always.

Still have questions? Get your answers by asking now.