2007 AIME II Problems/Problem 1

Problem

LOTS OF POOP

There are 7 different characters that can be picked, with 0 being the only number that can be repeated twice.

If $0$ appears 0 or 1 times amongst the sequence, there are $\frac{7!}{(7-5)!} = 2520$ sequences possible.
If $0$ appears twice in the sequence, there are ${5\choose2} = 10$ places to place the $0$ s. There are $\frac{6!}{(6-3)!} = 120$ ways to place the remaining three characters. Totally, that gives us $10 \cdot 120 = 1200$ .

Thus, $N = 2520 + 1200 = 3720$ , and $\frac{N}{10} = 372$ .

2007 AIME II (Problems • Answer Key • Resources)
Preceded by First Question	Followed by Problem 2
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions