Let f be a randomly chosen function from {1, . . . , n} to itself.What is the probability that the f is monotone increasing (i.e.f(i)f(j) for i < j)?(Hint:first consider how many monotone increasing functions are there such that f(1) = 1 and f(n) =n)?