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
xi≤xi+1 and 1≤xi≤m for all i?
[Solution]
i.e
How many ordered pairs (x1,x2,…,xn) exist such that
xi≤xi+1 and 1≤xi≤m for all i?
[Solution]
No comments:
Post a Comment