2024 AMC 8 Problem 7

Below is the video solution and professionally curated solution for Problem 7 of the 2024 AMC 8, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2024 AMC 8 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:tilingparityextremal argument

Difficulty rating: 1310

7.

A 3×73 \times 7 rectangle is covered without overlap by 33 shapes of tiles: 2×2,2 \times 2, 1×4,1 \times 4, and 1×1,1 \times 1, shown below. What is the minimum possible number of 1×11 \times 1 tiles used?

11

22

33

44

55

Video solution:
Solution video thumbnail
Play video

Click to load, then click again to play

Written solution:

The 2×22\times2 and 1×41\times4 tiles each have area 44. Since the rectangle has area 2121, the number of 1×11\times1 tiles must be congruent to 1(mod4)1\pmod4. Among the choices, only 11 and 55 are possible by area.

It is impossible to use just one 1×11\times1 tile. If the larger tiles covered the other 2020 cells, then two rows would have all 77 cells covered by larger tiles. But each 2×22\times2 tile covers 22 cells in any row it meets, and each 1×41\times4 tile covers 44 cells in one row, so each row would have an even number of cells covered by larger tiles. A row cannot have 77 such cells.

The following tiling shows that 55 unit tiles are possible.

Thus, E is the correct answer.

Problem 7 in Other Years

1985 AMC 8 · 1986 AMC 8 · 1987 AMC 8 · 1988 AMC 8 · 1989 AMC 8 · 1990 AMC 8 · 1991 AMC 8 · 1992 AMC 8 · 1993 AMC 8 · 1994 AMC 8 · 1995 AMC 8 · 1996 AMC 8 · 1997 AMC 8 · 1998 AMC 8 · 1999 AMC 8 · 2000 AMC 8 · 2001 AMC 8 · 2002 AMC 8 · 2003 AMC 8 · 2004 AMC 8 · 2005 AMC 8 · 2006 AMC 8 · 2007 AMC 8 · 2008 AMC 8 · 2009 AMC 8 · 2010 AMC 8 · 2011 AMC 8 · 2012 AMC 8 · 2013 AMC 8 · 2014 AMC 8 · 2015 AMC 8 · 2016 AMC 8 · 2017 AMC 8 · 2018 AMC 8 · 2019 AMC 8 · 2020 AMC 8 · 2022 AMC 8 · 2023 AMC 8 · 2025 AMC 8 · 2026 AMC 8