Skip to main content

2010 AMC 12B Problem 15

Problem 15 of 25IntermediateAlgebraCounting & Probability

For how many ordered triples (x,y,z)(x, y, z) of nonnegative integers less than 2020 are there exactly two distinct elements in the set {ix,(1+i)y,z},\{i^x, (1+i)^y, z\}, where i=1?i=\sqrt{-1}?

Answer choices

Show solution

Solution

We need exactly two of ix,i^x, (1+i)y,(1+i)^y, zz equal, with the third different. The three cases are the three possible equal pairs. Case ix=(1+i)y:i^x=(1+i)^y: since ix=1|i^x|=1 but (1+i)y=2y2>1|(1+i)^y|=2^{\frac{y}{2}}\gt1 for y1,y\ge1, we need y=0,y=0, so (1+i)0=1(1+i)^0=1 and ix=1,i^x=1, i.e. x{0,4,8,12,16}.x\in\{0,4,8,12,16\}. Then zz is any of the 1919 values other than 1.1. This gives 519=955\cdot19=95 triples. Case ix=z:i^x=z: the only nonnegative-integer value of ixi^x is 11 (with xx a multiple of 44), so z=1z=1 and (1+i)y1,(1+i)^y\ne1, meaning y1.y\ge1. This gives 519=955\cdot19=95 triples. Case (1+i)y=z:(1+i)^y=z: since (1+i)2=2i,(1+i)^2=2i, the power (1+i)y(1+i)^y is a nonnegative integer below 2020 only for y=0y=0 (value 11) or y=8y=8 (value 1616). If y=0, z=1,y=0,\ z=1, we need ix1,i^x\ne1, so xx is not a multiple of 44 (1515 values). If y=8, z=16,y=8,\ z=16, then ixi^x is never 16,16, so xx is free (2020 values). This gives 15+20=3515+20=35 triples. Altogether 95+95+35=225.95+95+35=225. Thus, the correct answer is D.

More practice

Concepts: complex number · casework · basic counting

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.