My Floor is Broken

Algebra Level 2

m m 2005 = 2005 \large m - \left\lfloor \frac{m}{2005} \right\rfloor = 2005

Find m m that satisfies the equation above.

Notation : \lfloor \cdot \rfloor denotes the floor function .


The answer is 2006.

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.

3 solutions

Prince Loomba
Jun 19, 2016

Write floor function as m 2005 \frac {m}{2005}- { m 2005 \frac{m}{2005} } i.e. in terms of fractional part. You will get \\ 2004 m 2005 + \frac {2004m}{2005}+ { m 2005 \frac{m}{2005} } = 2005 =2005 . \\ Let m = 2005 x m=2005x . Equation reduces to \\ 2004 x + 2004x+ { x x } = 2005 =2005 . Or { x x } = 2005 2004 x =2005-2004x . \\ Since fractional part lies between 0 and 1, we get \\ 0 2005 2004 x < 1 0 \leq 2005-2004x<1 \\ Multiplying by 1 -1 , we get \\ 1 < 2004 x 2005 0 -1<2004x-2005 \leq 0 . \\ Adding 2005 2005 , we get \\ 2004 < 2004 x 2005 2004 <2004x \leq 2005 . \\ Dividing by 2004 2004 , we get \\ 1 < x 2005 2004 1<x \leq \frac{2005}{2004} . \\ Substituting x = m 2005 x= \dfrac{m}{2005} , \\ we get m ( 2005 , 200 5 2 2004 ] m \in (2005,\frac {2005^{2}}{2004}] . Which is approximately equal to 2006.0004 2006.0004 . Only integer in the range is 2006 2006 . Thus 2006 2006 is the answer.

did the same way...+1

Ayush G Rai - 4 years, 12 months ago

Log in to reply

Hey you did hit and trial. Dont lie!

Prince Loomba - 4 years, 12 months ago

Log in to reply

Hit and trial ?

Jason Chrysoprase - 4 years, 12 months ago

Log in to reply

@Jason Chrysoprase Ayush did hit and trial as deeparaj posted a solution

Prince Loomba - 4 years, 12 months ago

Log in to reply

@Prince Loomba yes i did hit and trial.

Ayush G Rai - 4 years, 12 months ago

Log in to reply

@Ayush G Rai How did you guys know ayush is hit ad trial, u guys didn't make the problem

Jason Chrysoprase - 4 years, 12 months ago

Log in to reply

@Jason Chrysoprase Because while solving he was chatting with me in slack!

Prince Loomba - 4 years, 12 months ago

Log in to reply

@Prince Loomba ohhh lol, ayush being silly

Jason Chrysoprase - 4 years, 12 months ago

Log in to reply

@Jason Chrysoprase Now you come to slack

Prince Loomba - 4 years, 12 months ago

Log in to reply

@Prince Loomba i am playing chess

Jason Chrysoprase - 4 years, 12 months ago

Log in to reply

@Jason Chrysoprase Ok read when you get time

Prince Loomba - 4 years, 12 months ago

@Jason Chrysoprase Read my messages in slack

Prince Loomba - 4 years, 12 months ago

@Prince Loomba What is hit and TRIAL

Jason Chrysoprase - 4 years, 12 months ago

Log in to reply

@Jason Chrysoprase Meaning guessing the answer as deeparaj did

Prince Loomba - 4 years, 12 months ago

@Jason Chrysoprase i trying out substituting m with some values so that the equation satisfies.

Ayush G Rai - 4 years, 12 months ago

@Prince Loomba Yeah. And I got the answer in a sec. While you used a page of paper for such a trivial question. If however it had asked the number of solutions or anything as such, I'd go by your method.

But, for the question as it stands, I'd rather go by trial and error than waste so much time. Of course as long as proper logic is used, the solution is correct.

Secondly, two liner solutions are much more elegant than a really big one that answers more than what is asked.

