Let F be the set of one-to-one functions from the set {1, 2, …, n} to the set…
PYQ GATE 1997
Let F be the set of one-to-one functions from the set {1, 2, …, n} to the set {1, 2, …, m}, where m ≥ n ≥ 1. (a) How many functions are members of F? (b) How many functions f in F satisfy the property f(i) = 1 for some i, 1 ≤ i ≤ n? (c) How many functions f in F satisfy the property f(i) < f(j) for some 1 ≤ i ≤ j ≤ n?
Sign up free to check your answer
Sign up freeLoading lesson…

