Combinatorics
BasicCountingPrinciple
NumberTheoryBasic
AMC10/12
2010
Positive integers $a$, $b$, and $c$ are randomly and independently selected with replacement from the set $\{1, 2, 3,\dots, 2010\}$. What is the probability that $abc + ab + a$ is divisible by $3$?