When the positive integer x is divided by 11, the quotient is y and the remainder 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?
A. 0
B. 1
C. 2
D. 3
E. 4
OA:A
Manhattan Question Set # 3
This topic has expert replies
- richachampion
- Legendary Member
- Posts: 698
- Joined: Tue Jul 21, 2015 12:12 am
- Location: Noida, India
- Thanked: 32 times
- Followed by:26 members
- GMAT Score:740
R I C H A,
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
My GMAT Journey: 470 → 720 → 740
Target Score: 760+
[email protected]
1. Press thanks if you like my solution.
2. Contact me if you are not improving. (No Free Lunch!)
GMAT/MBA Expert
- [email protected]
- Elite Legendary Member
- Posts: 10392
- Joined: Sun Jun 23, 2013 6:38 pm
- Location: Palo Alto, CA
- Thanked: 2867 times
- Followed by:511 members
- GMAT Score:800
Hi richachamption,
We're told that...
X/11 = Y remainder 3
X/19 = something remainder 3
With the first piece of information, we know that X is 3 greater than a multiple of 11; with the second piece of information, we know that X is 3 greater than a multiple of 19. To have a remainder of 3 when you divide X by BOTH 11 and 19, X must be a number that is 3 greater than a MULTIPLE of BOTH 11 and 19.
We're asked what the remainder would be when Y is divided by 19. At this point, you might recognize that you could choose Y=19 and solve from there. If you don't recognize why that that relationship exists, then here's a more step-heavy way to get to the correct answer:
X = (11)(19) + 3 = 209 + 3 = 212
212/11 = Y remainder 3
212 = 11Y + 3
209 = 11Y
209/11 = Y
19 = Y
We're ultimately asked what the remainder would be when 19 is divided by 19. The remainder is 0.
Final Answer: A
GMAT assassins aren't born, they're made,
Rich
We're told that...
X/11 = Y remainder 3
X/19 = something remainder 3
With the first piece of information, we know that X is 3 greater than a multiple of 11; with the second piece of information, we know that X is 3 greater than a multiple of 19. To have a remainder of 3 when you divide X by BOTH 11 and 19, X must be a number that is 3 greater than a MULTIPLE of BOTH 11 and 19.
We're asked what the remainder would be when Y is divided by 19. At this point, you might recognize that you could choose Y=19 and solve from there. If you don't recognize why that that relationship exists, then here's a more step-heavy way to get to the correct answer:
X = (11)(19) + 3 = 209 + 3 = 212
212/11 = Y remainder 3
212 = 11Y + 3
209 = 11Y
209/11 = Y
19 = Y
We're ultimately asked what the remainder would be when 19 is divided by 19. The remainder is 0.
Final Answer: A
GMAT assassins aren't born, they're made,
Rich
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
When x is divided by 19, the remainder is 3.richachampion wrote:When the positive integer x is divided by 11, the quotient is y and the remainder 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?
A. 0
B. 1
C. 2
D. 3
E. 4
Implication:
x = 19a + 3, where a is a nonzero integer.
Options for x:
3, 22, 41...
When positive integer x is divided by 11, the quotient is y and the remainder is 3.
Implication:
x = 11y + 3, where y is a nonzero integer.
Options for x:
3, 14...
The smallest value common to both lists is 3.
If x=3, then y=0.
What is the remainder when y is divided by 19?
0/19 = 0 R0.
The correct answer is A.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
-
- GMAT Instructor
- Posts: 2630
- Joined: Wed Sep 12, 2012 3:32 pm
- Location: East Bay all the way
- Thanked: 625 times
- Followed by:119 members
- GMAT Score:780
x = 11*y + 3
x = 19*(some integer) + 3
So x is 3 greater than a multiple of 11 AND 3 greater than a multiple of 19. That means x is 3 greater than a multiple of 11*19.
For simplicity's sake, let's say x = 11*19 + 3. Then y = 19, and the remainder of y / 19 is 0.
x = 19*(some integer) + 3
So x is 3 greater than a multiple of 11 AND 3 greater than a multiple of 19. That means x is 3 greater than a multiple of 11*19.
For simplicity's sake, let's say x = 11*19 + 3. Then y = 19, and the remainder of y / 19 is 0.