What is the probability that this problem is interesting?

Pi Han randomly chooses two distinct integers from the set of integers { 1 , 2 , 3 , 4 99 , 100 } \{1,2,3,4 \dots 99,100\} . Let the ratio of the first number to second number chosen be R R . If the probability that R < 1 R<1 can be expressed as a b \dfrac{a}{b} for co-prime integers a , b a,b , Find a + b a+b


This problem is original.


The answer is 3.

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

Nihar Mahajan
Sep 9, 2015

Long Method: Lets compute the total number of outcomes first.The first number has 100 100 choices and the second has 99 99 choices. Thus by product rule , total outcomes = 99 × 100 = 9900 =99\times 100 = 9900 .

Now lets compute the number of R < 1 R<1 . When the first number is 1 1 the second number has 99 99 choices since all the 99 99 numbers are greater than 1 1 thus making R < 1 R<1 . Similarly , When the second number is 2 2 the second number has 98 98 (we must exclude 1 1 for R < 1 R<1 ). Similarly When the second number is 3 3 the second number has 97 97 choices and so on When the second number is 99 99 the second number has only 1 1 choice that is 100 100 . Thus outcomes satisfying R < 1 R<1 are 1 + 2 + 3 + 98 + 99 = 99 × 100 2 1+2+3 \dots +98+99 = \dfrac{99\times 100}{2}

Thus the required probability is 99 × 100 2 9900 = 1 2 \dfrac{\dfrac{99\times 100}{2}}{9900} = \boxed{\dfrac{1}{2}}

Shortcut method: If you choose any numbers and compute R R , it will be either less than 1 1 or greater than 1 1 . Thus the probability that R < 1 R<1 is 1 2 \dfrac{1}{2} no matter how many numbers are in the set.

The Probability that this question is interesting is 1

Kushagra Sahni - 5 years, 9 months ago

Log in to reply

Thanks Buddy! :)

Nihar Mahajan - 5 years, 9 months ago

Log in to reply

Looks like you are a fan of brilliant like me. I am also very much online whenever I get time. Unluckily my half yearly are commencing next week, won't get much time for Brilliant :(

Kushagra Sahni - 5 years, 9 months ago

Good problem :)

Mehul Arora - 5 years, 9 months ago

Log in to reply

Thank you.Waiting for your good problem :)

Nihar Mahajan - 5 years, 9 months ago

Log in to reply

Haha xD What kind of good problem should I post? I posted two today :P

Mehul Arora - 5 years, 9 months ago

Log in to reply

@Mehul Arora Something that is different :)

Nihar Mahajan - 5 years, 9 months ago

Log in to reply

@Nihar Mahajan Okay :) Will do so.

Mehul Arora - 5 years, 9 months ago

Disagree. Of the 10,000 ways to combine the two sets of 100 integers, 100 of them are equal. Of the 9,900 left, half are above and half below. That is a prob of .495 and 99 / 200 is the reduced quotation for for a sum of 299. Computer simulation bears this out.

Terry Smith - 5 years, 9 months ago

Log in to reply

You also counted the possibilities where the first number is equal to second number.But in this case it is not permitted.

Nihar Mahajan - 5 years, 9 months ago

Log in to reply

Distinct. Right... Opps.

Terry Smith - 5 years, 9 months ago
Alan Yan
Sep 9, 2015

Notice how the numbers you choose do not matter by symmetry. Let's say you choose a , b a, b given that a > b a > b . There are two fractions you can create, a b > 1 \frac{a}{b} > 1 and b a < 1 \frac{b}{a} < 1 , therefore there is a 1 2 \frac{1}{2} probability that the property holds.

Therefore the answer is 1 + 2 = 3 1+2 = \boxed{3}

Brilliant solution!!!!!...!!!!

Manish Mayank - 5 years, 9 months ago

Same way. The most simplest method

Shreyash Rai - 5 years, 6 months ago
Ivan Koswara
Sep 11, 2015

R < 1 R < 1 translates to "the first number is less than the second number". Consider the two numbers we pick. We pick the smaller one first half of the time, no matter what the two numbers are, so R < 1 R < 1 half of the time as well. Thus a = 1 , b = 2 , a + b = 3 a = 1, b = 2, a+b = \boxed{3} .

Shabihe Baqri
Sep 30, 2015

The simplest solution to this problem goes here: For any 2 distinct integers (say a and b) chosen, they can be written either as a/b or b/a. Obviously only one of these fractions is less than unity. Since this is true for all integer pairs the required probability is 1/2.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...