MathNet 2003 — Part 01 Question 186

A $A \subset \{1,2,3, \ldots, 49\}$ does not contain six consecutive integers. Find the largest possible value of $|A|$. How many such subsets are there (of the maximum size)?