Problem

Source: Bulgaria 1980 P5

Tags: combinatorics



Prove that the number of ways of choosing $6$ among the first $49$ positive integers, at least two of which are consecutive, is equal to $\binom{49}6-\binom{44}6$.