Three numbers a, b and c are chosen at random (simultaneously) from among the numbers 1, 2, 3, ..., 99. The probability that a<sup>3</sup> + b<sup>3</sup> + c<sup>3</sup> - 3abc is divisible by 3, is
\(a^3 + b^3 + c^3 - 3abc = (a+b+c)(a^2+b^2+c^2-ab-bc-ca)\).
Modulo 3, \(n^3 \equiv n\) (Fermat's little theorem), so the expression \(\equiv a + b + c \pmod 3\). It is divisible by 3 exactly when \(a + b + c \equiv 0 \pmod 3\).
Of 1 to 99, there are 33 numbers in each residue class (0, 1, 2 mod 3). The sum is divisible by 3 when:
P = \(\frac{3 \times {}^{33}C_3 + ({}^{33}C_1)^3}{{}^{99}C_3}\)
Answer: (A)
Reinforce your conceptual grasp with related questions from MAH MCA CET 2018:
Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.
Start Free Mock Test Series →