Browse · MATH
Printjmc
counting and probability intermediate
Problem
The first six rows of Pascal's triangle are shown below, beginning with row 0.
How many of the first 100 rows contain at least one even entry and no odd entries other than ? (Rows 2 and 4 have this property, for example.)
How many of the first 100 rows contain at least one even entry and no odd entries other than ? (Rows 2 and 4 have this property, for example.)
Solution
Starting with row , the row has the numbers For every number in the row except the first and last values to be even, must only have even factors, so it must be a power of . Since the highest power of under is , of the first 100 rows have only even numbers besides .
Final answer
6