Number properties - tricky high-level question

This topic has expert replies
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 218
Joined: Wed Nov 23, 2011 8:05 pm
Thanked: 26 times
Followed by:4 members

by chieftang » Sun Jan 08, 2012 9:18 pm
Well the obvious solution would be to test for divisibility by 7,3,2. Unfortunately, though, the test for 7 is not so straight forward. Is it doable? Yes. But I don't suspect this is a realistic GMAT question.

Incidentally, xy = 31.

Oh and interestingly, here is the original problem source: https://www.oei.es/oim/revistaoim/numero ... sjov18.pdf originally published around 2005.

It would appear as though "800score" has "borrowed" questions from various sources. Hmmm.

User avatar
Legendary Member
Posts: 626
Joined: Fri Dec 23, 2011 2:50 am
Location: Ahmedabad
Thanked: 31 times
Followed by:10 members

by ronnie1985 » Mon Jan 09, 2012 1:44 am
x+y = 3*n-14
Putting n = 5, x+y = 1. If any one of x and y is 0, the other is 1, and none of 543012 or 543102 is divisible by 7. Hence try x+y = 4, then 543312 is divisible.
Trial and error method, not direct method.
Follow your passion, Success as perceived by others shall follow you

Master | Next Rank: 500 Posts
Posts: 218
Joined: Wed Nov 23, 2011 8:05 pm
Thanked: 26 times
Followed by:4 members

by chieftang » Mon Jan 09, 2012 7:22 am
ronnie1985 wrote:x+y = 3*n-14
Putting n = 5, x+y = 1. If any one of x and y is 0, the other is 1, and none of 543012 or 543102 is divisible by 7. Hence try x+y = 4, then 543312 is divisible.
Trial and error method, not direct method.
Yes it worked out early in this case, but x+y could actually be 1,4,7,10,13,16 before you do the tedious div7 check. So that's a lot of trial and error potential!! Imagine if the actual answer had been xy = 79 !