2021 Fall AMC 12B Problems/Problem 23
Contents
Problem
What is the average number of pairs of consecutive integers in a randomly selected subset of distinct integers chosen from the set ? (For example the set has pairs of consecutive integers.)
Solution 1
There are possible pairs of consecutive integers, namely .
The probability that a certain pair of consecutive integers are in the integer subset is for the first number being chosen, multiplied by for the second number being chosen.
Therefore, by linearity of expectation, the expected number of pairs of consecutive integers in the 5-integer subset is
~kingofpineapplz
Solution 2
We define an outcome as with .
We denote by the sample space. Hence. .
: There is only 1 pair of consecutive integers.
: is the single pair of consecutive integers.
We denote by the collection of outcomes satisfying this condition. Hence, is the number of outcomes satisfying
Denote , , , , . Hence, is the number of outcomes satisfying
Therefore, .
: is the single pair of consecutive integers.
We denote by the collection of outcomes satisfying this condition. Hence, is the number of outcomes satisfying
Similar to our analysis for Case 1.1, .
: is the single pair of consecutive integers.
We denote by the collection of outcomes satisfying this condition. Hence, is the number of outcomes satisfying
Similar to our analysis for Case 1.1, .
: is the single pair of consecutive integers.
We denote by the collection of outcomes satisfying this condition. Hence, is the number of outcomes satisfying
Similar to our analysis for Case 1.1, .
: There are 2 pairs of consecutive integers.
: and are two pairs of consecutive integers.
We denote by the collection of outcomes satisfying this condition. Hence, is the number of outcomes satisfying
Similar to our analysis for Case 1.1, .
: and are two pairs of consecutive integers.
We denote by the collection of outcomes satisfying this condition. Hence, is the number of outcomes satisfying
Similar to our analysis for Case 1.1, .
: and are two pairs of consecutive integers.
We denote by the collection of outcomes satisfying this condition. Hence, is the number of outcomes satisfying
Similar to our analysis for Case 1.1, .
: and are two pairs of consecutive integers.
We denote by the collection of outcomes satisfying this condition. Hence, is the number of outcomes satisfying
Similar to our analysis for Case 1.1, .
: and are two pairs of consecutive integers.
We denote by the collection of outcomes satisfying this condition. Hence, is the number of outcomes satisfying
Similar to our analysis for Case 1.1, .
: and are two pairs of consecutive integers.
We denote by the collection of outcomes satisfying this condition. Hence, is the number of outcomes satisfying
Similar to our analysis for Case 1.1, .
: There are 3 pairs of consecutive integers.
: , and are three pairs of consecutive integers.
We denote by the collection of outcomes satisfying this condition. Hence, is the number of outcomes satisfying
Similar to our analysis for Case 1.1, .
: , and are three pairs of consecutive integers.
We denote by the collection of outcomes satisfying this condition. Hence, is the number of outcomes satisfying
Similar to our analysis for Case 1.1, .
4\textbf{Case 3.3}\left( a_1 , a_2 \right)\left( a_3 , a_4 \right)\left( a_4 , a_5 \right)$are three pairs of consecutive integers.
We denote by$ (Error compiling LaTeX. Unknown error_msg)E_{33}| E_{33} |$is the number of outcomes satisfying <cmath> \[ \left\{ \begin{array}{l} a_1 \geq 1 \\ a_3 \geq a_1 + 3 \\ a_3 \leq 28 \\ a_1, a_3 \in \Bbb N \end{array} \right.. \] </cmath>
Similar to our analysis for Case 1.1,$ (Error compiling LaTeX. Unknown error_msg)| E_{33} | = \binom{24 + 3 - 1}{3 - 1} = \binom{26}{2}\textbf{Case 3.4}\left( a_2 , a_3 \right)\left( a_3 , a_4 \right)\left( a_4 , a_5 \right)$are three pairs of consecutive integers.
We denote by$ (Error compiling LaTeX. Unknown error_msg)E_{34}| E_{34} |$is the number of outcomes satisfying <cmath> \[ \left\{ \begin{array}{l} a_1 \geq 1 \\ a_2 \geq a_1 + 2 \\ a_2 \leq 27 \\ a_1, a_2 \in \Bbb N \end{array} \right.. \] </cmath>
Similar to our analysis for Case 1.1,$ (Error compiling LaTeX. Unknown error_msg)| E_{34} | = \binom{24 + 3 - 1}{3 - 1} = \binom{26}{2}\textbf{Case 4}$: There are 4 pairs of consecutive integers.
In this case,$ (Error compiling LaTeX. Unknown error_msg)\left( a_1, a_2 , a_3 , a_4 , a_5 \right)$are consecutive integers.
We denote by$ (Error compiling LaTeX. Unknown error_msg)E_4| E_4 |$is the number of outcomes satisfying <cmath> \[ \left\{ \begin{array}{l} a_1 \geq 1 \\ a_1 \leq 27 \\ a_1 \in \Bbb N \end{array} \right.. \] </cmath>
Hence,$ (Error compiling LaTeX. Unknown error_msg)| E_4 | = 26$.
Therefore, the average number of pairs of consecutive integers is <cmath> \begin{align*} & \frac{1}{| \Omega|} \left( 1 \cdot \sum_{i=1}^4 | E_{1i} | + 2 \cdot \sum_{i=1}^6 | E_{2i} | + 3 \cdot \sum_{i=1}^4 | E_{3i} | + 4 \cdot | E_4 | \right) \\ & = \frac{1}{\binom{30}{5}} \left( 4 \binom{26}{4} + 12 \binom{26}{3} + 12 \binom{26}{2} + 4 \cdot 26 \right) \\ & = \frac{2}{3} . \end{align*} </cmath>
Therefore, the answer is$ (Error compiling LaTeX. Unknown error_msg)\boxed{\textbf{(A) }\frac{2}{3}}$.
~Steven Chen (www.professorchenedu.com)
See Also
2021 Fall AMC 12B (Problems • Answer Key • Resources) | |
Preceded by Problem 22 |
Followed by Problem 24 |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
All AMC 12 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.