Hello everyone. First of all, let me thank all the people that are working on google codejam, this contest is awesome and it is great how you give some great problems for everyone to solve (the first round is the best as far as I am concerned :) ).
I would like to point out a misleading point in the contest analysis for the third problem in round 1A : the fact that p(b) can be computed with summing p(b|a) over all a. Although it is true, it was not done by the majority of the contestants and not either in the algorithm outline that follow in the analysis. That is because it is not necesary to compute p(a|b), we are only interested in p(a and b). The difference between the two is the factor p(b) and it does not depend on the value of a. It is not a big deal, but these probabilities explanation are often quite painful for standard brains like the one I am equiped with, I know for sure this one line has caused me much trouble during the past couple of days, I think it can be safely removed from the analysis. Ernest Galbrun. -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msg/google-code/-/vcck__a58UQJ. For more options, visit https://groups.google.com/groups/opt_out.
