Oh yes, I made a mistake. Your are right. On Sep 18, 12:02 am, ashish gupta <ashish12.it...@gmail.com> wrote: > i think there might be some modification > > On Thu, Sep 17, 2009 at 4:17 PM, Minjie Zha <diego...@gmail.com> wrote: > > > Let PH(j,w) be the probability of getting w heads from 1...j coins, > > 0<=j<=k, 0<=w<=k. > > So we have: > > PH(0,0) = 1 > > PH( j, w ) = 0 if w< 0 > > > PH(0,w) = 0 for w>0 > > PH(j,0) = (1-P(1))(1-P(2))...(1-P(j)) > > > PH(j,w) = PH(j-1,w) + PH(j-1,w-1)PH(j) > > and equation should be > PH(j, w) = PH(j-1,w) (1-P(j)) + PH( j-1, w-1) PH(j) > > pls correct if i am wrong... > > -- > ashish > > > > > Any comments? > > > On Sep 9, 5:50 pm, Nagendra Kumar <nagendra....@gmail.com> wrote: > > > @all: > > > There are k baised coins with probabilty of coming head is > > > P(i) i = 1 to k. If all these coins are tossed together. find the > > > probabilty of getting i heads ( i < = k). > > > think in Dynamic Programming. > > > -Nagendra
--~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---