Thursday, June 25, 2015

How many non-decreasing functions?

How many non-decreasing functions exist which map {1,2,,n}{1,2,,m}?

i.e

How many ordered pairs (x1,x2,,xn) exist such that

xixi+1 and 1xim for all i?

[Solution]

No comments:

Post a Comment