> All results had 3 numbers or less for me, so probably there is more to it.
No I think your analysis is enough. Picking 3 numbers from 500: about 20 million possibilities (500!/497!/3!) Range of the sum of 3 numbers of that set: about 3 * 10**12 According to the formulas on the wikipedia page for the birthday problem, drawing 20 million numbers from that range gives an almost certain collision. The chance of not finding one would be about 1 in 10**31. Richard Braakman -- 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 this group at http://groups.google.com/group/google-code?hl=en.
