Computer Sciences > GATE 2023 > Discrete Mathematics
Let U = {1, 2,...,n}, where n is a large positive integer greater than 1000. Let k be a positive integer less than n. Let A, B be subsets of U with |A| = |B| = k and A ∩ B = ∅. We say that a permutation of U separates A from B if one of the following is true.
- All members of A appear in the permutation before any of the members of B.
- All members of B appear in the permutation before any of the members of A.
How many permutations of U separate A from B?
- All members of A appear in the permutation before any of the members of B.
- All members of B appear in the permutation before any of the members of A.
How many permutations of U separate A from B?
Correct : d
Similar Questions
The Lucas sequence Ln is defined by the recurrence relation: Ln = Ln-1 + Ln-2, for n ≥ 3, with L1 = 1 and L2 = 3. Which one of the options given is TRUE?
Geetha has a conjecture about integers, which is of the form ∀x(P(x)⇒∃yQ(x,y)), where P is a statement about integers, and Q is a statement about pairs of integ...
Let f: A → B be an onto (or surjective) function, where A and B are nonempty sets. Define an equivalence relation ~ on the set A as a1 ~ a2 if f(a1) = f(a2), wh...
Total Unique Visitors
Loading......