Birthday Paradox Problem from TopCoder

Revision en1, by chits007, 2017-10-24 08:52:50

Hi,

This was a 1000 point problem at SRM held at TCO India Region. Problem statement can be found here Basically its a generalization of birthday paradox i.e. M people share birthday. Top Submission just maps input to output, is this allowed ? How come system doesn't catch this?

Is it possible to compute the answer in stipulated time? I now understood now how this problem can be solved and compiled write-up here https://medium.com/@chitrang.srivastava/birthday-paradox-3fd2f0f6c5a0 , Please have a look but I am not sure if this can be done efficiently?

Tags probabilistic theory, topcoder

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English chits007 2017-10-24 08:52:50 680 Initial revision (published)