Last visit was: 25 Apr 2024, 14:48 It is currently 25 Apr 2024, 14:48

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:
Kudos
Tags:
Show Tags
Hide Tags
avatar
Intern
Intern
Joined: 04 Mar 2012
Posts: 35
Own Kudos [?]: 1323 [111]
Given Kudos: 10
Send PM
Most Helpful Reply
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619016 [84]
Given Kudos: 81595
Send PM
General Discussion
CEO
CEO
Joined: 24 Jul 2011
Status: World Rank #4 MBA Admissions Consultant
Posts: 3187
Own Kudos [?]: 1585 [3]
Given Kudos: 33
GMAT 1: 780 Q51 V48
GRE 1: Q170 V170
Send PM
Math Expert
Joined: 02 Sep 2009
Posts: 92915
Own Kudos [?]: 619016 [3]
Given Kudos: 81595
Send PM
Re: A person inherited few gold coins from his father. If he [#permalink]
1
Kudos
2
Bookmarks
Expert Reply
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
User avatar
Manager
Manager
Joined: 22 Feb 2009
Posts: 109
Own Kudos [?]: 526 [3]
Given Kudos: 148
Send PM
Re: A person inherited few gold coins from his father. If he [#permalink]
1
Kudos
2
Bookmarks
Bunuel wrote:
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!!!!!!
avatar
Intern
Intern
Joined: 11 May 2013
Posts: 1
Own Kudos [?]: 6 [1]
Given Kudos: 0
Send PM
Re: A person inherited few gold coins from his father. If he [#permalink]
1
Kudos
gmihir wrote:
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])
User avatar
Intern
Intern
Joined: 21 Mar 2019
Posts: 5
Own Kudos [?]: 2 [1]
Given Kudos: 1
Send PM
Re: A person inherited few gold coins from his father. If he [#permalink]
1
Bookmarks
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.
Intern
Intern
Joined: 18 Jun 2014
Posts: 8
Own Kudos [?]: 3 [0]
Given Kudos: 5
Send PM
Re: A person inherited few gold coins from his father. If he [#permalink]
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
Manager
Manager
Joined: 09 May 2016
Posts: 54
Own Kudos [?]: 52 [0]
Given Kudos: 12
Location: United States (NY)
Concentration: Finance, General Management
GMAT 1: 710 Q49 V38
WE:Information Technology (Consulting)
Send PM
Re: A person inherited few gold coins from his father. If he [#permalink]
Bunuel wrote:
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
Intern
Intern
Joined: 18 Dec 2017
Posts: 5
Own Kudos [?]: 0 [0]
Given Kudos: 4
Send PM
Re: A person inherited few gold coins from his father. If he [#permalink]
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
Non-Human User
Joined: 09 Sep 2013
Posts: 32679
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: A person inherited few gold coins from his father. If he [#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 person inherited few gold coins from his father. If he [#permalink]
Moderator:
Math Expert
92915 posts

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