Processing math: 100%

Problem #113

Monica's Candy Fever

We all know how much Monica loved candies in her childhood. And, her excessive competitiveness is no big secret! There have been various incidents where the Gellars had brought home some candies (say n). Monica always wanted to have more candies than Ross. Now, the Gellars actually gave the candies randomly to both of them. Inspite of the randomness, Monica got more candies than Ross every single time! Now, we want to calculate the probability that Monica had more candies than Ross at every instant that the candies were being distributed. Let the probability of that be F(n). Calculate x = \sum_{i=1}^{1000000000}F(i). Submit \lfloor x \times 1000000\rfloor.

Contributed by Priyanshu Sheth

Solved by 2 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.