Questions about the world of GMAT Math from other sources and general math related questions.
raushan.ravi
Students
 
Posts: 2
Joined: Fri Aug 15, 2008 11:15 am
 

Number problem

by raushan.ravi Mon Dec 28, 2009 2:37 am

How many numbers lying between 950 and 1,050 leave a remainder of 6 when divided by 7,8 and 14?

(A) 2
(B) 3
(C) 4
(D) 15

what would be ab efficient way to solve it...
RB_51273
Students
 
Posts: 22
Joined: Thu Oct 16, 2008 12:19 am
 

Re: Number problem

by RB_51273 Mon Dec 28, 2009 5:30 am

Correct if I am wrong

Take the LCM of 7,14,and 8.It is 56.Now the multiples of between 950 and 1050 are
952 and 1008.The number which will give the remainder 6 when divided by the 7,14,and 8 will be 958 and 1014.

IMO:A

Tks

Ram
imanemekouar
Students
 
Posts: 24
Joined: Thu Sep 03, 2009 2:09 am
 

Re: Number problem

by imanemekouar Mon Dec 28, 2009 1:31 pm

I dont get after you find the lcm 56. Can you please explain further.
tks
RB_51273
Students
 
Posts: 22
Joined: Thu Oct 16, 2008 12:19 am
 

Re: Number problem

by RB_51273 Tue Dec 29, 2009 5:43 am

sorry,there some typo error my side I missed write 56.I am rewriting full again


Take the LCM of 7,14,and 8.It is 56.Now the multiples of 56 between 950 and 1050 are
952 and 1008.(only multiples of 56 will give remainder zero when it will be divided by the 7,14,and 8). The number which will give the remainder 6 when divided by the 7,14,and 8 will be 958 and 1014.(No will just 6 more than the multiples of 56)

IMO:A

Hope it will be clear now.

Tks

Ram
RonPurewal
Students
 
Posts: 19744
Joined: Tue Aug 14, 2007 8:23 am
 

Re: Number problem

by RonPurewal Fri Jan 29, 2010 8:12 am

the posters above have given "nice" solutions.

if you don't get the "nice" solution RIGHT AWAY, you should go in for the "dirty grind" solution.

namely: just MAKE LISTS.

let's divide 950 by 14. if we do, we get a remainder of 12.
this means that 952 is a multiple of 14.
this means that 958 is the first number in the list with the requisite remainder of 6 upon division by 14.
to find more such numbers (that give remainders of 6 upon division by 14), just keep adding 14:
958, 972, 986, 1000, 1014, 1028, 1042
that's the whole list.

now divide them by 8:
958 / 8 --> remainder is 6; keep it
972 / 8 --> remainder is not 6; throw it away
986 / 8 --> remainder is not 6; throw it away
1000 / 8 --> remainder is not 6; throw it away
1014 / 8 --> remainder is 6; keep it
1028 / 8 --> remainder is not 6; throw it away
1042 / 8 --> remainder is not 6; throw it away
all you've got left is 958 and 1014.

there are no answers smaller than two, so you're done. (a).

you can EASILY do this in the requisite amount of time, IF YOU GET STARTED ON IT RIGHT AWAY.
DO NOT STARE AT PROBLEMS.


the end.

--

also note that, if a number has remainder 6 when you divide by 14, then it also MUST have remainder 6 when you divide by 7. (this is so because all multiples of 14 are also multiples of 7.)