2002 AMC 10A Problem 3

Attempt Problem 3 of the 2002 AMC 10A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2002 AMC 10A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

3.

According to the standard convention for exponentiation, 2222=2(2(22))=216=65,536.2^{2^{2^{2}}}=2^{\left(2^{\left(2^{2}\right)}\right)}=2^{16}=65{,}536. If the order in which the exponentiations are performed is changed, how many other values are possible?

00

11

22

33

44

Answer: B
Concepts:exponentorder of operationssystematic listing
Difficulty rating: 1190
Small Hint:

List the five ways to parenthesize a tower of four 22’s

Big Hint:

Every grouping evaluates to either 2162^{16} or 282^{8}

Solution:

There are five ways to parenthesize the tower. Three of them, (22)(22),(2^2)^{\left(2^2\right)}, (2(22))2,\left(2^{\left(2^2\right)}\right)^2, and ((22)2)2,\left(\left(2^2\right)^2\right)^2, all equal 28=256.2^{8}=256. The other two both give the standard value 216=65,536.2^{16}=65{,}536.

So exactly one other value, 256,256, is possible.

Thus, the correct answer is B.

Problem 2#2
Full Exam

Problem 3 in Other Years