2026-03-31

Problem — 2026-03-31

Easy

Easycombinatorics

Eight chairs are in a row. In how many ways can 33 chairs be chosen so that no two chosen chairs are adjacent?

Enter an integer

Show solution
Imagine placing 33 chosen chairs among 55 unchosen ones. Between each pair of consecutive chosen chairs we need at least one gap. Place the 33 chosen chairs first with mandatory gaps: this uses up 3+2=53 + 2 = 5 positions, leaving 33 extra unchosen chairs to place in the 44 available slots (before, between, between, after). This gives (3+33)=(63)=20\binom{3+3}{3} = \binom{6}{3} = 20.