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

Redeem

Hybrid problem from Advanced GMAT quant Manhattan

Expert replies
by kuzzden » Wed Jul 03, 2013 8:01 am
Dear all, can u please explain me how we get to the right logic here:

Eight consecutive integers are selected from the integers from 1 to 50 inclusive. What is the sum of the remainders when each of the integers is divided by X?

1) The remainder when the largest of the consecutive integers is divided by X is 0.
2) The remainder when the second largest of the consecutive integers is divided by X is 1.

Ans C

I can't get the right answer because of the following logic:
If for example we take 1 to 8 as consecutive integers
1) Insufficient because X may be 8 or 4 or 2 and depending on value of X the sum of the remainders will be different;
2) Insufficient because of the above presented explanation;
1&2) given logic above, the answer should be E, because X might be 8 and 2 and still satisfy both given conditions. Where am I wrong? Many thanks in advance!
The best way to make your dreams come true is to wake up!
Join the discussion
Source: — Data Sufficiency |

by GMATGuruNY » Wed Jul 03, 2013 8:07 am
Eight consecutive integers are selected from the integers 1 to 50, inclusive. What is the sum remainders when each of the integers is divided by x?
(1)The remainder when the largest of the consecutive integers is divided by x is 0.
(2)The remainder when the second largest of the consecutive integers is divided by x is 1.
When consecutive positive integers are divided by positive integer x, the resulting remainders also are consecutive:
If x=4:
16/4 = 4 R0.
17/4 = 4 R1.
18/4 = 4 R2.
19/4 = 4 R3.
20/4 = 5 R0.
From here, the cycle of remainders will repeat: 0,1,2,3,0,1,2,3...

The smallest remainder is 0.
The greatest remainder is x-1 = 3. (This is a rule of remainders, regardless of the value of x: when positive integer y is divided by positive integer x, the greatest possible remainder is x-1).
Note also that the greatest possible remainder occurs right before the cycle begins again with R=0.

Statement 1: The remainder when the largest of the consecutive integers is divided by x is 0.
Tells us only that the largest integer is a multiple of x.
It's possible that the integers are 9,10,11,12,13,14,15,16 and that x=2, yielding remainders of 1,0,1,0,1,0,1,0.
Sum = 1+0+1+0+1+0+1+0 = 4.
It's possible that the integers are 9,10,11,12,13,14,15,16 and that x=1, yielding remainders of 0,0,0,0,0,0,0,0.
Sum = 0+0+0+0+0+0+0+0 = 0.
INSUFFICIENT.

Statement 2: The remainder when the second largest of the consecutive integers is divided by x is 1.
Tells us only that the second largest integer is 1 more than a multiple of x.
It's possible that the integers are 9,10,11,12,13,14,15,16 and that x=2, yielding remainders of 1,0,1,0,1,0,1,0.
Sum = 1+0+1+0+1+0+1+0 = 4.
It's possible that the integers are 10,11,12,13,14,15,16,17 and that x=5, yielding remainders of 0,1,2,3,4,0,1,2.
Sum of the remainders = 0+1+2+3+4+0+1+2 = 13.
INSUFFICIENT.

Statements 1 and 2 combined:
When the 7th integer is divided by x, R=1.
When the 8th integer is divided by x, R=0.
Since the greatest possible remainder occurs right before the cycle begins again with R=0, the greatest possible remainder here is 1.
Since the smallest possible remainder is 0, only one cycle of remainders is possible: 1,0,1,0,1,0,1,0.
Sum = 1+0+1+0+1+0+1+0 = 4.
SUFFICIENT.

The correct answer is C.

When the statements are combined:
Since the greatest possible remainder is x-1 = 1, we know that x=2 and the greatest of the 8 consecutive integers is even.
To illustrate:
When {9,10,11,12,13,14,15,16} are divided by 2, the remainders are 1,0,1,0,1,0,1,0.
When {23,24,25,26,27,28,29,30} are divided by 2, the remainders are 1,0,1,0,1,0,1,0.
Last edited by GMATGuruNY on Wed Jul 03, 2013 2:36 pm, edited 1 time in total.
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
Join the discussion

by kuzzden » Wed Jul 03, 2013 8:42 am
Thank you very much! now I see my mistake! :)
The best way to make your dreams come true is to wake up!
Join the discussion

by srcc25anu » Wed Jul 03, 2013 9:39 am
Join the discussion

by mgm » Thu Jul 04, 2013 6:09 am
Not sure if the following statement is true ...

Since the greatest possible remainder is x-1 = 1, we know that x=2 and the greatest of the 8 consecutive integers is even.

Because x can be say 7 and the greatest possible remainder will be 6 . I guess when you combine statement 1 and statement 2 the only possible value of x is x = 2 because in that case x cannot be prime.
Join the discussion