2006 AMC 12A Problem 24

Below is the professionally curated solution for Problem 24 of the 2006 AMC 12A, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2006 AMC 12A 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:binomial theoremparitybasic counting

Difficulty rating: 2340

24.

The expression

(x+y+z)2006+(xyz)2006 (x + y + z)^{2006} + (x - y - z)^{2006}

is simplified by expanding it and combining like terms. How many terms are in the simplified expression?

60186018

671,676671{,}676

1,007,5141{,}007{,}514

1,008,0161{,}008{,}016

2,015,0282{,}015{,}028

Solution:

A term xaybzcx^a y^b z^c survives only when aa is even, since terms with odd aa cancel between the two expansions.

For each even aa with 0a2006,0 \le a \le 2006, the exponent bb ranges over 2007a2007 - a values and c=2006abc = 2006 - a - b is then determined. Summing over even a:a: (20070)+(20072)++(20072006)=2007+2005++1, (2007 - 0) + (2007 - 2) + \cdots + (2007 - 2006) = 2007 + 2005 + \cdots + 1, the sum of the first 10041004 odd positive integers, which is 10042=1,008,016.1004^2 = 1{,}008{,}016.

Thus, the correct answer is D.

Problem 24 in Other Years