MathDB
Subsets with Consecutive Numbers

Source: AIME 2009II Problem 6

April 2, 2009
modular arithmeticAMC

Problem Statement

Let m m be the number of five-element subsets that can be chosen from the set of the first 14 14 natural numbers so that at least two of the five numbers are consecutive. Find the remainder when m m is divided by 1000 1000.
Back to ProblemsView on AoPS