TheNona
Bunuel
12. x, y and z are positive integers such that when x is divided by y the remainder is 3 and when y is divided by z the remainder is 8. What is the smallest possible value of x+y+z?
A. 12
B. 20
C. 24
D. 29
E. 33
Given \(x=qy+3\), where \(q\) is a quotient, an integer \(\geq0\). Which means that the least value of \(x\) is when \(q=0\), in that case \(x=3\). This basically means that \(x\) is less than \(y\). For example 3 divided by 4 yields remainder of 3.
Thus we have that:
\(x\) is divided by \(y\) the remainder is 3 --> minimum value of \(x\) is 3;
\(y\) is divided by \(z\) the remainder is 8 --> minimum value of \(y\) is 8 and minimum value of \(z\) is one more than 8, so 9 (8 divided by 9 yields the remainder of 8);
So, the smallest possible value of \(x+y+z\) is 3+8+9=20.
Answer: B.
why z is minimum= 9?
When m is divided by n, the remainder can be anything from 0 to (n-1).
Take examples:
When m is divided by 8, the remainder can 0 or 1 or 2 till 7. Can the remainder be 8? No because that means the number is divisible by 8.
Say you divide 20 by 8, you get remainder 4. You divide 21 by 8, you get remainder 5. You divide 22 by 8, you get remainder 6. You divide 23 by 8, you get remainder 7. You divide 24 by 8, you get remainder 0, isn't it? The remainder will not be 8 - it will be 0.
Hence if you know that the remainder when you divide m by n is 7, you can say that n must be at least 8.
Similarly, when a number is divided by z and remainder is 8, z must be at least 9.