{"status": "success", "data": {"description_md": "Let $K$ be the number of sequences $A_1$, $A_2$, $\\ldots$, $A_n$ such that $n$ is a positive integer less than or equal to $10$, each $A_i$ is a subset of $\\{1, 2, 3, \\ldots, 10\\}$, and $A_{i-1}$ is a subset of $A_i$ for each $i$ between $2$ and $n$, inclusive. For example, $\\{\\}$, $\\{5, 7\\}$, $\\{2, 5, 7\\}$, $\\{2, 5, 7\\}$, $\\{2, 5, 6, 7, 9\\}$ is one such sequence, with $n = 5$.What is the remainder when $K$ is divided by $10$?\n\n$\\textbf{(A) } 1 \\qquad \\textbf{(B) } 3 \\qquad \\textbf{(C) } 5 \\qquad \\textbf{(D) } 7 \\qquad \\textbf{(E) } 9$\n___\nFull 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>Let  <span class=\"katex--inline\">K</span>  be the number of sequences  <span class=\"katex--inline\">A_1</span> ,  <span class=\"katex--inline\">A_2</span> ,  <span class=\"katex--inline\">\\ldots</span> ,  <span class=\"katex--inline\">A_n</span>  such that  <span class=\"katex--inline\">n</span>  is a positive integer less than or equal to  <span class=\"katex--inline\">10</span> , each  <span class=\"katex--inline\">A_i</span>  is a subset of  <span class=\"katex--inline\">\\{1, 2, 3, \\ldots, 10\\}</span> , and  <span class=\"katex--inline\">A_{i-1}</span>  is a subset of  <span class=\"katex--inline\">A_i</span>  for each  <span class=\"katex--inline\">i</span>  between  <span class=\"katex--inline\">2</span>  and  <span class=\"katex--inline\">n</span> , inclusive. For example,  <span class=\"katex--inline\">\\{\\}</span> ,  <span class=\"katex--inline\">\\{5, 7\\}</span> ,  <span class=\"katex--inline\">\\{2, 5, 7\\}</span> ,  <span class=\"katex--inline\">\\{2, 5, 7\\}</span> ,  <span class=\"katex--inline\">\\{2, 5, 6, 7, 9\\}</span>  is one such sequence, with  <span class=\"katex--inline\">n = 5</span> .What is the remainder when  <span class=\"katex--inline\">K</span>  is divided by  <span class=\"katex--inline\">10</span> ?</p>&#10;<p> <span class=\"katex--inline\">\\textbf{(A) } 1 \\qquad \\textbf{(B) } 3 \\qquad \\textbf{(C) } 5 \\qquad \\textbf{(D) } 7 \\qquad \\textbf{(E) } 9</span> </p>&#10;<hr><p>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": "2023 AMC 12A Problem 24", "can_next": true, "can_prev": true, "nxt": "/problem/23_amc12A_p25", "prev": "/problem/23_amc12A_p23"}}