2006 iTest Problems/Problem 10
Contents
Problem 10
Find the number of elements in the first 
rows of Pascal's Triangle that are divisible by 
.
Solution
The pattern for rows of Pascal's Triangle with the multiples of colored red is here: http://www.catsindrag.co.uk/pascal/?r=64&m=4
There are five different figures in this triangle.
The black triangles with 
red dots in them. There are 
of these.
The three small red triangles with a dot in the middle separated by black in between. There are 
of these.
The three red dots with a red triangle in the middle separated by black in between. There are 
of these.
The medium red triangles. There are 
of these.
The large red triangles. There are of these.
For the first figure, there are multiples of represented by the three red dots.
For the second figure, notice the first one of those is on the 
th row, meaning there are total numbers in that row. Then subtract the black numbers to get multiples, but that's for both of those lines, so each one is numbers long. The number of red numbers in the row of the triangle below that one is 
numbers long and the last row has 
number. Each one of those triangles therefore has 
numbers. In each copy of this figure, there are three of these triangles and a single dot adding to 
numbers.
For the third figure, there is one of the smaller triangles from the previous figure and three dots adding to numbers.
For the fourth figure, notice the first one of these triangles is on the 
th row so there are 17 numbers in that row. Subtract three for 
numbers in total for the tops of those two triangles and 
for one of them. Once again, that means one triangle has on the first row, on the second, until on the last row. This adds to a total of 
Since each of these figures are only one triangle, there are 
numbers.
For the fifth figure, we use the same logic to find that each large triangle has 
numbers
Therefore, the total number of red numbers, or multiples of four, are:
Sidenote
Instead of spitting the problem into five different figures, we could have noted that there are 
red dots, 
small triangles, medium triangles, and big triangles. Then, using similar logic to above, we find there are dots per small triangle, 
dots per medium triangle, and dots per large triangle. Then the answer is 
~Someonenumber011
See Also
| 2006 iTest (Problems, Answer Key) | ||
| Preceded by: Problem 9 |
Followed by: Problem 11 | |
| 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 • 26 • 27 • 28 • 29 • 30 • 31 • 32 • 33 • 34 • 35 • 36 • 37 • 38 • 39 • 40 • U1 • U2 • U3 • U4 • U5 • U6 • U7 • U8 • U9 • U10 | ||
