2021 WSMO Team Round/Problem 12

Revision as of 13:01, 14 December 2023 by Pinkpig (talk | contribs) (Created page with "==Problem== Choose three integers <math>x,y,z</math> randomly and independently from the nonnegative integers. The probability that the sum of the factors of <math>2^x3^y5^z</...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Problem

Choose three integers $x,y,z$ randomly and independently from the nonnegative integers. The probability that the sum of the factors of $2^x3^y5^z$ is divisible by $6$ is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Solution