GATEverse Practice, past papers & mock tests
GATE 2027: 115 days Sign in Create account
GATE 2023 · CS - Forenoon
Engineering MathematicsCombinatoricshardMCQ2 marks
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 intersect B = empty set. 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?
Save your progress

Related Engineering Mathematics PYQs

GATE 2023 · CS - Forenoon

The Lucas sequence Ln is defined by the recurrence relation: Ln = L(n-1) + L(n-2), for n ≥ 3, with L1 = 1 and L2 = 3. Which one of…

GATE 2023 · CS - Forenoon

Let A = \[\begin{bmatrix}1 & 2 & 3 & 4\\4 & 1 & 2 & 3\\3 & 4 & 1 & 2\\2 & 3 & 4 & 1\end{bmatrix}\] and B = \[\begin{bmatrix}3 & 4 …

GATE 2023 · CS - Forenoon

Geetha has a conjecture about integers, which is of the form ∀ x (P(x) => ∃ y Q(x,y)), where P is a statement about integers, and …

GATE 2023 · CS - Forenoon

Let f(x) = \(x^{3}\) + \(15x^{2}\) - 33x - 36 be a real-valued function. Which of the following statements is/are TRUE?

GATE 2023 · CS - Forenoon

The value of the definite integral (triple integral over x in [-3,3], y in [-2,2], z in [-1,1] of (\(4x^{2}\) y - \(z^{3}\)) dz dy…

GATE 2023 · CS - Forenoon

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 a…