2003 AIME II Problems/Problem 3

Problem

Define a $good~word$ as a sequence of letters that consists only of the letters $A$ , $B$ , and $C$ - some of these letters may not appear in the sequence - and in which $A$ is never immediately followed by $B$ , $B$ is never immediately followed by $C$ , and $C$ is never immediately followed by $A$ . How many seven-letter good words are there?

Solution 1

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 $3*2^6=192$

Therefore, there are $\boxed{192}$ seven-letter good words.

Solution 2

There are three choices for the first letter and two choices for each subsequent letter, so there are $3\cdot2^{n-1}\ n$ -letter good words. Substitute $n=7$ to find there are $3\cdot2^6=\boxed{192}$ seven-letter good words. ~ aopsav (Credit to AoPS Alcumus)

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

Page

Toolbox

Search

2003 AIME II Problems/Problem 3

Contents

Problem

Solution 1

Solution 2

See also