In the analysis editorial for test set 1, it states: ... but a quick simulation can tell us that even in the worst case of 100 gophers, the probability of this happening is about 0.00017.
Other than a simulation, is there any approach that can get us to this probability? For example, a short and clever calculation making use of 1/18 and binomial coefficient? -- 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/msgid/google-code/42946bb5-00fe-497c-803f-a75a00c80c91%40googlegroups.com. For more options, visit https://groups.google.com/d/optout.
