When Ringo places his marbles into bags with 6 marbles per bag, he has 4 marbles left over. When Paul does the same with his marbles, he has 3 marbles left over. Ringo and Paul pool their marbles and place them into as many bags as possible, with 6 marbles per bag. How many marbles will be left over?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
Remainders add: 4 + 3 = 7 marbles left over combine to fill one more bag, leaving 7 - 6 = 1.
Solution
Ringo's marbles fill some whole bags plus extra; Paul's fill some whole bags plus extra. When they pool everything, the full bags stay full, and the leftover marbles are combined.
Seven marbles fill one more bag of with marble remaining.
In congruence language: and , so .
The answer is .
Why this works
The remainder of a sum depends only on the remainders of the parts. Add the remainders and reduce once more by the modulus; the full bags never matter. This is the everyday meaning of modular arithmetic.
The trap
Answering 7 (or picking 5 as the largest available choice) by forgetting that 7 leftover marbles fill another bag.
Common mistakes
- Answering 7 (or picking 5 as the largest available choice) by forgetting that 7 leftover marbles fill another bag.
- Subtracting the remainders (), which happens to give the right number here but is the wrong operation.
Techniques
Set up the equation/formula and compute; no special trick needed