Can you provide the link?? On Sun, Jun 17, 2012 at 5:08 PM, Gaurav Popli <[email protected]>wrote:
> got it ..thanks!! > and this was not asked in any interview as i know...i read this quesn from > SPOJ.. > > > On Sun, Jun 17, 2012 at 12:13 AM, Amitesh Singh > <[email protected]>wrote: > >> just curious to know if this question is asked in any interviews? Google >> interview? >> >> -- >> Amitesh >> >> >> >> >> On Sun, Jun 17, 2012 at 12:09 AM, Amitesh Singh >> <[email protected]>wrote: >> >>> This problem is similar to Coupan collector problem. >>> http://en.wikipedia.org/wiki/Coupon_collector%27s_problem >>> >>> In your case the answer is >>> >>> [image: For N-Dice ; \newline \sum_{i=1}^{N} N/i \newline for\; N =~2 ; >>> \newline \sum_{i=1}^{2} 2/i = 2/1 + 2/2 = 3 \newline] >>> >>> >>> Hope it helps! >>> >>> >>> -- >>> Amitesh >>> >>> >>> >>> >>> On Sat, Jun 16, 2012 at 5:18 PM, Gaurav Popli >>> <[email protected]>wrote: >>> >>>> What is the expected number of throws of his die while it has N sides >>>> so that each number is rolled at least once? >>>> e.g >>>> for n=2 ans 3.00 >>>> n=12 ans is 37.24... >>>> i refrd to expectation tutuorial at >>>> http://www.codechef.com/wiki/tutorial-expectation but still couldnt >>>> get the logic... >>>> >>>> any help? >>>> >>>> -- >>>> You received this message because you are subscribed to the Google >>>> Groups "Algorithm Geeks" 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/algogeeks?hl=en. >>>> >>>> >>> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" 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/algogeeks?hl=en. >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" 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/algogeeks?hl=en. > -- *Regards,* *Piyush Kapoor,* *2nd year,CSE IT-BHU* -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" 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/algogeeks?hl=en.
