Difference between revisions of "2003 AIME II Problems/Problem 3"
(→See also) |
(→Problem) |
||
| Line 2: | Line 2: | ||
Define a <math>good~word</math> as a sequence of letters that consists only of the letters <math>A</math>, <math>B</math>, and <math>C</math> - some of these letters may not appear in the sequence - and in which <math>A</math> is never immediately followed by <math>B</math>, <math>B</math> is never immediately followed by <math>C</math>, and <math>C</math> is never immediately followed by <math>A</math>. How many seven-letter good words are there? | Define a <math>good~word</math> as a sequence of letters that consists only of the letters <math>A</math>, <math>B</math>, and <math>C</math> - some of these letters may not appear in the sequence - and in which <math>A</math> is never immediately followed by <math>B</math>, <math>B</math> is never immediately followed by <math>C</math>, and <math>C</math> is never immediately followed by <math>A</math>. How many seven-letter good words are there? | ||
| − | == Solution == | + | == Solution == |
| + | |||
There are three letters to make the first letter in the sequence. However, after the first letter (whatever it is), only two letters can follow it, since one of the letters is restricted. Therefore, the number of seven-letter good words is <math>3*2^6=192</math> | There are three letters to make the first letter in the sequence. However, after the first letter (whatever it is), only two letters can follow it, since one of the letters is restricted. Therefore, the number of seven-letter good words is <math>3*2^6=192</math> | ||
Therefore, there are <math>\boxed{192}</math> seven-letter good words. | Therefore, there are <math>\boxed{192}</math> seven-letter good words. | ||
| + | |||
| + | {{MAA Notice}} | ||
== See also == | == See also == | ||
{{AIME box|year=2003|n=II|num-b=2|num-a=4}} | {{AIME box|year=2003|n=II|num-b=2|num-a=4}} | ||
{{MAA Notice}} | {{MAA Notice}} | ||
Revision as of 12:29, 13 January 2014
Problem
Define a 
as a sequence of letters that consists only of the letters 
, 
, and 
- some of these letters may not appear in the sequence - and in which is never immediately followed by , is never immediately followed by , and is never immediately followed by . How many seven-letter good words are there?
Solution
There are three letters to make the first letter in the sequence. However, after the first letter (whatever it is), only two letters can follow it, since one of the letters is restricted. Therefore, the number of seven-letter good words is 
Therefore, there are 
seven-letter good words.
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
See also
| 2003 AIME II (Problems • Answer Key • Resources) | ||
| Preceded by Problem 2 |
Followed by Problem 4 | |
| 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.
