2001 AMC 8 Problem 25

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

Difficulty rating: 1680

25.

There are 2424 four-digit whole numbers that use each of the four digits 2,4,5,2, 4, 5, and 77 exactly once. Only one of these four-digit numbers is a multiple of another one. Which of the following is it?

57245724

72457245

72547254

74257425

75427542

Solution:

A number in the 40004000, 50005000, or 70007000 range cannot be multiplied by 22 or more and remain one of the given four-digit permutations. So the smaller number must start with 22, and the larger number must be either double or triple it.

For doubles, only answer choices ending in 44 can work. But 5724/2=28625724/2=2862 and 7254/2=36277254/2=3627, neither of which uses exactly the digits 2,4,5,72,4,5,7.

For triples, the possible answer choices are those divisible by 33: 7245,7425,75427245,7425,7542. Dividing gives 2415,2475,25142415,2475,2514, and only 24752475 uses exactly the required digits.

Therefore 7425=324757425=3\cdot2475 is the unique listed multiple.

Thus, D is the correct answer.

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