1
GATE CSE 2023
MCQ (Single Correct Answer)
+2
-0.67

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 \cap B = \phi $$. 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?

A
$$n!$$
B
$$\left( {\matrix{ n \cr {2k} \cr } } \right)(n - 2k)!$$
C
$$\left( {\matrix{ n \cr {2k} \cr } } \right)(n - 2k)!{(k!)^2}$$
D
$$2\left( {\matrix{ n \cr {2k} \cr } } \right)(n - 2k)!{(k!)^2}$$
2
GATE CSE 2020
Numerical
+2
-0
The number of permutations of the characters in LILAC so that no character appears in its original position, if the two L’s are indistinguishable, is _______.
Your input ____
3
GATE CSE 2016 Set 1
Numerical
+2
-0
The coefficient of $${x^{12}}$$ in $${\left( {{x^3} + {x^4} + {x^5} + {x^6} + ...} \right)^3}\,\,\,\,\,\,$$ is _____________.
Your input ____
4
GATE CSE 2014 Set 1
Numerical
+2
-0
There are 5 bags labeled 1 to 5. All the coins in given bag have the same weight. Some bags have coins of weight 10 gm, other have coins of weight 11 gm. $${\rm I}$$ pick 1, 2, 4, 8, 16 coins respectively from bags 1 to 5. Their total weight comes out to 323 gm. Then the product of the labels of the bags having 11 gm coin is _______ .
Your input ____
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP