AMC 10 Step by Step

2026 AMC 10A Problem 21

P21-25~7 minPrint

Gerry is playing the Triples Game. Her task is to partition the 3 × 3 grid of squares shown on the left into three sections, each containing three adjoining squares. (Three squares are adjoining if each shares an edge with at least one of the other two.) One point will be awarded for each section containing more X’s than O’s. Shown on the right is a sample partition that will earn one point in total. A partition that earns two or more points will win the game. What fraction of the possible partitions of this particular grid will result in a win for Gerry?

figure

Log in to save your progress.
Show solution without answering

Key insight

Two scoring sections need all four X's, two in each, so the third section is all O's. Only two all-O sections exist; count the partitions around each.

Solution

Here is the grid from the left picture. Name each square by its row and column, for example "top-left" or "middle-right".

leftmiddleright
topXOX
middleXXO
bottomOOO

There are 44 X's and 55 O's. We need two counts: how many partitions there are in total, and how many of them win.

Part 1: there are 10 partitions.

  1. Two shapes of piece. Three adjoining squares form either a straight line of three or an L (a 2×22 \times 2 block with one square missing).
  1. Some piece is a whole edge of the grid. The grid has 44 corner squares. An L fits inside a 2×22 \times 2 block, and each of the four 2×22 \times 2 blocks of the grid contains exactly one corner square, so an L holds at most one corner. A straight piece through the middle row or middle column holds no corners. Three pieces must hold all four corners, so some piece holds two corners. That piece must be a full edge: the top row, the bottom row, the left column or the right column.
  1. Each edge piece leaves 3 ways. Say the top row is a piece. What is left is a block of two rows of three. Look at the piece containing the block's top-left square. It cannot be a straight piece standing up (the block is only two squares tall), so it is either the block's whole top row (and the other row is the last piece), or one of the three L's that fit in the block's left 2×22 \times 2 corner. Two of those L's leave a connected L behind; the third cuts off a single square, which cannot be a piece. So the block splits in exactly 33 ways. Turning the picture shows the same holds for each of the four edges.

4. Count without double counting. Four edges with 33 ways each gives 1212. But two partitions contain two edge pieces and were counted twice: the three rows (it has both the top and the bottom row) and the three columns. No partition has an edge row and an edge column together, since they would share a corner square. So the total is
12−2=10.12 - 2 = 10.

Part 2: exactly 4 partitions win.

  1. What earns a point. A section has three squares, so "more X's than O's" means at least 22 X's.
  1. A win needs an all-O section. Two points need two sections with at least 22 X's each, which uses at least 44 X's. There are only 44 X's, so the two scoring sections have exactly 22 X's each, and the third section has no X at all.

7. Find the all-O sections. The O's are top-middle, middle-right and the whole bottom row.
- Top-middle is boxed in by X's on its left, right and below, so it cannot join other O's.
- Middle-right touches only one other O, bottom-right.

So there are just two all-O pieces: the bottom row, and the L made of middle-right, bottom-right and bottom-middle.

8. Case A: the bottom row is a piece. The top two rows split in 33 ways (step 3):
- top row (X O X) and middle row (X X O): 22 points, a win;
- {top-left, top-middle, middle-left} (X O X) and {top-right, middle-middle, middle-right} (X X O): 22 points, a win;
- {top-left, middle-left, middle-middle} (X X X) and {top-middle, top-right, middle-right} (O X O): only 11 point.

That is 22 wins.

9. Case B: the L {middle-right, bottom-right, bottom-middle} is a piece. The squares left are the top row, middle-left, middle-middle and bottom-left. Top-right now has only one free neighbor, top-middle, so its piece is top-right, top-middle and one more square: top-left or middle-middle.
- top row (X O X) and {middle-left, middle-middle, bottom-left} (X X O): a win;
- {top-right, top-middle, middle-middle} (X O X) and the left column (X X O): a win.

That is 22 more wins.

10. The fraction. 44 winning partitions out of 1010:
410=25.\frac{4}{10} = \frac{2}{5}.

The answer is (C) 25\boxed{\textbf{(C)}\ \frac{2}{5}}.

Why this works

When a win needs a lot of something scarce, count that resource first. Here two points need four X's, which forces a 22-22-00 split and leaves only two cases to check. For the total, the four-corners argument (three pieces cannot cover four corners unless one piece takes two) guarantees that the list of partitions is complete, which is the hardest part of any "list them all" problem.

Alternative approach

Score all 1010 partitions directly, grouped by an edge piece they contain. (The sample partition in the problem is the fifth row of the table.)

partitionpoints
three rows22 (win)
top row; {middle-left, middle-middle, bottom-left}; {middle-right, bottom-middle, bottom-right}22 (win)
top row; {middle-left, bottom-left, bottom-middle}; {middle-middle, middle-right, bottom-right}11
bottom row; {top-left, top-middle, middle-left}; {top-right, middle-middle, middle-right}22 (win)
right column; {top-left, top-middle, middle-left}; {middle-middle, bottom-left, bottom-middle}11
right column; {top-left, top-middle, middle-middle}; {middle-left, bottom-left, bottom-middle}11
bottom row; {top-left, middle-left, middle-middle}; {top-middle, top-right, middle-right}11
left column; {top-middle, top-right, middle-middle}; {middle-right, bottom-middle, bottom-right}22 (win)
left column; {top-middle, top-right, middle-right}; {middle-middle, bottom-middle, bottom-right}11
three columns11

Four of the ten win, so the fraction is 25\frac{2}{5}. This takes longer than the case argument, but it doubles as a check that the list really has 1010 entries.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Total. Each piece is a straight tromino or an L. An L lies in a 2×22 \times 2 block and so contains at most one corner of the grid, and a middle row or column contains none. Since three pieces cover four corners, some piece is a full edge row or column. Removing it leaves a 2×32 \times 3 block, which has 33 tilings. Four edges give 4⋅3=124 \cdot 3 = 12, and the all-rows and all-columns tilings are each counted twice, so there are 1010 partitions.

Wins. A section scores when it has at least 22 X's. With only 44 X's, two scoring sections need a 22-22-00 split, so the third section is all O's. The only all-O trominoes are the bottom row and the L {middle-right, bottom-right, bottom-middle}.

  • Bottom row taken: of the 33 tilings of the top two rows, the two-rows tiling and the tiling {top-left, top-middle, middle-left} + {top-right, middle-middle, middle-right} win; the third gives an XXX piece and an OXO piece and scores 11.
  • The L taken: top-right must pair with top-middle plus top-left or middle-middle, giving 22 tilings, and both split the X's 22-22.

So 44 of the 1010 partitions win, and the fraction is 410=25\frac{4}{10} = \frac{2}{5}.

The answer is (C) 25\boxed{\textbf{(C)}\ \frac{2}{5}}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.