Maths Olympiad Prep

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

CEMC Gauss (Grade 7), 2011

Combinatorics Difficulty 3.0 AMC 10/12 Find the answer Canada

From the figure shown, three of the nine squares are to be selected. Each of the three selected squares must share a side with at least one of the other two selected squares. In how many ways can this be done?

(A) 1919 (B) 2222 (C) 1515 (D) 1616 (E) 2020

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.