MathCastle
Counting & ProbabilityHardCounting & Probability

Counting & Probability · Hard problem

A function ff from a 55-element set {1,2,3,4,5}\{1,2,3,4,5\} to a 99-element set {a1,a2,…,a9}\{a_1,a_2,\dots,a_9\} (with the aia_i listed in a fixed order) is called increasing if f(1)<f(2)<f(3)<f(4)<f(5)f(1)<f(2)<f(3)<f(4)<f(5) under that ordering (so ff never repeats a value either). How many increasing functions are there?