Difference between revisions of "1985 AJHSME Problems/Problem 7"

(New page: ==Problem== A "stair-step" figure is made of alternating black and white squares in each row. Rows <math>1</math> through <math>4</math> are shown. All rows being and end with a white squ...)
 
Line 20: Line 20:
 
==Solution==
 
==Solution==
  
{{Solution}}
+
The best way to solve this problem is to find patterns and to utilize them to our advantage. For example, we can't really do anything without knowing how many squares there are in the 37th row. But who wants to continue the diagram for 37 rows? And what if the problem said 100,000th row? It'll still be possible - but not if your method is to continue the diagram...<br><br>So obviously there's a pattern. We find a pattern by noticing what is changing from row 1 to row 2. Basically, for the next row, we are just adding 2 squares - 1 on each side, to the number of squares we had in the previous row.<br>So each time we're adding 2. So how can we find N, if N is the ath row of this diagram? We can't just say that <math>N = 1 + 2a</math>, because it doesn't work for the first row. But since 1 is the first term, we have to EXCLUDE the first term, meaning that we must subtract 1 from a. Thus, <math>N = 1 + 2\times(a - 1)</math>. So in the 37th row we will have <math>1 + 2 \times (37 - 1) = 1 + 72 = 73</math>.<br><br>You may now be thinking - aha, we're finished. But we're only half finished. We still need to find how many black squares there are in these 73 squares. Well let's see - they alternate white-black-white-black... but we can't divide by two - there aren't exactly as many white squares as black squares... there's always 1 more white square... aha! If we subtract 1 from the number of squares (1 white square), we will have exactly 2 times the number of black squares.<br><br>Thus, <math>\frac{73 - 1}{2} = \frac{72}{2} = 36</math>
 +
 
 +
36 is (C)
  
 
==See Also==
 
==See Also==
  
 
[[1985 AJHSME Problems]]
 
[[1985 AJHSME Problems]]

Revision as of 22:18, 12 January 2009

Problem

A "stair-step" figure is made of alternating black and white squares in each row. Rows $1$ through $4$ are shown. All rows being and end with a white square. The number of black squares in the $37\text{th}$ row is

[asy] draw((0,0)--(7,0)--(7,1)--(0,1)--cycle); draw((1,0)--(6,0)--(6,2)--(1,2)--cycle); draw((2,0)--(5,0)--(5,3)--(2,3)--cycle); draw((3,0)--(4,0)--(4,4)--(3,4)--cycle); fill((1,0)--(2,0)--(2,1)--(1,1)--cycle,black); fill((3,0)--(4,0)--(4,1)--(3,1)--cycle,black); fill((5,0)--(6,0)--(6,1)--(5,1)--cycle,black); fill((2,1)--(3,1)--(3,2)--(2,2)--cycle,black); fill((4,1)--(5,1)--(5,2)--(4,2)--cycle,black); fill((3,2)--(4,2)--(4,3)--(3,3)--cycle,black); [/asy]

$\text{(A)}\ 34 \qquad \text{(B)}\ 35 \qquad \text{(C)}\ 36 \qquad \text{(D)}\ 37 \qquad \text{(E)}\ 38$

Solution

The best way to solve this problem is to find patterns and to utilize them to our advantage. For example, we can't really do anything without knowing how many squares there are in the 37th row. But who wants to continue the diagram for 37 rows? And what if the problem said 100,000th row? It'll still be possible - but not if your method is to continue the diagram...

So obviously there's a pattern. We find a pattern by noticing what is changing from row 1 to row 2. Basically, for the next row, we are just adding 2 squares - 1 on each side, to the number of squares we had in the previous row.
So each time we're adding 2. So how can we find N, if N is the ath row of this diagram? We can't just say that $N = 1 + 2a$, because it doesn't work for the first row. But since 1 is the first term, we have to EXCLUDE the first term, meaning that we must subtract 1 from a. Thus, $N = 1 + 2\times(a - 1)$. So in the 37th row we will have $1 + 2 \times (37 - 1) = 1 + 72 = 73$.

You may now be thinking - aha, we're finished. But we're only half finished. We still need to find how many black squares there are in these 73 squares. Well let's see - they alternate white-black-white-black... but we can't divide by two - there aren't exactly as many white squares as black squares... there's always 1 more white square... aha! If we subtract 1 from the number of squares (1 white square), we will have exactly 2 times the number of black squares.

Thus, $\frac{73 - 1}{2} = \frac{72}{2} = 36$

36 is (C)

See Also

1985 AJHSME Problems