If a certain user has exactly 700 followers and a problem of his can be liked only by his followers with a chance of 0.5. Find the probability that his problem will get at least 3 likes.
The probability can be expressed as b c b c − a where a and b are coprime positive integers with b prime.
Give your answer as a + b + c .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Yes, solving by complement is the quickest method.
You should mention that the probability of a (or any) user liking their post is 0.5.
Log in to reply
Thanks! I will mention that! :)
Log in to reply
@Mehul Arora LOL! its level 2 now... :3 xD
Log in to reply
@Nihar Mahajan – I know! -_- Should have been a Level 3 AT LEAST. Anyway, I am glad that It's popular now :3
@Nihar Mahajan – Ya, gotta say, this problem is kinda underrated for 11% solvers
Log in to reply
@Trevor Arashiro – Thanks! At least Someone Supports me here. -_-
Cheers! xD
Crap!Made a silly mistake.BTW @Mehul Arora The value of b is ambiguous cause 4 and 245351 are also co-prime and similarly 8 and 245351 is also co-prime. Hence value of b can be 2,4,8............Please check it.
Log in to reply
Hmm, Yeah. I should add b is a prime Number :P
Log in to reply
OK! Now it looks good and correct.BTW A good ques.
Log in to reply
@A Former Brilliant Member – Thanks Brother :) :)
Log in to reply
@Mehul Arora – Similar ques by me given a long time ago wanna try
I have made the Change! :)
Here's an almost generalized form for getting the probability of atleast x likes with n followers, and the added facts that 0 ≤ x ≤ n and the probability of the problem being liked by each follower is 0 . 5 . The generalization is as follows:
Let P n , x denote the required probability. Then,
P n , x = 1 − i = 0 ∑ n ( i n ) i = 0 ∑ x − 1 ( i n ) = 1 − 2 n i = 0 ∑ x − 1 ( i n )
Now, there is no closed form for the sum i = 0 ∑ x − 1 ( i n ) . We just manually compute it for given x .
Note: By convention, for x = 0 , we have i = 0 ∑ − 1 ( i n ) = 0
The idea behind this generalization is counting the number of p − element (followers) subsets ( 0 ≤ p ≤ x ) of the set of n elements (set of all the followers) and then using the classical definition of probability along with method of finding probability by complement.
For the problem here, taking n = 7 0 0 and x = 3 gives us the following:
P 7 0 0 , 3 = 1 − 2 7 0 0 ( 0 7 0 0 ) + ( 1 7 0 0 ) + ( 2 7 0 0 ) = 1 − 2 7 0 0 2 4 5 3 5 1 = 2 7 0 0 2 7 0 0 − 2 4 5 3 5 1
The result follows from here.
Problem Loading...
Note Loading...
Set Loading...
We are going to find the answer to this problem By Subtracting the Probability of Getting Less Than 3 likes.
The Total Number of Outcomes Is 2 7 0 0
Probability that He Gets 2 likes is:-
The number of ways of arranging 2 likes and 6 9 8 no-likes is:-
2 ! ∗ 6 9 8 ! 7 0 0 ! = 3 5 0 ∗ 6 9 9 = 2 4 4 6 5 0 Ways
Same way, The Ways off arranging 1 like and 699 no-likes is:-
6 9 9 ! 7 0 0 ! = 7 0 0
Same way, the number of ways off arranging 0 likes and 7 0 0 non-likes is:- 1.
Adding We get, 245351.
So, Our answer is, 2 7 0 0 2 7 0 0 − 2 4 5 3 5 1
Thus, We get, a = 2 4 5 3 5 1 , b = 2 and c = 7 0 0
Therefore, a + b + c = 2 4 6 0 5 3
Cheers!
Note:- if you spot any errors, Kindly Inform Me. I will clean it up ASAP.