1
GATE CSE 2020
MCQ (Single Correct Answer)
+2
-0.67
Which one of the following predicate formulae is NOT logically valid?

Note that W is a predicate formula without any free occurrence of x.
A
$$\forall x$$(p(x) $$ \vee $$ W) $$ \equiv $$ $$\forall x$$ p(x) $$ \vee $$ W
B
$$\exists x$$(p(x) $$ \wedge $$ W) $$ \equiv $$ $$\exists x$$ p(x) $$ \wedge $$ W
C
$$\forall x$$(p(x) $$ \to $$ W) $$ \equiv $$ $$\forall x$$ p(x) $$ \to $$ W
D
$$\exists x$$(p(x) $$ \to $$ W) $$ \equiv $$ $$\exists x$$ p(x) $$ \to $$ W
2
GATE CSE 2020
Numerical
+2
-0.67
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 2020
Numerical
+2
-0.67
For n > 2, let a {0, 1}n be a non-zero vector. Suppose that x is chosen uniformly at random from {0, 1}n.
Then, the probability that $$\sum\limits_{i = 1}^n {{a_i}{x_i}} $$ is an odd number is _______.
Your input ____
4
GATE CSE 2020
Numerical
+2
-0.67
Graph G is obtained by adding vertex s to K3,4 and making s adjacent to every vertex of K3,4. The minimum number of colours required to edge-colour G is _____.
Your input ____
EXAM MAP
Medical
NEET
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
CBSE
Class 12