Maths Olympiad Prep

Library / CEMC Gauss (Grade 7) /423 of 462

CEMC Gauss (Grade 7), 2004

Combinatorics Difficulty 3.0 AMC 10/12 Find the answer Canada

A grid with 10 rows and some number of columns is made up of unit squares, as shown. A domino (□□\square\square) can be placed horizontally or vertically to exactly cover two unit squares. There are 2004 positions in which the domino could be placed. The number of columns in the grid is

(A) 105105 (B) 106106 (C) 107107 (D) 108108 (E) 109109

Figure for this problem

We don't reproduce this publisher's solutions. Their own solution is here — work the problem first.
Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.