I am a number less than 3,000.when you divide me by 32,my remainder is 30.when you divide me by 58   ,my remainder is 44.What number am I?



Answer :

n=32a+30=58b+44.
Chinese remainder theorem whould have been useful, but you won't get it. So, you've got something more complicated in there...
Well, you get numbers 30, 62, 94, 126, 158, 190, 222 etc for the first one and 44, 102, 160, 218 etc for the second one...
I just can't do without that one! :)) The main idea is that you could calculate all numbers under 3000 in both conditions: the lists only share our number (supposedly :)) )
The answer is 3000 and I have it right

Other Questions