{"status": "success", "data": {"description_md": "Ten adults enter a room, remove their shoes, and toss their shoes into a pile. Later, a child randomly pairs each left shoe with a right shoe without regard to which shoes belong together. The probability that for every positive integer $k<5,$ no collection of $k$ pairs made by the child contains the shoes from exactly $k$ of the adults is $\\tfrac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$.\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": "

Ten adults enter a room, remove their shoes, and toss their shoes into a pile. Later, a child randomly pairs each left shoe with a right shoe without regard to which shoes belong together. The probability that for every positive integer k<5, no collection of k pairs made by the child contains the shoes from exactly k of the adults is \\tfrac{m}{n}, where m and n are relatively prime positive integers. Find m+n.

Leading zeroes must be inputted, so if your answer is 34, then input 034. Full credit goes to MAA for authoring these problems. These problems were taken on the AOPS website.

", "hints_md": "", "hints_html": "", "editorial_md": "", "editorial_html": "", "flag_hint": "", "point_value": 6, "problem_name": "2014 AIME II Problem 13", "can_next": true, "can_prev": true, "nxt": "/problem/14_aime_II_p14", "prev": "/problem/14_aime_II_p12"}}