Skip to content
Get started

Even entries in row 100

MediumCombinatorics4 min

Row 100100 of Pascal's triangle consists of the 101101 numbers (1000),(1001),…,(100100)\binom{100}{0}, \binom{100}{1}, \dots, \binom{100}{100}. How many of them are even?

Show hints (3)+
  1. Work mod 2: what is (1+x)2j(1+x)^{2^j} mod 2?
  2. Write 100 in binary.
  3. Count the odd entries first, then subtract.

Answer

Reveal answer →

93

Create a free account to see the full worked solution and track your progress.

Interview format: Prop Trading, Systematic & Data-Driven Trading

Related questions