Difference between revisions of "2018 AMC 8 Problems/Problem 19"
(→Easy Solution) |
(→Solution) |
||
| Line 19: | Line 19: | ||
<math>\textbf{(A) } 2 \qquad \textbf{(B) } 4 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 12 \qquad \textbf{(E) } 16</math> | <math>\textbf{(A) } 2 \qquad \textbf{(B) } 4 \qquad \textbf{(C) } 8 \qquad \textbf{(D) } 12 \qquad \textbf{(E) } 16</math> | ||
| − | ==Solution== | + | ==Solution 1== |
Instead of + and -, let us use 1 and 0, respectively. If we let <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math> be the values of the four cells on the bottom row, then the three cells on the next row are equal to <math>a+b</math>, <math>b+c</math>, and <math>c+d</math> taken modulo 2 (this is exactly the same as finding <math>a \text{ XOR } b</math>, and so on). The two cells on the next row are <math>a+2b+c</math> and <math>b+2c+d</math> taken modulo 2, and lastly, the cell on the top row gets <math>a+3b+3c+d \pmod{2}</math>. | Instead of + and -, let us use 1 and 0, respectively. If we let <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math> be the values of the four cells on the bottom row, then the three cells on the next row are equal to <math>a+b</math>, <math>b+c</math>, and <math>c+d</math> taken modulo 2 (this is exactly the same as finding <math>a \text{ XOR } b</math>, and so on). The two cells on the next row are <math>a+2b+c</math> and <math>b+2c+d</math> taken modulo 2, and lastly, the cell on the top row gets <math>a+3b+3c+d \pmod{2}</math>. | ||
Revision as of 20:31, 21 November 2018
Contents
Problem 19
In a sign pyramid a cell gets a "+" if the two cells below it have the same sign, and it gets a "-" if the two cells below it have different signs. The diagram below illustrates a sign pyramid with four levels. How many possible ways are there to fill the four cells in the bottom row to produce a "+" at the top of the pyramid?
![[asy] unitsize(2cm); path box = (-0.5,-0.2)--(-0.5,0.2)--(0.5,0.2)--(0.5,-0.2)--cycle; draw(box); label("$+$",(0,0)); draw(shift(1,0)*box); label("$-$",(1,0)); draw(shift(2,0)*box); label("$+$",(2,0)); draw(shift(3,0)*box); label("$-$",(3,0)); draw(shift(0.5,0.4)*box); label("$-$",(0.5,0.4)); draw(shift(1.5,0.4)*box); label("$-$",(1.5,0.4)); draw(shift(2.5,0.4)*box); label("$-$",(2.5,0.4)); draw(shift(1,0.8)*box); label("$+$",(1,0.8)); draw(shift(2,0.8)*box); label("$+$",(2,0.8)); draw(shift(1.5,1.2)*box); label("$+$",(1.5,1.2)); [/asy]](http://latex.artofproblemsolving.com/f/5/9/f59b1af815a0ba23baf250a48b1029ee9d1bd5e4.png)
Solution 1
Instead of + and -, let us use 1 and 0, respectively. If we let 
, 
, 
, and 
be the values of the four cells on the bottom row, then the three cells on the next row are equal to 
, 
, and 
taken modulo 2 (this is exactly the same as finding 
, and so on). The two cells on the next row are 
and 
taken modulo 2, and lastly, the cell on the top row gets 
.
Thus, we are looking for the number of assignments of 0's and 1's for , , , such that 
, or in other words, is odd. As 
, this is the same as finding the number of assignments such that 
. Notice that, no matter what , , and are, this uniquely determines . There are 
ways to assign 0's and 1's arbitrarily to , , and , so the answer is 
.
Solution 2
Each row is decided by the first cells (the other cells in the row are restricted from the cells above). Since we are given the first row already, we still need to decide the other 
rows. The first cell in each row has only 
possibilities (+ and -), so we have 
ways.
See Also
| 2018 AMC 8 (Problems • Answer Key • Resources) | ||
| Preceded by Problem 18 |
Followed by Problem 20 | |
| 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 AJHSME/AMC 8 Problems and Solutions | ||
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
