Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2010 AMC 12B Problems/Problem 15"

(→‎See also: fixed box numbers)
(→‎Solution)
Line 7: Line 7:
 
We have either <math>i^{x}=(1+i)^{y}\neq z</math>, <math>i^{x}=z\neq(1+i)^{y}</math>, or <math>(1+i)^{y}=z\neq i^x</math>.
 
We have either <math>i^{x}=(1+i)^{y}\neq z</math>, <math>i^{x}=z\neq(1+i)^{y}</math>, or <math>(1+i)^{y}=z\neq i^x</math>.
  
−
For <math>i^{x}=(1+i)^{y}</math>, this only occurs at <math>1</math>. <math>(1+i)^{y}=1</math> has only one solution, <math>i^{x}=1</math> has five solutions between zero and nineteen, and <math>z\neq 1</math> has nineteen integer solutions between zero and nineteen. So for <math>i^{x}=(1+i)^{y}\neq z</math>, we have <math>5\times 1\times 19=95</math> ordered triples.
+
For <math>i^{x}=(1+i)^{y}</math>, this only occurs at <math>1</math>. <math>(1+i)^{y}=1</math> has only one solution, namely, <math>y=0</math>. <math>i^{x}=1</math> has five solutions between zero and nineteen, <math>x=0, x=4, x=8, x=12</math>, and <math>x=16</math>. <math>z\neq 1</math> has nineteen integer solutions between zero and nineteen. So for <math>i^{x}=(1+i)^{y}\neq z</math>, we have <math>5\times 1\times 19=95</math> ordered triples.
  
 
For <math>i^{x}=z\neq(1+i)^{y}</math>, again this only occurs at <math>1</math>. <math>(1+i)^{y}\neq 1</math> has nineteen solutions, <math>i^{x}=1</math> has five solutions, and <math>z=1</math> has one solution, so again we have <math>5\times 1\times 19=95</math> ordered triples.
 
For <math>i^{x}=z\neq(1+i)^{y}</math>, again this only occurs at <math>1</math>. <math>(1+i)^{y}\neq 1</math> has nineteen solutions, <math>i^{x}=1</math> has five solutions, and <math>z=1</math> has one solution, so again we have <math>5\times 1\times 19=95</math> ordered triples.
  
−
For <math>(1+i)^{y}=z\neq i^x</math>, this occurs at <math>1</math> and <math>16</math>. <math>(1+i)^{y}=1</math> and <math>z=1</math> both have one solution while <math>i^{x}\neq 1</math> has fifteen solutions. <math>(1+i)^{y}=16</math> and <math>z=16</math> both have one solution while <math>i^{x}\neq 16</math> has twenty solutions. So we have <math>15\times 1\times 1+20\times 1\times 1=35</math> ordered triples.
+
For <math>(1+i)^{y}=z\neq i^x</math>, this occurs at <math>1</math> and <math>16</math>. <math>(1+i)^{y}=1</math> and <math>z=1</math> both have one solution while <math>i^{x}\neq 1</math> has fifteen solutions. <math>(1+i)^{y}=16</math> and <math>z=16</math> both have one solution, namely, <math>y=8</math> and <math>z=16</math>, while <math>i^{x}\neq 16</math> has twenty solutions. So we have <math>15\times 1\times 1+20\times 1\times 1=35</math> ordered triples.
  
 
In total we have <math>{95+95+35=225}</math> ordered triples <math>\Rightarrow \boxed{D}</math>
 
In total we have <math>{95+95+35=225}</math> ordered triples <math>\Rightarrow \boxed{D}</math>

Revision as of 16:37, 22 January 2012

Problem 15

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

$\textbf{(A)}\ 149 \qquad \textbf{(B)}\ 205 \qquad \textbf{(C)}\ 215 \qquad \textbf{(D)}\ 225 \qquad \textbf{(E)}\ 235$

Solution

We have either $i^{x}=(1+i)^{y}\neq z$, $i^{x}=z\neq(1+i)^{y}$, or $(1+i)^{y}=z\neq i^x$.

For $i^{x}=(1+i)^{y}$, this only occurs at $1$. $(1+i)^{y}=1$ has only one solution, namely, $y=0$. $i^{x}=1$ has five solutions between zero and nineteen, $x=0, x=4, x=8, x=12$, and $x=16$. $z\neq 1$ has nineteen integer solutions between zero and nineteen. So for $i^{x}=(1+i)^{y}\neq z$, we have $5\times 1\times 19=95$ ordered triples.

For $i^{x}=z\neq(1+i)^{y}$, again this only occurs at $1$. $(1+i)^{y}\neq 1$ has nineteen solutions, $i^{x}=1$ has five solutions, and $z=1$ has one solution, so again we have $5\times 1\times 19=95$ ordered triples.

For $(1+i)^{y}=z\neq i^x$, this occurs at $1$ and $16$. $(1+i)^{y}=1$ and $z=1$ both have one solution while $i^{x}\neq 1$ has fifteen solutions. $(1+i)^{y}=16$ and $z=16$ both have one solution, namely, $y=8$ and $z=16$, while $i^{x}\neq 16$ has twenty solutions. So we have $15\times 1\times 1+20\times 1\times 1=35$ ordered triples.

In total we have ${95+95+35=225}$ ordered triples $\Rightarrow \boxed{D}$

See also

2010 AMC 12B (Problems • Answer Key • Resources)
Preceded by
Problem 14 		Followed by
Problem 16
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AMC 12 Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2010_AMC_12B_Problems/Problem_15&oldid=44342"