Difference between revisions of "1990 AIME Problems/Problem 9"
Line 24: | Line 24: | ||
=== Solution 3 === | === Solution 3 === | ||
We can also split the problem into casework. | We can also split the problem into casework. | ||
− | Case 1: 0 Heads | + | \newline Case 1: 0 Heads |
− | There is only one possibility. | + | \newline There is only one possibility. |
− | Case 2: 1 Head | + | \newline Case 2: 1 Head |
− | There are 10 possibilities. | + | \newline There are 10 possibilities. |
− | Case 3: 2 Heads | + | \newline Case 3: 2 Heads |
− | There are 36 possibilities. | + | \newline There are 36 possibilities. |
− | Case 4: 3 Heads | + | \newline Case 4: 3 Heads |
− | There are 56 possibilities. | + | \newline There are 56 possibilities. |
− | Case 5: 4 Heads | + | \newline Case 5: 4 Heads |
− | There are 35 possibilities. | + | \newline There are 35 possibilities. |
− | Case 6: 5 Heads | + | \newline Case 6: 5 Heads |
− | There are 6 possibilities. | + | \newline There are 6 possibilities. |
− | We have <math>1+10+36+56+35+6=144</math>, and there are <math>1024</math> possible outcomes, so the probability is <math>\frac{144}{1024}=\frac{9}{64}</math>, so the answer is <math>\boxed{073}</math>. | + | \newline We have <math>1+10+36+56+35+6=144</math>, and there are <math>1024</math> possible outcomes, so the probability is <math>\frac{144}{1024}=\frac{9}{64}</math>, so the answer is <math>\boxed{073}</math>. |
− | \textbf{-RootThreeOverTwo} | + | <math>\textbf{-RootThreeOverTwo}</math> |
== See also == | == See also == | ||
{{AIME box|year=1990|num-b=8|num-a=10}} | {{AIME box|year=1990|num-b=8|num-a=10}} | ||
{{MAA Notice}} | {{MAA Notice}} |
Revision as of 01:38, 21 November 2018
Problem
A fair coin is to be tossed times. Let
, in lowest terms, be the probability that heads never occur on consecutive tosses. Find
.
Solution
Solution 1
Clearly, at least tails must be flipped; any less, then by the Pigeonhole Principle there will be heads that appear on consecutive tosses.
Consider the case when tails occur. The heads must fall between the tails such that no two heads fall between the same tails, and must fall in the positions labeled
:
There are six slots for the heads to be placed, but only heads remaining. Thus, using stars-and-bars there are
possible combinations of 5 heads. Continuing this pattern, we find that there are
. There are a total of
possible flips of
coins, making the probability
. Thus, our solution is
.
Solution 2
Call the number of ways of flipping coins and not receiving any consecutive heads
. Notice that tails must be received in at least one of the first two flips.
If the first coin flipped is a T, then the remaining flips must fall under one of the configurations of
.
If the first coin flipped is a H, then the second coin must be a T. There are then configurations.
Thus, . By counting, we can establish that
and
. Therefore,
, forming the Fibonacci sequence. Listing them out, we get
, and the 10th number is
. Putting this over
to find the probability, we get
. Our solution is
.
Solution 3
We can also split the problem into casework.
\newline Case 1: 0 Heads
\newline There is only one possibility.
\newline Case 2: 1 Head
\newline There are 10 possibilities.
\newline Case 3: 2 Heads
\newline There are 36 possibilities.
\newline Case 4: 3 Heads
\newline There are 56 possibilities.
\newline Case 5: 4 Heads
\newline There are 35 possibilities.
\newline Case 6: 5 Heads
\newline There are 6 possibilities.
\newline We have , and there are
possible outcomes, so the probability is
, so the answer is
.
See also
1990 AIME (Problems • Answer Key • Resources) | ||
Preceded by Problem 8 |
Followed by Problem 10 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.