2011 AMC 8 Problem 23

Below is the professionally curated solution for Problem 23 of the 2011 AMC 8, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2011 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:arrangements with restrictionscasework

Difficulty rating: 1690

23.

How many 44-digit positive integers have four different digits, where the leading digit is not zero, the integer is a multiple of 5,5, and 55 is the largest digit?

2424

4848

6060

8484

108108

Solution:

For a number to be divisible by 5,5, the units digit must be either 00 or 5.5.

If the units digit is 0,0, one of the other three digits must be 5.5. The remaining two digits must be chosen from {1,2,3,4}.\{1, 2, 3, 4\}. There are 66 ways to choose the pair, and there are 66 ways to arrange the three digits for a total of 66=366 \cdot 6 = 36 numbers.

If the units digit is 5,5, there are 44 ways to choose the thousands digit. There are 43=124 \cdot 3 = 12 ways to choose the other 22 digits. This leaves a total of 412=484 \cdot 12 = 48 numbers for this case.

Combining both cases, we get the total number of such integers is 36+48=84.36 + 48 = 84.

Thus, D is the correct answer.

Problem 23 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 · 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 · 2024 AMC 8 · 2025 AMC 8 · 2026 AMC 8