2005 AMC 10B Problem 18

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

Difficulty rating: 1510

18.

All of David's telephone numbers have the form 555abcdefg,555\text{–}abc\text{–}defg, where a,b,c,d,e,f,a, b, c, d, e, f, and gg are distinct digits and in increasing order, and none is either 00 or 1.1. How many different telephone numbers can David have?

11

22

77

88

99

Solution:

The seven digits are chosen from {2,3,4,5,6,7,8,9},\{2, 3, 4, 5, 6, 7, 8, 9\}, and once chosen they must be written in increasing order, so only the choice of digits matters.

Choosing seven of these eight digits is the same as choosing the one digit to leave out, which can be done in 88 ways.

Thus, D is the correct answer.

Problem 18 in Other Years