Question 45
Let $M = \{1,2,...,49\}$ be the set of the first 49 positive integers. Determine the maximum integer $k$ such that the set $M$ has a subset of $k$ elements in which there are no 6 consecutive numbers. For that maximum value of $k$, find the number of subsets of $M$, of $k$ elements, that have the mentioned property.