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 free

Explore the full course: Zero To Hero

Loading lesson…