2023 AIME I Problems/Problem 1

Revision as of 13:53, 8 February 2023 by MRENTHUSIASM (talk | contribs)

Problem

Five men and nine women stand equally spaced around a circle in random order. The probability that every man stands diametrically opposite a woman is $\frac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$

Solution 1

Use combinatorics

Solution 2

This problem is equivalent to solving for the probability that no man is sitting diametrically opposite to another man. We can simply just construct this.

We first place the $1$st man anywhere on the table, now we have to place the $2$nd man somewhere around the table such that he is not diametrically opposite to the first man. This can happen with a probability of $\frac{12}{13}$ because there are $13$ available seats, and $12$ of them are not opposite to the first man.

We do the same thing for the $3$rd man, finding a spot for him such that he is not opposite to the other $2$ men, which would happen with a probability of $\frac{10}{12}$ using similar logic. Doing this for the $4$th and $5$th men, we get probabilities of $\frac{8}{11}$ and $\frac{6}{10}$ respectively.

Multiplying these probabilities, we get, \[\frac{12}{13}\cdot\frac{10}{12}\cdot\frac{8}{11}\cdot\frac{6}{10}=\frac{48}{143}\longrightarrow\boxed{191}.\]

~s214425

See also

2023 AIME I (ProblemsAnswer KeyResources)
Preceded by
First Question
Followed by
Problem 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions