AMC 8 Daily Practice Round 1

Complete problem set with solutions and individual problem pages

Problem 14 Medium

Connect the diagonals of square ABCD, and color each of the four vertices either red or yellow. A triangle whose vertices are all the same color is called a monochromatic triangle. How many coloring methods in which there is at least one monochromatic triangle?

  • A.

    12

  • B.

    17

  • C.

    15

  • D.

    22

  • E.

    10

Answer:E

Each vertex can be colored in two ways, so there are 2 \times 2 \times 2 \times 2 = 16 coloring methods in total.

For there to be a monochromatic triangle, the case of “two vertices red and two vertices yellow” must be excluded. This case has _{4}C_{2} = 6 methods. Therefore, the number of coloring methods that yield at least one monochromatic triangle is 16 - 6 = 10.

Equivalently, to have a monochromatic triangle, we must exclude the case where “the two diagonals are colored differently.” This case has 2 \times 3 = 6 methods. Hence, the number of coloring methods with at least one monochromatic triangle is also 16 - 6 = 10.