Last visit was: 25 Apr 2024, 10:54 It is currently 25 Apr 2024, 10:54

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Senior Manager
Senior Manager
Joined: 10 Feb 2006
Posts: 466
Own Kudos [?]: 3904 [48]
Given Kudos: 0
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92914
Own Kudos [?]: 618976 [23]
Given Kudos: 81595
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92914
Own Kudos [?]: 618976 [9]
Given Kudos: 81595
Send PM
General Discussion
User avatar
Senior Manager
Senior Manager
Joined: 30 Nov 2006
Posts: 352
Own Kudos [?]: 891 [3]
Given Kudos: 0
Location: Kuwait
Concentration: Strategy - Finance
 Q49  V36
Send PM
Re: A group of n students can be divided into equal groups of 4 [#permalink]
2
Kudos
1
Bookmarks
n = 4q + 1
n = 5q + 3

I'll start with the first equation: n = 5+k4 where k = 0,1,2,3, ... etc
also, n = 8+m5 where m = 0,1,2,3,.. etc


for first equation: 5,9,13,17,21,25,29,33,37,41,45
for second equation: 8,13,18,23,28,33,38,43,48,53

The sum of minimum n's = 13 + 33 = 46



B
User avatar
Senior Manager
Senior Manager
Joined: 25 Jun 2011
Status:Finally Done. Admitted in Kellogg for 2015 intake
Posts: 396
Own Kudos [?]: 16651 [0]
Given Kudos: 217
Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE:Information Technology (Consulting)
Send PM
Re: A group of n students can be divided into equal groups of 4 [#permalink]
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

OA is A and this is how I arrived at.

Let say n = 4x+1 and n = 5y+3 -----> From the question Stem

n=4x+1 n = 5y+3
5 8
9 13
13 18
17 23
25 33
29 38
33 43

I get these above values by putting the same values for x and y. Is my concept correct?

Originally posted by enigma123 on 21 Jan 2012, 14:37.
Last edited by Bunuel on 22 Nov 2023, 00:02, edited 5 times in total.
User avatar
Senior Manager
Senior Manager
Joined: 25 Jun 2011
Status:Finally Done. Admitted in Kellogg for 2015 intake
Posts: 396
Own Kudos [?]: 16651 [0]
Given Kudos: 217
Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE:Information Technology (Consulting)
Send PM
Re: A group of n students can be divided into equal groups of 4 [#permalink]
Hi Bunuel - can the values of q and p be ZERO? I don't think they can be and therefore n cannot be 1 & 3. Am I wrong?
Math Expert
Joined: 02 Sep 2009
Posts: 92914
Own Kudos [?]: 618976 [2]
Given Kudos: 81595
Send PM
Re: A group of n students can be divided into equal groups of 4 [#permalink]
2
Kudos
Expert Reply
enigma123 wrote:
Hi Bunuel - can the values of q and p be ZERO? I don't think they can be and therefore n cannot be 1 & 3. Am I wrong?


THEORY:
Positive integer \(a\) divided by positive integer \(d\) yields a reminder of \(r\) can always be expressed as \(a=qd+r\), where \(q\) is called a quotient and \(r\) is called a remainder, note here that \(0\leq{r}<d\) (remainder is non-negative integer and always less than divisor).

For example we are told that when positive integer n is divided by 25, the remainder is 13 --> \(n=25q+13\). Now, the lowest value of \(q\) can be zero and in this case \(n=13\) --> 13 divided by 25 yields the remainder of 13. Generally when divisor (25 in our case) is more than dividend (13 in our case) then the reminder equals to the dividend. For example:
3 divided by 24 yields a reminder of 3 --> \(3=0*24+3\);
or:
5 divided by 6 yields a reminder of 5 --> \(5=0*6+5\).

Also note that you shouldn't worry about negative numbers in divisibility questions, as every GMAT divisibility question will tell you in advance that any unknowns represent positive integers.

OUR ORIGINAL QUESTION:
We are told that "a group of n students can be divided into equal groups of 4 with 1 student left over" --> n=4q+1. Here q also can be zero, which would mean that there is only 1 student and zero groups of 4.

QUESTIONS TO PRACTICE:
PS questions on remainders: search.php?search_id=tag&tag_id=199
DS questions on remainders: search.php?search_id=tag&tag_id=198

THEORY ON REMAINDERS: compilation-of-tips-and-tricks-to-deal-with-remainders-86714.html

Hope it helps.
User avatar
Senior Manager
Senior Manager
Joined: 25 Jun 2011
Status:Finally Done. Admitted in Kellogg for 2015 intake
Posts: 396
Own Kudos [?]: 16651 [0]
Given Kudos: 217
Location: United Kingdom
Concentration: International Business, Strategy
GMAT 1: 730 Q49 V45
GPA: 2.9
WE:Information Technology (Consulting)
Send PM
Re: A group of n students can be divided into equal groups of 4 [#permalink]
You are a true genius buddy.
User avatar
Manager
Manager
Joined: 12 Apr 2011
Status:D-Day is on February 10th. and I am not stressed
Affiliations: American Management association, American Association of financial accountants
Posts: 118
Own Kudos [?]: 1850 [3]
Given Kudos: 52
Location: Kuwait
Concentration: finance and international business
Schools:Columbia university
 Q18  V17 GMAT 2: 320  Q18  V19 GMAT 3: 620  Q42  V33
GPA: 3.48
Send PM
Re: A group of n students can be divided into equal groups of 4 [#permalink]
2
Kudos
1
Bookmarks
n=4q+1 -----> 1,5,9,13,17,21,25,29,33

n=5q+3------->3,8,13,18,23,28,33

the first two common numbers are 13 and 33, so add those numbers, you get 13+33=46

so, asnwer is B, 46

hope this helps
Director
Director
Joined: 03 Feb 2011
Status:Retaking after 7 years
Posts: 860
Own Kudos [?]: 4468 [0]
Given Kudos: 221
Location: United States (NY)
Concentration: Finance, Economics
GMAT 1: 720 Q49 V39
GPA: 3.75
Send PM
Re: A group of n students can be divided into equal groups of 4 [#permalink]
Isn't there any arithmetic solution to this question. I mean, just Hit n Trial method. Indeed there must be an arithmetic way out. Using this hit and trial method sometimes takes much longer time, henceforth I needed to go with a systematic approach.
User avatar
Manager
Manager
Joined: 25 Nov 2013
Status:Work hard in silence, let success make the noise
Posts: 106
Own Kudos [?]: 262 [5]
Given Kudos: 84
Location: India
Concentration: Finance, General Management
GMAT 1: 540 Q50 V15
GMAT 2: 640 Q50 V27
GPA: 3.11
WE:Consulting (Computer Software)
Send PM
Re: A group of n students can be divided into equal groups of 4 [#permalink]
3
Kudos
1
Bookmarks
4x + 1 = n (1)
5y + 3 = n (2)

Equating (1) and (2)
4x + 1 = 5y + 3
4x = 5y + 2
Put y=1,2,3,4,etc.
Since (5y + 2) need to be a multiple of 4 to satisfy the equation on the left side. The 2 minimum values of y are 2 and 6.

So, n = 5y + 3
n = 5(2) + 3 = 13 and
n = 5(6) + 3 = 33

Adding the 2 minimum values of n
13 + 33 = 46

So, the correct answer is B.
VP
VP
Joined: 07 Dec 2014
Posts: 1072
Own Kudos [?]: 1561 [1]
Given Kudos: 27
Send PM
Re: A group of n students can be divided into equal groups of 4 [#permalink]
1
Kudos
enigma123 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


assume difference of 1 between quotients
(n-1)/4-(n-3)/5=1
n=13=smallest n
13+4*5=33=second smallest n
13+33=46
B
GMAT Club Legend
GMAT Club Legend
Joined: 19 Dec 2014
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Posts: 21846
Own Kudos [?]: 11665 [0]
Given Kudos: 450
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Send PM
Re: A group of n students can be divided into equal groups of 4 [#permalink]
Expert Reply
Hi All,

You would likely find it easiest to 'brute force' this question (simply write down enough of the possibilities until you either spot the pattern involved or have the exact answer on your pad).

Equal groups of 4 with 1 left over COULD be... 5, 9, 13, 17, 21, 25, 29, 33.....
Equal groups of 5 with 3 left over COULD be... 8, 13, 18, 23, 28, 33....

The two SMALLEST values that fit BOTH groups are 13 and 33. We're asked for the sum of those values...

Final Answer:

GMAT assassins aren't born, they're made,
Rich
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32675
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: A group of n students can be divided into equal groups of 4 [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: A group of n students can be divided into equal groups of 4 [#permalink]
Moderators:
Math Expert
92914 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne