2007 AMC 10B Problem 20
Problem 20 of 25HarderCounting & Probability
A set of square blocks is arranged into a square. How many different combinations of blocks can be selected from that set so that no two are in the same row or column?
Answer choices
Show solution
Solution
Choose of the rows in ways and of the columns in ways.
The three chosen blocks must occupy distinct rows and columns, so they form a matching between the three rows and three columns, which can be done in ways.
The total is
Thus, the correct answer is C.