Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

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.)

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