{"status": "success", "data": {"description_md": "For every subset $T$ of $U = \\{ 1,2,3,\\ldots,18 \\}$, let $s(T)$ be the sum of the elements of $T$, with $s(\\emptyset)$ defined to be $0$. If $T$ is chosen at random among all subsets of $U$, the probability that $s(T)$ is divisible by $3$ is $\\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m$.\n___\nLeading zeroes must be inputted, so if your answer is `34`, then input `034`. Full credit goes to [MAA](https://maa.org/) for authoring these problems. These problems were taken on the [AOPS](https://artofproblemsolving.com/) website.", "description_html": "<p>For every subset <span class=\"katex--inline\">T</span> of <span class=\"katex--inline\">U = \\{ 1,2,3,\\ldots,18 \\}</span>, let <span class=\"katex--inline\">s(T)</span> be the sum of the elements of <span class=\"katex--inline\">T</span>, with <span class=\"katex--inline\">s(\\emptyset)</span> defined to be <span class=\"katex--inline\">0</span>. If <span class=\"katex--inline\">T</span> is chosen at random among all subsets of <span class=\"katex--inline\">U</span>, the probability that <span class=\"katex--inline\">s(T)</span> is divisible by <span class=\"katex--inline\">3</span> is <span class=\"katex--inline\">\\frac{m}{n}</span>, where <span class=\"katex--inline\">m</span> and <span class=\"katex--inline\">n</span> are relatively prime positive integers. Find <span class=\"katex--inline\">m</span>.</p>&#10;<hr><p>Leading zeroes must be inputted, so if your answer is <code>34</code>, then input <code>034</code>. Full credit goes to <a href=\"https://maa.org/\">MAA</a> for authoring these problems. These problems were taken on the <a href=\"https://artofproblemsolving.com/\">AOPS</a> website.</p>", "hints_md": "", "hints_html": "", "editorial_md": "", "editorial_html": "", "flag_hint": "", "point_value": 5, "problem_name": "2018 AIME I Problem 12", "can_next": true, "can_prev": true, "nxt": "/problem/18_aime_I_p13", "prev": "/problem/18_aime_I_p11"}}