Last visit was: 20 Nov 2025, 01:34 It is currently 20 Nov 2025, 01:34
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
User avatar
gmihir
Joined: 04 Mar 2012
Last visit: 06 Jun 2012
Posts: 34
Own Kudos:
1,656
 [116]
Given Kudos: 10
Posts: 34
Kudos: 1,656
 [116]
9
Kudos
Add Kudos
107
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,408
Own Kudos:
Given Kudos: 99,987
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,408
Kudos: 778,430
 [87]
35
Kudos
Add Kudos
52
Bookmarks
Bookmark this Post
General Discussion
User avatar
GyanOne
Joined: 24 Jul 2011
Last visit: 16 Nov 2025
Posts: 3,222
Own Kudos:
1,691
 [3]
Given Kudos: 33
Status: World Rank #4 MBA Admissions Consultant
Expert
Expert reply
Posts: 3,222
Kudos: 1,691
 [3]
2
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 19 Nov 2025
Posts: 105,408
Own Kudos:
778,430
 [3]
Given Kudos: 99,987
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,408
Kudos: 778,430
 [3]
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
Bumping for review and further discussion*. Get a kudos point for an alternative solution!

*New project from GMAT Club!!! Check HERE

Theory on remainders problems: remainders-144665.html

All DS remainders problems to practice: search.php?search_id=tag&tag_id=198
All PS remainders problems to practice: search.php?search_id=tag&tag_id=199
avatar
naruchaitanya
Joined: 11 May 2013
Last visit: 01 Jun 2015
Posts: 1
Own Kudos:
6
 [1]
Posts: 1
Kudos: 6
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
gmihir
A person inherited few gold coins from his father. If he put 9 coins in each bag then 7 coins are left over. However if he puts 7 coins in each bag then 3 coins are left over. What is the number of coins he inherited from his father.

(1) The number of coins lies between 50 to 120.
(2) If he put 13 coins in one bag then no coin is left over and number of coins being lesser than 200.


Please correct the question the 2nd statement should mention each bag.
((2) If he put 13 coins in each bag then no coin is left over and number of coins being lesser than 200.[/quote])
avatar
raks38
Joined: 18 Jun 2014
Last visit: 04 Mar 2018
Posts: 8
Own Kudos:
Given Kudos: 5
Posts: 8
Kudos: 3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
HI Bunuel:

I understand that this theorem is " Chinese Theorem".
C=63K + 52 is obtained by C = (9*7) K + 52.
52 is found by looking at both the lists.
However, I remember reading a shortcut to arrive at 52 as well. But not able to recall now.

Can u please describe the shortcut here.
(This will help saving extra seconds in gmat).

Thanks
User avatar
vad3tha
Joined: 22 Feb 2009
Last visit: 15 Dec 2023
Posts: 107
Own Kudos:
575
 [3]
Given Kudos: 148
Posts: 107
Kudos: 575
 [3]
1
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
Bunuel
A person inherited few gold coins from his father. If he put 9 coins in each bag then 7 coins are left over. However if he puts 7 coins in each bag then 3 coins are left over. What is the number of coins he inherited from his father.

If he puts 9 coins in each bag then 7 coins are left over --> \(c=9q+7\), so # of coins can be: 7, 16, 25, 34, 43, 52, 61, ...
If he puts 7 coins in each bag then 3 coins are left over --> \(c=7p+3\), so # of coins can be: 3, 10, 17, 24, 31, 38, 45, 52, 59, ...

General formula for \(c\) based on above two statements will be: \(c=63k+52\) (the divisor should be the least common multiple of above two divisors 9 and 7, so 63 and the remainder should be the first common integer in above two patterns, hence 52). .

:shock: :shock: :shock: :shock: :shock: Awesome!!! I have never known about the formula before. Thanks a ton, Bunuel!!!!!!
User avatar
KARISHMA315
Joined: 09 May 2016
Last visit: 01 Jan 2024
Posts: 52
Own Kudos:
Given Kudos: 12
Location: United States (NY)
Concentration: Finance, General Management
GMAT 1: 710 Q49 V38
WE:Information Technology (Consulting)
GMAT 1: 710 Q49 V38
Posts: 52
Kudos: 55
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
A person inherited few gold coins from his father. If he put 9 coins in each bag then 7 coins are left over. However if he puts 7 coins in each bag then 3 coins are left over. What is the number of coins he inherited from his father.

If he puts 9 coins in each bag then 7 coins are left over --> \(c=9q+7\), so # of coins can be: 7, 16, 25, 34, 43, 52, 61, ...
If he puts 7 coins in each bag then 3 coins are left over --> \(c=7p+3\), so # of coins can be: 3, 10, 17, 24, 31, 38, 45, 52, 59, ...

General formula for \(c\) based on above two statements will be: \(c=63k+52\) (the divisor should be the least common multiple of above two divisors 9 and 7, so 63 and the remainder should be the first common integer in above two patterns, hence 52). For more about this concept see: https://gmatclub.com/forum/manhattan-rem ... ml#p721341, https://gmatclub.com/forum/when-positive ... ml#p722552, https://gmatclub.com/forum/when-the-posi ... l#p1028654

\(c=63k+52\) means that # of coins can be: 52, 115, 178, 241, ...

(1) The number of coins lies between 50 to 120 --> # of coins can be 52 or 115. Not sufficient.

(2) If he put 13 coins in one bag then no coin is left over and number of coins being lesser than 200 --> # of coins is a multiple of 13 and less than 200: only 52 satisfies this condition. Sufficient.

Answer: B.


Bunuel Would not the no of bag be same for both the scenarios "If he put 9 coins in each bag then 7 coins are left over. However if he puts 7 coins in each bag then 3 coins are left over" . If that be the case:
\(c=9q+7\)
\(c=7p+3\)
p and q above would be same constant. Please help in understanding this
avatar
urbanoc
Joined: 18 Dec 2017
Last visit: 20 May 2018
Posts: 5
Given Kudos: 4
Posts: 5
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
This question doesn't make any sense at all.
The "each bag" symbolizes that there is a FIXED amount of bags and that ALL bags are being used.

So, the fact that we get a smaller remainder by putting less coins in each bag is wrong.
What is the source? I very much doubt that this is an official GMAC question
User avatar
KyronGMAT
Joined: 21 Mar 2019
Last visit: 12 Nov 2025
Posts: 5
Own Kudos:
2
 [1]
Given Kudos: 4
Posts: 5
Kudos: 2
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
If the number of coins c is (9 x an integer) + 7, then (c+2) is simply a multiple of 9.

Since c is (7 x an integer) + 3, we know (c+2) is (7 x an integer) + 5. In other words, (c+2) is two less than a multiple of 7.

So look at the multiples of 9 until you find one that is 2 less than a multiple of 7: 9, 18, 27, 36, 45, 54. The next one will be 54 + 9(7)=117, and the next one will be 117 + 9(7) = 180.

That's the story for (c+2). For c, the list is shifted down 2 units, becoming 52, 115, 178, ...

Statement (1) says c is between 50 and 120. We don't know whether c is 52 or 115 , so (1) is insufficient.

Statement (2) says c is a multiple of 13 and is less than 200. In our list only 52 is a multiple of 13 under 200, so c must be 52. (2) is sufficient.
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,593
Own Kudos:
Posts: 38,593
Kudos: 1,079
Kudos
Add Kudos
Bookmarks
Bookmark this Post
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.
Moderators:
Math Expert
105408 posts
496 posts