2007 AMC 10B Problem 20

Below is the professionally curated solution for Problem 20 of the 2007 AMC 10B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2007 AMC 10B solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:combinationspermutationsarrangements with restrictions

Difficulty rating: 1700

20.

A set of 2525 square blocks is arranged into a 5×55\times 5 square. How many different combinations of 33 blocks can be selected from that set so that no two are in the same row or column?

100100

125125

600600

23002300

36003600

Solution:

Choose 33 of the 55 rows in (53)=10\binom{5}{3}=10 ways and 33 of the 55 columns in (53)=10\binom{5}{3}=10 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 3!=63!=6 ways.

The total is 10106=600.10\cdot 10\cdot 6=600.

Thus, the correct answer is C.

Problem 20 in Other Years