How many of the 13 entries in row 12 of Pascal's triangle are odd numbers?
Competency-Based Questions (CBQ) · Question 46 of 80
How many of the 13 entries in row 12 of Pascal's triangle are odd numbers?
Question 461 markMCQHard
Select your answer
(A)
(B)
- Correct answer
(C)
(D)
Option (C) is correct.
Explanation: Only odd or even matters, so build the triangle with O (odd) and E (even). By the neighbour rule each inner entry is the sum of the two entries above it, and
- odd + odd = even, odd + even = odd, even + even = even.
Row 7 is : every entry is odd. So in row 8 the two ends are 1 and every inner entry is odd + odd, which is even:
- Row 8: O E E E E E E E O
From here on, the evens in the middle add nothing, so each end 1 starts a fresh copy of rows 0, 1, 2, ... of the triangle:
- Row 9: O O E E E E E E O O
- Row 10: O E O E E E E E O E O
- Row 11: O O O O E E E E O O O O
- Row 12: O E E E O E E E O E E E O
Row 12 is two copies of row 4 (O E E E O) with evens between them, so it has 4 odd entries.
Check: row 12 is , and its odd entries are .
Why the other options are wrong
- (A) assumes that every inner entry of an even-numbered row is even, as in rows 2, 4 and 8. But is odd.
- (B) assumes is odd exactly when is even, as in row 2 (). But is even.
- (D) assumes every entry is odd, as in rows 1, 3 and 7. But is even.
