Natural selection!

A natural number x x is selected from the set of the first 100 100 positive integers. Find the probability that it satisfies the inequality: x + 100 x > 50 x + \dfrac{100}{x} > 50 If the probability is of the form a b \dfrac{a}{b} , where a and b are coprime integers, find the value of a + b a + b .


The answer is 31.

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.

6 solutions

Isaac Jiménez
Oct 2, 2014

Let`s see that x + 100 x > 50 x 2 + 100 > 50 x x+\frac { 100 }{ x } >50\Longrightarrow { x }^{ 2 }+100>50x now we can rewrite the equation as x 2 50 x > 100 x ( x 50 ) > 100 x^{ 2 }-50x>-100\Longrightarrow x(x-50)>-100 .

Now, is important to know that the first 100 100 natural numbers are 1 , 2 , 3 , . . . , 100 1,2,3,...,100 .

See, that the values that satisfy the equation x ( x 50 ) > 100 x(x-50)>-100 are x 48 x\ge 48 and x = 1 , 2 x=1,2 .

So, we have a total of 55 55 solutions in a total of 100 100 numbers; so the probability is 55 100 = 11 20 = a b \frac { 55 }{ 100 } =\frac { 11 }{ 20 } =\frac { a }{ b } so, clearly, a + b = 31 a+b=31 .

how 55 solutions whereas the inequality is identity in this particular case?

Waleed Karori - 6 years, 8 months ago

Log in to reply

look at my solution ....if there is any problem ,reply me

Lokesh Saini - 6 years, 8 months ago

how can u multiply "x" on rhs ...it's an variable ...we dont it affect the inequality or not?????

Shubhanshu Kushwaha - 6 years, 8 months ago

Log in to reply

Say that x+2>5 we can have x^2+2x>5x,

on the left, x>3

On the right, x>3 as well,

You are allowed to multiply by variables when as long as you multiple both sides by that variable. If you have any further questions, I'd be more than happy to answer them for you.

Trevor Arashiro - 6 years, 8 months ago

It will not change the inequality as x x is positive \textbf{positive} .

a > b k a > k b k > 0 a>b \implies ka>kb \ \ \ \ \forall \ \ k>0 .

Here, x N x \in \mathbb{N} and so x > 0 x>0 .

Pratik Shastri - 6 years, 8 months ago

your solution is correct. i was almost there....

PUSHPESH KUMAR - 6 years, 8 months ago

before answer learn how to solve an quadratic inequality >> https://www.youtube.com/watch?v=t54ccHYVhoo

Abdalrahman Gamal - 6 years, 8 months ago

haha it's not mathematical solution :D you forget that when you put any number less than or equal to two it works :) i have a proof and the exact solution is ( "square root 21" / 10 ) .. all people solved it wrong

Abdalrahman Gamal - 6 years, 8 months ago

Log in to reply

You do understand the limitation on the problem that this is only defined over the first 100 natural numbers right?

Adam Bachmann - 6 years, 8 months ago
Surajit Biswas
Oct 3, 2014

Your question is correct but your answer is wrong.... First hundred natural numbers are 0 to 99.....in that case our expected numbers belong to {1,2 and 48 to 99}.... Anyways I did it assuming you will consider it as 1 to 100

0 is not acceptable,as 100/0 is invalid

Samyak Mohapatra - 6 years, 8 months ago

Log in to reply

Ha vai Samyak aap sahi bole hai, and for that reason, we will ignore zero and our total number in sample space comes as = 54 as the set is { 1,2 and 48 to 99}

Surajit Biswas - 6 years, 8 months ago

The term 'natural number' is ambiguous inasmuch as it may include zero, or not. See https://en.wikipedia.org/wiki/Natural_number.

Bill Bell - 6 years, 8 months ago

Log in to reply

Thanks for pointing out the ambiguity. I have updated the question to ask for "100 positive integers".

Those who previously answered 77 (from 54 100 = 27 50 \frac{54}{100} = \frac{27}{50} ) have been marked correct.

Calvin Lin Staff - 6 years, 8 months ago

Hi sir, please go through the full article... It's still under ambiguity to consider zero as a natural number....it is mentioning possibly zero but in other articles, what I have studied so far, zero is a natural number...

Surajit Biswas - 6 years, 8 months ago

Log in to reply

Thank you for your response. (I don't see where we could be in disagreement.) Best regards.

Bill Bell - 6 years, 8 months ago

I agree with the above :/

David Baker - 6 years, 8 months ago

Log in to reply

Sorry David as I didn't get you... Above means are you agreeing with me or comments on my post :)

Surajit Biswas - 6 years, 8 months ago
Lokesh Saini
Oct 3, 2014

x+100/x>50 :::> x^2-50x+100>0 since the quadratic equation x^2-50x+100=0 has two roots 2.087 and 47.91 and the coefficient of x^2 is positive.Therefore it will satisfy the condition only when x is less than2.087 or greater than 47.91 .And the first natural numbers which satisfy it are {1,2,48,49,50,51,51,.........,99,100}. Therefore probability will be 55/100=11/20. Therefore a+b=11+20=31.

I think its the proper way...

Lokesh Saini - 6 years, 8 months ago
Bill Bell
Oct 3, 2014

Without using the Python sympy library I would have made the mistake of missing the contributions of probabilistic mass for the low values of x .

>>> solve univariate inequality(x+100./x>50,x)

Or(x <= 2.0871215252208, x > 47.9128784747792)

There are 55 x-values in this set and each contributes 0.01 of probability. Hence the result.

Since I can never trust my manipulations I also did a quick Monte-Carlo as a check:

>>> count = 0

>>> for i in range ( 1000000 ) :

... r = randint ( 1, 100 )

... count += ( ( r + 100. / r ) > 50 )

...

>>> count

549730

>>> 549730./1000000

0.54973

Pretty close agreement.

Antonio Fanari
Oct 3, 2014

P = P r ( x + 100 x > 50 ; x { 1 , 2 , . . . , 100 } ) = N O K N T O T = N O K 100 ; P=Pr(x+\frac {100} x > 50; x\in\{1,\,2,\,...,100\}) = \frac {N_{OK}}{N_{TOT}}=\frac {N_{OK}} {100};\,

x + 100 x > 50 , x 2 50 x + 100 > 0 ; x+\frac {100} x > 50,\,\Rightarrow x^2-50x+100 > 0;\,

x 1 , 2 = 25 ± 525 , x 1 2.087 , x 2 47.913 x_{1,2}=25\pm\sqrt{525},\,x_1\approx 2.087,\,x_2\approx 47.913

The set of solutions is:

{ x < x 1 } { x > x 2 } { x { 1 , 2 , . . . , 100 } } , \{x < x_1\}\cup\{x > x_2\}\cup\{x\in\{1,\,2,\,...,100\}\},

{ x 2 } { x 48 } { x { 1 , 2 , . . . , 100 } } , \{x\le 2\}\cup\{x\ge {48}\}\cup\{x\in\{1,\,2,\,...,100\}\},

x { 1 , 2 } { 48 , 49 , . . . , 100 } , x\in\{1,\,2\}\cup\{48,\,49,\,...,100\},

N O K = 2 + 53 = 55 N_{OK}=2+53=55

P = 55 100 = 11 20 = a b P=\frac {55}{100} = \frac {11}{20} = \frac a b

a + b = 11 + 20 = 31 a+b=11+20=\boxed{31}

Anish Nair
Oct 3, 2014

The first 100 natural numbers are 1-100.

Starting from 1, we can substitute each value in the inequality. (Trust me, won't take long to find a pattern)

1 + 100/1 = 101

2 + 100/2 = 52

3 + 100/3 = 36.33...

For values 3 and after, the inequality does not hold. Until, obviously x has a value nearby 50. For 50 and all values 50-100, the inequality will obviously hold.

49 + 100/49 = 49 + 2.xyz = 51.xyz

48 + 100/48 = 48 + 2.jkl = 50.jkl

47 + 100/47 = 47 + 2.abc = 49.abc

Thus, for 45 values from 3-47, the inequality doesn't hold.

The remaining probability is 55/100 = 11/20 a + b = 31.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...