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 -~----------~----~----~----~------~----~------~--~---