⌊ 1 0 0 x ⌋ = ⌊ 1 0 7 x ⌋
How many non-negative integers x satisfy the equation above?
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.
I solved by considering different intervals of x and observed a AP like pattern tthere, but your method is certainly better..(+1)
Log in to reply
AP of 100, 93, 86 and so on right?
Log in to reply
Yup... Common difference as 107-100=7..... This could well be generalised!!
Log in to reply
@Rishabh Jain – Yeah, BTW you are always online brother?
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)
Log in to reply
@Rishabh Jain – Of course did you saw the royal rumble?
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
Log in to reply
@Rishabh Jain – Bhaiya is par aa jao waha baat karte hain.
Log in to reply
@Department 8 – Definitely we'll talk over it one day... I'm busy in my 12th practicals.. :( ... Maybe after wrestlemania...:)
Log in to reply
@Rishabh Jain – No problem par join karlo to jab bat karna ho to is par hi kar lenge.
@Department 8 – This link is tan 2 π i.e undefined
Log in to reply
@Rishabh Jain – Sorry ab check karo.
@Rishabh Jain – And try this too
@Rishabh Jain – Cool discussion :)
This is the first question of yours which I could solve :P. Nice one!
the Definition of floor functions is very nice!
Is zero also a solution? If so why? Positive integers right?
Just list all the x s.I did it!:D
Problem Loading...
Note Loading...
Set Loading...
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 = 1 0 7 q + r where r < 1 0 7 . Plugging this into the equation gives: ⌊ 1 0 0 1 0 7 q + r ⌋ = q which by definition of floor functions is equivalent to q ≤ 1 0 0 1 0 7 q + r < q + 1 Multiplying 1 0 0 to both sides are collectively subtract 1 0 0 q gives 0 ≤ 7 q + r < 1 0 0
Therefore it now suffices to find the number of non-negative integer pair ( q , r ) that satisfy the inequality above as well as the presumed restrictions r < 1 0 7 , which is implied by the inequality. This is now a routine counting problem: q can take values 0 , 1 , 2 , . . . , 1 4 , counting the number of corresponding r gives q = 0 ∑ 1 4 1 0 0 − 7 q = 1 5 ⋅ 1 0 0 − 7 2 1 4 ⋅ 1 5 = 7 6 5