Probability of Love...

When 5 5 friends, Satvik, Agnishom, Mursalin, Sandeep and Aditya enter engineering college, they see 10 10 lovely girls, each one equally attractive...

Each of the 5 5 boys falls in love with one of the 10 10 girls at random, independently of each other.

The probability that the 5 5 boys all fall in love with different girls when each boy randomly chooses one of the 10 10 girls as the girl they love, can be expressed as a b \dfrac{a}{b} where a a and b b are co-prime positive integers.

Find the value of a + b a+b .


The answer is 814.

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.

4 solutions

Firstly, beautiful girls in engineering college?? You do know that it is not possible?

I'm kidding. Stereotype be still rampant among all my peers. Let's get to the question.

The total number of ways that the 5 5 friends can fall in love is obviously 1 0 5 10^5 as each person has 10 10 choices.

Now, we need the number of cases where all of them fall for different persons. The way to do this is to choose five girls from the ten and pair them with each guy keeping in mind the order. This means we have 10 C 5 10C_5 ways of choosing and 5 ! 5! ways of pairing the chosen persons. Hence, the total number of favorable cases is 10 C 5 5 ! 10C_5*5! . You can simply think of this as permutation of 10 10 things taken 5 5 at a time, i.e. 10 P 5 10P_5 .

Therefore, the required probability is: ( 10 P 5 ) / 1 0 5 = 189 / 625 (10P_5)/10^5=189/625

189 + 625 = 814 189+625=\boxed{814}

@satyen nabar thanks for making a question in my name (If that is really me, and not some other Aditya :P) .... Btw, @Satvik Golechha , @Sandeep Bhardwaj , Mursalin Habib are not of same age as Me and @Agnishom Chattopadhyay , so the actual (not theoretical) probability of above scenario is truly very less :P (We can't be in any college together,

age difference > 4 \text{age difference}>4 :'(

LOL

Aditya Raut - 6 years, 2 months ago

Log in to reply

hehehee.. Btw I don't think age difference is the actual reason. Age doesn't define maturity, intelligence and love extent. :P @Aditya Raut

Sandeep Bhardwaj - 6 years, 2 months ago

And that too equally attractive. Interesting! What's the scale of attraction?

Kartik Sharma - 6 years, 2 months ago

Log in to reply

Hope at least it's + + ve .... For sure I won't want it with s g n ( scale of attraction ) = 1 sgn(\text{scale of attraction})= -1 LOL

Aditya Raut - 6 years, 2 months ago

Yep, and also: I'm committed. <3

Agnishom Chattopadhyay - 6 years, 2 months ago

Log in to reply

Same here Agni, I'm also extremely committed.... But to TROLL \color{#D61F06}{\text{TROLL}} !

Aditya Raut - 6 years, 2 months ago

Creative liberty :)

Satyen Nabar - 6 years, 2 months ago
Pawan Kumar
Mar 24, 2015

Total ways in which these 5 5 boys can fall in love = 10 × 10 × 10 × 10 × 10 = 10 \times 10 \times 10 \times 10 \times 10

Total ways in which there 5 5 boys fall in love such that their dream girls are different = 10 × 9 × 8 × 7 × 6 = 10 \times 9 \times 8 \times 7 \times 6

Probability that they don't clash over their dream girls = 10 × 9 × 8 × 7 × 6 10 × 10 × 10 × 10 × 10 = 9 × 7 × 3 25 × 25 = 189 625 = \dfrac{10 \times 9 \times 8 \times 7 \times 6}{10 \times 10 \times 10 \times 10 \times 10} = \dfrac{9 \times 7 \times 3}{25 \times 25} = \dfrac{189}{625}

Dan Wilhelm
Jul 12, 2015

From a probability perspective:

The first boy has probability 1 1 of choosing an unchosen girl; the next, a 9 10 \tfrac{9}{10} probability; then 8 10 \tfrac{8}{10} , and so on. Each choice is independent, so:

P = 1 9 10 8 10 7 10 6 10 = 189 625 P = 1\cdot\tfrac{9}{10}\cdot\tfrac{8}{10}\cdot\tfrac{7}{10}\cdot\tfrac{6}{10} = \tfrac{189}{625} .

189 + 625 = 814. 189 + 625 = 814.

Shashank Rustagi
May 22, 2015

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...