x(A-1) is the probability after deleting the last A-1 characters with backspace. This is the probability that the first character is correct.
On 24 Dec 2012, at 01:58, pankaj gupta <[email protected]> wrote: > Hi, > > I am trying to analyze the solution of gcj 2013, Round 1A "Password Problem". > > http://code.google.com/codejam/contest/1645485/dashboard#s=p0&a=0 > > In the analysis, I am not able to understand how we will get the xA-1 = xA * > p1 , where p1 is probability of typing first character right and so on. > xA-1 is the probability after deleting the last one character with backspace. > Here we are deleting the last character and using the probability of first > character? > > xA = 1 > xA-1 = xA * p1 > xA-2 = xA-1 * p2 > etc. > Please help me understand this? > > Best regards, > Pankaj > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit https://groups.google.com/groups/opt_out. > > -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit https://groups.google.com/groups/opt_out.
