2000 AMC 10 Problem 13
Problem 13 of 25IntermediateCounting & Probability
There are yellow pegs, red pegs, green pegs, blue pegs, and orange peg to be placed on a triangular peg board. In how many ways can the pegs be placed so that no (horizontal) row or (vertical) column contains two pegs of the same color?

Answer choices
Show solution
Solution
The board has five rows and five columns. To avoid two yellow pegs in a row or column, there must be exactly one yellow peg in each row, forcing the yellow pegs onto the long diagonal.
The four red pegs must then each go in rows through and the only positions left force them into a single diagonal as well. Continuing with green, blue, and orange, every color is forced into a unique position.
Hence there is exactly one valid arrangement.
Thus, the correct answer is B.