Maths Olympiad Prep

Track / Stage 3 / 236 of 260 #716 of 2444

Problem 716

AMC 10/12, early questions
Combinatorics Difficulty 3.9 Find the answer Philippine Mathematical Olympiad · Philippines

How many ordered 5-tuples (a,b,c,d,e)(a, b, c, d, e) of integers satisfy 10<a<b<c<d<e<2010 < a < b < c < d < e < 20?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

Solution:

We simply need to choose which five of the integers 11,12,,1911, 12, \ldots, 19 will comprise the 5-tuple. Once the integers are chosen, there is only one way to assign them as a,b,c,d,ea, b, c, d, e to satisfy the given inequalities. Thus, there are (95)=126\binom{9}{5} = 126 possible 5-tuples.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.