Sweeping Floors

Algebra Level 4

x 100 = x 107 \displaystyle \left\lfloor \frac {x}{100}\right\rfloor = \left\lfloor \frac {x}{107}\right\rfloor

How many non-negative integers x x satisfy the equation above?


Inspiration


The answer is 765.

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

Xuming Liang
Jan 26, 2016

The solutions present in the original problem that inspired me used pattern searching. Here I present a more systematic approach.

We first apply the division algorithm on x = 107 q + r x=107q+r where r < 107 r<107 . Plugging this into the equation gives: 107 q + r 100 = q \left\lfloor \frac {107q+r}{100}\right\rfloor=q which by definition of floor functions is equivalent to q 107 q + r 100 < q + 1 q\le \frac {107q+r}{100}<q+1 Multiplying 100 100 to both sides are collectively subtract 100 q 100q gives 0 7 q + r < 100 0\le 7q+r<100

Therefore it now suffices to find the number of non-negative integer pair ( q , r ) (q,r) that satisfy the inequality above as well as the presumed restrictions r < 107 r<107 , which is implied by the inequality. This is now a routine counting problem: q q can take values 0 , 1 , 2 , . . . , 14 0,1,2,...,14 , counting the number of corresponding r r gives q = 0 14 100 7 q = 15 100 7 14 15 2 = 765 \displaystyle \sum_{q=0}^{14} 100-7q=15\cdot 100-7\frac {14\cdot 15}{2}=\boxed {765}

I solved by considering different intervals of x and observed a AP like pattern tthere, but your method is certainly better..(+1)

Rishabh Jain - 5 years, 4 months ago

Log in to reply

AP of 100, 93, 86 and so on right?

Department 8 - 5 years, 4 months ago

Log in to reply

Yup... Common difference as 107-100=7..... This could well be generalised!!

Rishabh Jain - 5 years, 4 months ago

Log in to reply

@Rishabh Jain Yeah, BTW you are always online brother?

Department 8 - 5 years, 4 months ago

Log in to reply

@Department 8 Yup... I use mobile for surfing brilliant.... Turning PC on and off is a tedious job.....BTW you appear to be a WWE fan(like me!!), Right??(Just asking)

Rishabh Jain - 5 years, 4 months ago

Log in to reply

@Rishabh Jain Of course did you saw the royal rumble?

Department 8 - 5 years, 4 months ago

Log in to reply

@Department 8 Yup.. Loved it .... Roman reigns was awesome.. :) But HHH did the trick at last..... I'm absolutely looking forward to Wrestlemania 2k16. :D

Rishabh Jain - 5 years, 4 months ago

Log in to reply

@Rishabh Jain Bhaiya is par aa jao waha baat karte hain.

Department 8 - 5 years, 4 months ago

Log in to reply

@Department 8 Definitely we'll talk over it one day... I'm busy in my 12th practicals.. :( ... Maybe after wrestlemania...:)

Rishabh Jain - 5 years, 4 months ago

Log in to reply

@Rishabh Jain No problem par join karlo to jab bat karna ho to is par hi kar lenge.

Department 8 - 5 years, 4 months ago

Log in to reply

@Department 8 Han.. Definitely.

Rishabh Jain - 5 years, 4 months ago

@Department 8 This link is tan π 2 \frac{\pi}{2} i.e undefined

Rishabh Jain - 5 years, 4 months ago

Log in to reply

@Rishabh Jain Sorry ab check karo.

Department 8 - 5 years, 4 months ago

@Rishabh Jain And try this too

Department 8 - 5 years, 4 months ago

@Rishabh Jain Cool discussion :)

Akshay Sharma - 5 years, 4 months ago

This is the first question of yours which I could solve :P. Nice one!

Aditya Kumar - 5 years, 4 months ago

Log in to reply

Noooo...I thought positive and entered 764...

Sathya NC - 5 years, 4 months ago

the Definition of floor functions is very nice!

Prasit Sarapee - 5 years, 4 months ago

Is zero also a solution? If so why? Positive integers right?

Jun Arro Estrella - 5 years, 1 month ago
Dave Day
Feb 3, 2016

Just list all the x x s.I did it!:D

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...