Difference between revisions of "1983 AIME Problems/Problem 7"

 
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
 +
Twenty five of King Arthur's knights are seated at their customary round table. Three of them are chosen - all choices being equally likely - and are sent of to slay a troublesome dragon. Let <math>P</math> be the brobability that at least two of the three had been sitting next to each other. If <math>P</math> is written as a fraction in lowest terms, what is the sum of the numerator and the denominator?
  
 
== Solution ==
 
== Solution ==
 +
We can also find the [[probability]] that none of them are sitting together, and subtract from 1. There are 2 cases:
 +
 +
1) They are all separated by at least 2 seats.
 +
2) One of them is separated from one of the others by 1 seat.
 +
 +
In case (1), the probability is <math>\frac{25}{25} \cdot \frac{20}{24} \cdot \frac{19}{23} =\frac{380}{552}</math>.
 +
 +
But what if they're only separated by 1 seat? In that case, the probability is <math>\frac{25}{25} \cdot \frac{2}{24} \cdot \frac{20}{23}=\frac{40}{552}</math>.
 +
 +
The total probability is <math>\frac{420}{552}=\frac{35}{46}</math>, so our answer is <math>1-\frac{35}{46}=\frac{11}{46}</math>.
 +
 +
----
 +
 +
* [[1983 AIME Problems/Problem |Previous Problem]]
 +
* [[1983 AIME Problems/Problem |Next Problem]]
 +
* [[1983 AIME Problems|Back to Exam]]
  
 
== See also ==
 
== See also ==
* [[1983 AIME Problems]]
+
* [[AIME Problems and Solutions]]
 +
* [[American Invitational Mathematics Examination]]
 +
* [[Mathematics competition resources]]
 +
 
 +
[[Category:Intermediate Combinatorics Problems]]

Revision as of 23:04, 23 July 2006

Problem

Twenty five of King Arthur's knights are seated at their customary round table. Three of them are chosen - all choices being equally likely - and are sent of to slay a troublesome dragon. Let $P$ be the brobability that at least two of the three had been sitting next to each other. If $P$ is written as a fraction in lowest terms, what is the sum of the numerator and the denominator?

Solution

We can also find the probability that none of them are sitting together, and subtract from 1. There are 2 cases:

1) They are all separated by at least 2 seats. 2) One of them is separated from one of the others by 1 seat.

In case (1), the probability is $\frac{25}{25} \cdot \frac{20}{24} \cdot \frac{19}{23} =\frac{380}{552}$.

But what if they're only separated by 1 seat? In that case, the probability is $\frac{25}{25} \cdot \frac{2}{24} \cdot \frac{20}{23}=\frac{40}{552}$.

The total probability is $\frac{420}{552}=\frac{35}{46}$, so our answer is $1-\frac{35}{46}=\frac{11}{46}$.


See also