INMO 2005 problem

Let α \alpha and β \beta be two positive integers such that 43 197 < α β < 17 77 \dfrac { 43 }{ 197 } <\dfrac { \alpha }{ \beta } <\dfrac { 17 }{ 77 } If the minimum possible value of β \beta is x x , find log 2 x \log _{ 2 }{ x } .


The answer is 5.

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.

2 solutions

Ashish Menon
Jun 5, 2016

First of all, I am reversing the given equation , which forms
197 43 > β α > 77 17 \dfrac{197}{43} > \dfrac {\beta}{\alpha} > \dfrac{77}{17}

It can also be written as
172 + 25 43 > β α > 68 + 9 17 \dfrac {172+25}{43} > \dfrac {\beta}{\alpha} > \dfrac {68 + 9}{17}

4 + 25 43 > β α > 4 + 9 17 4 + \dfrac {25}{43} > \dfrac{\beta}{\alpha} > 4 + \dfrac{9}{17}

Now, we know that 197 43 > 4 \dfrac{197}{43} > 4 and 77 17 < 5 \dfrac {77}{17} < 5

So, we can say that the following equation is true.
4 > β α > 5 4 > \dfrac{\beta}{\alpha} > 5

Now, we can say that 4 + 25 43 > 4 + x α > 4 + 9 17 4 + \dfrac {25}{43} > 4 + \dfrac{x}{\alpha} > 4 + \dfrac{9}{17} (Here x x is positive because β α > 4 \dfrac{\beta}{\alpha} > 4 ).

Subtracting 4 4 on all sides, we get
25 43 > x α > 9 17 \dfrac {25}{43} > \dfrac {x}{\alpha} > \dfrac {9}{17}

Now, reciprocating the equation,
43 25 > α x > 17 9 \dfrac {43}{25} > \dfrac {\alpha}{x} > \dfrac {17}{9}

Now, multiplying x x on all sides,
43 x 25 > α > 17 x 9 \dfrac {43x}{25} > \alpha > \dfrac {17x}{9}

Lets find the bounds of α \alpha for x = 1 , 2 , 3 , x = 1,2,3,\cdots because we need the least value of β \beta .
We obtain the bounds as
( 1 18 25 , 1 8 9 ) , ( 3 11 25 , 1 7 9 ) , ( 5 4 9 , 4 2 3 ) \left(1\dfrac {18}{25},1\dfrac {8}{9}\right),\left(3\dfrac {11}{25},1\dfrac {7}{9}\right),\left(5\dfrac {4}{9},4\dfrac{2}{3}\right)

But, none of these pairs contain an integer between them,
So, lets proceed with x = 4 x = 4 , the bounds obtained are
6 12 25 6\dfrac {12}{25} for 43 x 25 \dfrac {43x}{25} , and 7 5 9 7\dfrac {5}{9} for 17 x 9 \dfrac {17x}{9}

So, in this situation, take the smallest value for α \alpha i.e. 7 7 .
Then β \beta would be ( 4 α + x ) = [ ( 4 × 7 ) + 4 ] = [ 28 + 4 ] = 32 (4\alpha + x) = [(4×7) + 4] = [28+4] = 32 .

So, log 2 x = log 2 32 = 5 \log_2 x = \log_2 32 = \color{#69047E}{\boxed{5}} .

Nice solution \text{Nice solution} + 1 +1 !

Rishabh Tiwari - 5 years ago

Log in to reply

Thanks bro :) :) ʕ•ٹ•ʔ

Ashish Menon - 5 years ago

Nice solution. A brilliant one

Shree Ganesh - 5 years ago

Log in to reply

Heeh thanks! :)

Ashish Menon - 5 years ago
Rishabh Tiwari
Jun 5, 2016

My solution is based on hit & trial & assumptions ,, so it would be very nice if someone posts a good solution to this , However here is how it goes;

Here we observe ,

43 197 β \dfrac {43}{197} \beta < < α \alpha < < 17 77 β \dfrac {17}{77} \beta ,

Now,

43 197 \dfrac {43}{197} \sim 0.218 0.218 &

17 77 \dfrac {17}{77} \sim 0.220 0.220

Now we need the first number , 0.218 β 0.218 \beta to be just less than a postive integer while we need the second no. , 0.220 β 0.220 \beta to be just greater than the same positive integer. Plugging in β = 32 \beta = 32 gives the least possible positive integral value for α \alpha such that 6.976 6.976 < < α \alpha < < 7.040 7.040 ,

which gives α \alpha = = 7 7 ,

Hence required value of β = 32 \beta=32 , & therefore our answer is :-

log 2 β \log_2 \beta = = log 2 32 \log_2 32 = = 5 \boxed {5} . Thank you \textit{Thank you} .

Nice solution (+1).

Ashish Menon - 5 years ago

Log in to reply

thanx bro \textit{thanx bro} .

Rishabh Tiwari - 5 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...