if you meant to calculate the E[x] for [HT,TH,TT]. It can be solvable but
very lengthy/boring.
I shall give you an example which should help you.
Let E[X] = x be the expected no. of coin flips to get [HT]
1) if first flip is a tail, we have wasted one flip hence. E[X1] = 1/2*(1+x)
2) if first flip is a head, and second flip is a head, hence E[X2] =
1/4*(1+1+x)
3) if first flip is a head and second flip is a tail, we are done then.
hence E[X3] = 1/4*(1+1)
We have,
E[X] = E[X1] + E[X2] + E[X3]
Solve x here.
The same approach you can apply to solve the above problem. I really don't
have time to do that for you. Please help yourself.
Thanks
--
Amitesh Singh
On Sun, Aug 12, 2012 at 10:32 PM, Amitesh Singh <singh.amit...@gmail.com>wrote:
> Does the pattern comes in this way? HT,TH,TT or HT(X)TH(X)TT ??
>
> Let me know.
>
> --
> Amitesh
>
>
>
>
> On Sat, Aug 11, 2012 at 11:24 PM, Piyush <pkjee2...@gmail.com> wrote:
>
>> How can I find the expected number of tosses , required to obtain a
>> {HT,TH,TT} , by using random variables??
>>
>> On Friday, December 31, 2010 8:27:46 PM UTC+5:30, Dave wrote:
>>>
>>> @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 algo...@googlegroups.com.
>>> > > To unsubscribe from this group, send email to
>>> > > algogeeks+...@**googlegroups.com<algogeeks%**
>>> 2Bunsubscribe@googlegroups.**com>
>>> > > .
>>> > > For more options, visit this group at
>>> > >http://groups.google.com/**group/algogeeks?hl=en<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 view this discussion on the web visit
>> https://groups.google.com/d/msg/algogeeks/-/DZdUcelMwtUJ.
>> To post to this group, send email to algogeeks@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.
>>
>
>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algogeeks@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.
