BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Divisibility (Remainders): A group of n students can be divi

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
User avatar
Master | Next Rank: 500 Posts
Posts: 400
Joined: Mon Dec 10, 2007 1:35 pm
Location: London, UK
Thanked: 19 times
GMAT Score:680

Divisibility (Remainders): A group of n students can be divi

by II » Sat Apr 05, 2008 9:05 am
A group of n students can be divided into equal groups of 4 with 1 student left over or equal groups of 5 with 3 students left over. What is the sum of the two smallest possible values of n?

A) 33
B) 46
C) 49
D) 53
E) 86

What would be your primary (or best) approach to answer this ?
What would be your secondary approach to answer this question ?

Thanks.
Last edited by II on Mon May 05, 2008 1:49 am, edited 1 time in total.
Top
Source: — Problem Solving |
User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

Re: Number Properties (Divisibility and Remainders) 2

by Stuart@KaplanGMAT » Sat Apr 05, 2008 4:42 pm
II wrote:A group of n students can be divided into equal groups of 4 with 1 student left over or equal groups of 5 with 3 students left over. What is the sum of the two smallest possible values of n?

A) 33
B) 46
C) 49
D) 53
E) 86

What would be your primary (or best) approach to answer this ?
What would be your secondary approach to answer this question ?

Thanks.
I'd probably brute force this one.

Start with multiples of 5, since 5 is bigger than 4 and therefore the jumps are larger.

So, the numbers that give us a remainder of 3 when divided by 5 are:

3, 8, 13, 18, 23, 28, 33, 38, 43, 48

(the biggest answer is 86, so that should be more than enough options).

Now we divide those numbers by 4 and see which ones give us a remainder of 1.

13 is the first winner.
33 is the second winner.

13 + 33 = 46: choose (b).
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course
Top
Master | Next Rank: 500 Posts
Posts: 188
Joined: Sun Dec 23, 2007 7:40 am
Location: INDIA
Thanked: 4 times

by senthil » Sun Apr 06, 2008 5:36 am
The answer is 46 . I wud explain the way I did , which is very mathematical and a sure answer.
Given:
N = 4k+1 ( as 4 with 1 student left over )
N = 5a+3 (as 5 with 3 student left over )
therefore ,
4k+1=5a+3
k=(5a+2)/4
the first two smaller values of a (i.e 2,6) that satisfies this equation gives the answer for N ( coz N = 5a+3 )

hence answers are 13 +33 = 46 .

Thanks
Senthil

If it were easy then everybody would do it and it wont be crowned as an ACHIEVEMENT
Top
Junior | Next Rank: 30 Posts
Posts: 25
Joined: Mon May 04, 2009 6:38 pm
Followed by:2 members

by adt29 » Wed Dec 14, 2011 12:10 pm
Hi Senthil,

Can you explain what you mean by "the first two smaller values of a (i.e 2,6) that satisfies this equation gives the answer for N ( coz N = 5a+3 )"?

It seems like you just chose 2 and 6 randomly and they seem to get you the answer. I would appreciate an explanation of how you decided to choose these numbers.

Thanks!
Top
User avatar
GMAT Instructor
Posts: 349
Joined: Wed Sep 28, 2011 3:38 pm
Location: Austin, TX
Thanked: 236 times
Followed by:54 members
GMAT Score:770

by GmatMathPro » Wed Dec 14, 2011 4:18 pm
adt29 wrote:Hi Senthil,

Can you explain what you mean by "the first two smaller values of a (i.e 2,6) that satisfies this equation gives the answer for N ( coz N = 5a+3 )"?

It seems like you just chose 2 and 6 randomly and they seem to get you the answer. I would appreciate an explanation of how you decided to choose these numbers.

Thanks!
It doesn't look like Senthil comes around here much anymore, but I'm sure all he (or she) did was to plug in values of a, starting with 0 and then increasing by one, into k=(5a+2)/4 until he found two numbers that made k an integer. The first two are 2 and 6.

However, if you're going to just guess and check anyway, why bother messing around with the equations in the first place? Stuart's approach above, or some slight variation, is surely the best method for anything like this that comes up on the GMAT.

Also, note that once you find the first number that works, you can find the subsequent numbers by adding the least common multiple of 4 and 5, 20. So all of the numbers that satisfy both equations in this case would be of the form 13+20n where n is a non-negative integer.
Pete Ackley
GMAT Math Pro
Free Online Tutoring Trial
Top
Senior | Next Rank: 100 Posts
Posts: 49
Joined: Thu Feb 17, 2011 1:36 am
Thanked: 8 times
Followed by:2 members

by ankush123251 » Wed Dec 14, 2011 11:43 pm
Go by brute force method......
First # divisble by 4 and 5 and leaving remainders 1 and 3 resp. is 13 and second such number is 33.It takes hardly 1 minute to solve.
Top
Post new topic Post Reply
• Page 1 of 1