Plus, you had to use a calculator and I didn't. ;)

A Former Brilliant Member - 4 years, 12 months ago

Log in to reply

@A Former Brilliant Member Nope. I also did hit and trial. Got the answer. But jason demanded complete solution. Here is it

Prince Loomba - 4 years, 12 months ago

Log in to reply

@Prince Loomba As long as the intuition is provided for the values that are tested, the solution is complete in my opinion.

@Jason Chrysoprase

A Former Brilliant Member - 4 years, 12 months ago

Log in to reply

@A Former Brilliant Member Whose solution?

Prince Loomba - 4 years, 12 months ago

Log in to reply

@Prince Loomba Any solution (which uses trial and error) with the above characteristic for that matter.

A Former Brilliant Member - 4 years, 12 months ago

Log in to reply

@A Former Brilliant Member I am not against it, I am saying that such a good question got solved easily due to it!

Prince Loomba - 4 years, 12 months ago

@Jason Chrysoprase I wrote complete solution. Good question but can be solved by hit and trial. Thats the weak point

Prince Loomba - 4 years, 12 months ago
Hung Woei Neoh
Jun 19, 2016

We note that

m 2005 = { 0 m < 2005 1 2005 m < 4010 \left\lfloor \dfrac{m}{2005} \right\rfloor=\begin{cases} 0 &\quad m < 2005\\ 1 &\quad 2005 \leq m < 4010\end{cases}

Therefore,

m m 2005 = { m m < 2005 m 1 2005 m < 4010 m - \left\lfloor \dfrac{m}{2005} \right\rfloor=\begin{cases} m &\quad m < 2005\\ m-1 &\quad 2005 \leq m < 4010\end{cases}

Now, if m < 2005 m<2005 , we have m = 2005 m = 2005 , which is contradicting itself

If 2005 m < 4010 2005 \leq m < 4010 , we have m 1 = 2005 m-1 = 2005 , which gives m = 2006 m=\boxed{2006}


Formal solution

m m 2005 = 2005 m ( m 2005 { m 2005 } ) = 2005 2004 2005 m + { m 2005 } = 2005 { m 2005 } = 2005 2004 2005 m m - \left\lfloor \dfrac{m}{2005} \right\rfloor = 2005\\ m - \left( \dfrac{m}{2005} - \left\{\dfrac{m}{2005}\right\} \right) = 2005\\ \dfrac{2004}{2005}m + \left\{\dfrac{m}{2005}\right\} = 2005\\ \left\{\dfrac{m}{2005}\right\} = 2005 - \dfrac{2004}{2005}m

Now, we know that the fractional part function, { m 2005 } \left\{\dfrac{m}{2005}\right\} has this range:

0 { m 2005 } < 1 0 \leq \left\{\dfrac{m}{2005}\right\} < 1

This implies that

0 2005 2004 2005 m < 1 2005 2004 2005 m < 2004 2005 2004 2005 m > 2004 2004 < 2004 2005 m 2005 2005 < m 200 5 2 2004 2006.0005 0 \leq 2005 - \dfrac{2004}{2005}m < 1\\ -2005 \leq -\dfrac{2004}{2005}m < -2004\\ 2005 \geq \dfrac{2004}{2005}m > 2004\\ 2004 < \dfrac{2004}{2005}m \leq 2005\\ 2005 < m \leq \dfrac{2005^2}{2004} \approx 2006.0005

Now, we know that m m must be an integer to yield the value 2005 2005 , therefore the only possible value of m = 2006 m = \boxed{2006}

We first off note that 2005 = m m 2005 m m 2005 2005 = m - \left \lfloor \frac{m}{2005} \right \rfloor \leq m \\\implies m \geq 2005

So, we try m = 2005 m=2005 (which doesn't work) and then m = 2006 m=\boxed{2006} (which works).

Yours is hit and trial and mine perfect

Prince Loomba - 4 years, 12 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...