Given: exactly 4 days chosen from 15
no two chosen days are consecutive
To find: number of ways to pick 4 non-consecutive days from 1 to 15
Plan: 1. model the 4 chosen days
2. shift to remove the "no consecutive" condition
3. count with a binomial coefficient
1≤d1<d2<d3<d4≤15
di+1≥di+2(i=1,2,3)
ei=di−(i−1)
ei+1−ei=(di+1−di)−1≥2−1=1
e1≥1,e4=d4−3≤15−3=12
{non-consecutive 4-subsets of 1..15}⟷{4-subsets of 1..12}
Number of ways=(412)
(412)=4⋅3⋅2⋅112⋅11⋅10⋅9
=11⋅5⋅9=495
d=(1,3,5,15)⇒e=(1,2,3,12)
(412)=495