A Pascal-like triangle has as the top row and followed by as the second row. In each subsequent row the first number is , the last number is , and, as in the standard Pascal's Triangle, each other number in the row is the sum of the two numbers directly above it. The first four rows are shown below:
What is the sum of the digits of the sum of the numbers in the th row?
- A)
- B)
- C)
- D)
- E)
Answer
D
Key insight
Building a row copies the two ends and uses every other entry twice, so each row sum doubles: from the second row on, the sums are 11 * 2^(n-2).
Solution
Let be the sum of row . From the picture, , , , and .
The doubling is exact, and it is worth seeing why. Suppose row (with ) is , where and . Row is
In the middle entries every appears twice except and , which appear once each, so those middle entries total . Adding the two ends back,
So from row onwards the sums double: . For ,
and the digits sum to .
The answer is .
Why this works
The doubling rule for Pascal's triangle survives unchanged here because it depends only on each interior entry being the sum of the two above it and the two end entries being copied down; the actual values of the ends are irrelevant to the ratio. What the altered corner does change is the starting value, which is why the formula must be anchored at row rather than row . Writing out four row sums and checking against the claimed formula is the fastest safeguard against an index slip.
Alternative approach
Track the rows directly: . Under contest conditions this is about ten doublings and takes well under a minute, with no indexing to get wrong.
The trap
Indexing the doubling from the first row instead of the second and computing 11 * 2^10 = 11264, whose digit sum 14 is choice (C).
Common mistakes
- Indexing the doubling from the first row instead of the second and computing 11 * 2^10 = 11264, whose digit sum 14 is choice (C).
- Doubling from to get ; the first step is , not , because row has no interior entries.
- Answering or stopping at without taking the digit sum.
Techniques
Set up the equation/formula and compute; no special trick needed · Compute small cases, spot the pattern, generalize