@Anuj and Bittu: It is not necessary to know the bias. You can
simulate the flip of an unbiased coin with multiple flips of a biased
coin: Flip it twice. If the result is HT, consider it a Head. If the
result is TH, consider it a Tail. If the result is HH or TT, repeat
the process. It terminates with probability 1. Now use the resulting
Head or Tail in the procecure for deciding with a biased coin.
Dave
On Dec 31, 7:07 am, Anuj Kumar <anuj.bhambh...@gmail.com> wrote:
> in case the coin is not biased, we can flip the coin twice and define the
> rules as if {H,H} comes then ignore it i.e. dont take it as a flip and the 3
> other events would be valid onces and could occur with equal probabilities.
>
> In case of a biased coin please specify the probability of getting heads and
> that of getting tails.
>
>
>
>
>
> On Fri, Dec 31, 2010 at 4:11 PM, bittu <shashank7andr...@gmail.com> wrote:
> > At a restaurant, how can Veronica choose one out of three desserts
> > with equal probability with the help of a coin? What if the coin is
> > biased and the bias is unknown?
>
> > --
> > You received this message because you are subscribed to the Google Groups
> > "Algorithm Geeks" group.
> > To post to this group, send email to algoge...@googlegroups.com.
> > To unsubscribe from this group, send email to
> > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com>
> > .
> > For more options, visit this group at
> >http://groups.google.com/group/algogeeks?hl=en.
>
> --
> Anuj Kumar
> Third Year Undergraduate,
> Dept. of Computer Science and Engineering
> NIT Durgapur- Hide quoted text -
>
> - Show quoted text -
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algoge...@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
