2007 AMC 10B Problems/Problem 20
Problem
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?
Solution 1
There are ways to choose the first square. The four remaining squares in its column and row, and the square you chose exclude nine squares from being chosen next time.
There are remaining blocks to be chosen for the second square. The three remaining spaces in its row and column and the square you chose must be excluded from being chosen next time.
Finally, the last square has remaining choices.
The number of ways to choose squares is but the order in which you chose the squares does not matter, so we divide by .
Solution 2
Once we choose our three squares, we will have occupied three separate columns and three separate rows. There are ways to choose these rows and columns.
There are ways to assign the square in column to a row, ways to assign the square in column to one of the remaining two rows, and poor square in column C doesn't get to choose.
In total, we have which totals out to . ~HappyHuman
Solution 3 (Answer choices)
We know that there are ways to choose three blocks. However, the restriction clearly limits the number of ways we can choose our blocks. Hence, only , , or are the correct choices. Clearly, there are more than ways, thus yielding ways.
See Also
2007 AMC 10B (Problems • Answer Key • Resources) | ||
Preceded by Problem 19 |
Followed by Problem 21 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | ||
All AMC 10 Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.