June 4, 2001
Problem of the Month

Super Arcade Champion



The championship of Super Arcade, a two player game, is decided by the following rules:

To be champion, a player must win 2 consecutive games; or
if each player wins 3 games, the winner of the 7th game is champion.

The scorekeeper must keep track of who wins each game, and in what order.

How many different outcomes can she record?

In other words, if there are two players, in how many different ways can one of them be champion (for example, player one winning the first two games is one outcome; player two winning the first, third and fourth games is another).



Solution to the Problem:

The answer is 14 different outcomes.

Letting F represent the first player and S represent the second player, all fourteen different outcomes are listed below:

1st Gm 2nd Gm 3rd Gm 4th Gm 5th Gm 6th Gm 7th Gm
F F          
F S S        
F S F F      
F S F S S    
F S F S F F  
F S F S F S F
F S F S F S S
S S          
S F F        
S F S S      
S F S F F    
S F S F S S  
S F S F S F F
S F S F S F S




Correctly solved by:

1. Richard K. Johnson La Jolla, California
2. Keith Mealy Cincinnati, Ohio
3. Ricki Stern Highland Park, New Jersey
4. Rick Jones Kennett Square, Pennsylvania
5. Walt Arrison Philadelphia, Pennsylvania
6. Joe Heintz Manchester, Tennessee
7. Renata Sommerville Austin, Texas
8. Gusti Oggenfuss Montet, Switzerland
9. Kirstine Wynn Winchester, Virginia
10. David and Judy Dixon Bennettsville, South Carolina


Send any comments or questions to: David Pleacher