FAVDICE - Favorite Dice

no tags 

BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed into an N-sided unbiased die with the push of a button. Now BuggyD wants to learn more about his die, so he raises a question:

What is the expected number of throws of his die while it has N sides so that each number is rolled at least once?


The first line of the input contains an integer t, the number of test cases. t test cases follow.

Each test case consists of a single line containing a single integer N (1 <= N <= 1000) - the number of sides on BuggyD's die.


For each test case, print one line containing the expected number of times BuggyD needs to throw his N-sided die so that each number appears at least once. The expected number must be accurate to 2 decimal digits.




hide comments
jmr99: 2018-10-12 19:10:48

learned something new .. CCP * __ *

adityad1998: 2018-06-29 09:48:02

Maths has never been my thing. Took some time to understand the Coupon Collector problem.
Simple code but good maths concept.

prasanth292130: 2017-10-24 19:13:39

Coupon collector problem.............AC in a go...

rohan_gulati: 2017-06-09 09:16:54

Coupon Collector Problem:

Last edit: 2017-06-09 09:17:07
rohit9934: 2017-05-06 19:45:32

Simple Probabilty problem. #math tag.

vladimira: 2017-03-16 07:37:01

Coupon collecter problem, very useful piece of knowledge. Great problem.

starbot: 2017-03-14 12:59:14

Geometric random variable>>>>AC...

nilabja16180: 2017-03-07 21:02:58

Coupon Collector problem, helped!

scorpion_ajay: 2017-03-02 21:23:28

Mathematics always screw me...
learned something new...
HINT : expected number of trials until success = 1/p given p is the probability of success in every trial.

harshil014: 2016-09-11 19:08:23

Is there any new approach?

Last edit: 2016-09-11 19:09:45

Added by:Matthew Reeder
Time limit:0.391s
Source limit:30000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:Al-Khawarizm 2006