Water Jug Concept
Suppose the container capacities are:
8 gallons
5 gallons
3 gallons
What amounts can be measured?
The key idea:
Any measurable quantity must be a multiple of the GCD of the capacities.
gcd(8,5,3) = 1
Since GCD = 1, you can eventually create any whole-number amount up to the largest capacity.
--------------------------------------------------------------------------------------------
Example
Capacities:
10
6
2
gcd(10,6,2) = 2
Only multiples of 2 can be measured:
✓ 2, 4, 6, 8, 10
✗ 1, 3, 5, 7, 9
---------------
Fast GMAT Rule
If the target amount is T:
1. Find the GCD of the capacities.
2. If the GCD does not divide T, the amount is impossible to measure.
3. If the GCD divides T, the amount is usually possible to measure (assuming T is not larger than all container capacities).
---
DS Shortcut for This Question
From both statements:
x, x+2, x+4
Their GCD is:
gcd(x,2)
because the consecutive differences are 2.
So only two possibilities exist.
Case 1: x is odd
gcd = 1
4 is measurable.
Case 2: x is even
gcd = 2
4 is measurable because 2 divides 4.
Therefore every possible case works.
------------------------------------
Extremely Useful Pattern
Whenever capacities look like:
a, a+k, a+2k
their GCD must divide k.
So immediately check:
gcd(a,k)
instead of working with all three numbers.
Examples:
(5,7,9) → GCD = 1
(8,10,12) → GCD = 2
(12,18,24) → GCD = 6
--------------------
What GMAT Usually Tests
1. Can amount T be measured?
2. Is the GCD 1 or 2?
3. Is the target divisible by the GCD?
4. In DS, do the statements guarantee measurability?
Focus on:
Water-jug questions = GCD questions disguised as pouring questions.