{"status": "success", "data": {"description_md": "Let $M_n$ be the $n\\times n$ matrix with entries as follows: for $1\\leq i \\leq n$, $m_{i,i}=10$; for $1\\leq i \\leq n-1, m_{i+1,i}=m_{i,i+1}=3$; all other entries in $M_n$ are zero. Let $D_n$ be the determinant of matrix $M_n$. Then $\\displaystyle \\sum_{n=1}^{\\infty} \\dfrac{1}{8D_n+1}$ can be represented as $\\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$.<br><br>Note: The determinant of the $1\\times 1$ matrix $[a]$ is $a$, and the determinant of the $2\\times 2$ matrix $\\left[ \\begin{array}{cc} a & b \\\\ c & d \\end{array} \\right]=ad-bc$; for $n\\geq 2$, the determinant of an $n\\times n$ matrix with first row or first column $a_1\\ a_2\\ a_3 \\ldots\\ a_n$ is equal to $a_1C_1 - a_2C_2 + a_3C_3 - \\ldots + (-1)^{n+1} a_nC_n$, where $C_i$ is the determinant of the $(n-1)\\times (n-1)$ matrix found by eliminating the row and column containing $a_i$.\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>Let <span class=\"katex--inline\">M_n</span> be the <span class=\"katex--inline\">n\\times n</span> matrix with entries as follows: for <span class=\"katex--inline\">1\\leq i \\leq n</span>, <span class=\"katex--inline\">m_{i,i}=10</span>; for <span class=\"katex--inline\">1\\leq i \\leq n-1, m_{i+1,i}=m_{i,i+1}=3</span>; all other entries in <span class=\"katex--inline\">M_n</span> are zero. Let <span class=\"katex--inline\">D_n</span> be the determinant of matrix <span class=\"katex--inline\">M_n</span>. Then <span class=\"katex--inline\">\\displaystyle \\sum_{n=1}^{\\infty} \\dfrac{1}{8D_n+1}</span> can be represented as <span class=\"katex--inline\">\\frac{p}{q}</span>, where <span class=\"katex--inline\">p</span> and <span class=\"katex--inline\">q</span> are relatively prime positive integers. Find <span class=\"katex--inline\">p+q</span>.<br/><br/>Note: The determinant of the <span class=\"katex--inline\">1\\times 1</span> matrix <span class=\"katex--inline\">[a]</span> is <span class=\"katex--inline\">a</span>, and the determinant of the <span class=\"katex--inline\">2\\times 2</span> matrix <span class=\"katex--inline\">\\left[ \\begin{array}{cc} a &amp; b \\\\ c &amp; d \\end{array} \\right]=ad-bc</span>; for <span class=\"katex--inline\">n\\geq 2</span>, the determinant of an <span class=\"katex--inline\">n\\times n</span> matrix with first row or first column <span class=\"katex--inline\">a_1\\ a_2\\ a_3 \\ldots\\ a_n</span> is equal to <span class=\"katex--inline\">a_1C_1 - a_2C_2 + a_3C_3 - \\ldots + (-1)^{n+1} a_nC_n</span>, where <span class=\"katex--inline\">C_i</span> is the determinant of the <span class=\"katex--inline\">(n-1)\\times (n-1)</span> matrix found by eliminating the row and column containing <span class=\"katex--inline\">a_i</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": "2011 AIME II Problem 11", "can_next": true, "can_prev": true, "nxt": "/problem/11_aime_II_p12", "prev": "/problem/11_aime_II_p10"}}