1
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6
Suppose the predicate $$F(x,y,t)$$ is used to represent the statements that person $$x$$ can fool person $$y$$ at time $$t$$. Which one of the statements below expresses best the meaning of the formula $$\forall x\exists y\exists t\left( {\neg F\left( {x,y,t} \right)} \right)?$$
A
Everyone can fool some person at some time.
B
No one can fool everyone all the time.
C
Everyone cannot fool some person all the time.
D
No one can fool some person at some time.
2
GATE CSE 2010
MCQ (Single Correct Answer)
+1
-0.3
What is the value of $$\mathop {\lim }\limits_{n \to \infty } {\left[ {1 - {1 \over n}} \right]^{2n}}?$$
A
$$0$$
B
$${e^{ - 2}}$$
C
$${e^{ - 1/2}}$$
D
$$1$$
3
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6
Consider the following matrix $$A = \left[ {\matrix{ 2 & 3 \cr x & y \cr } } \right]\,\,$$ If the eigen values of $$A$$ are $$4$$ and $$8$$, then
A
$$x = 4,\,\,y = 10$$
B
$$x = 5,\,\,y = 8$$
C
$$x = -3,\,\,y = 9$$
D
$$x = -4,\,\,y = 10$$
4
GATE CSE 2010
MCQ (Single Correct Answer)
+2
-0.6
The degree sequence of a simple graph is the sequence of the degrees of the nodes in the graph in decreasing order. Which of the following sequences can not be the degree sequence of any graph?
$${\rm I}.$$$$\,\,\,\,\,7,6,5,4,4,3,2,1$$
$${\rm I}{\rm I}.$$$$\,\,\,\,\,6,6,6,6,3,3,2,2$$
$${\rm I}{\rm I}{\rm I}.$$$$\,\,\,\,\,7,6,6,4,4,3,2,2$$
$${\rm I}V.$$$$\,\,\,\,\,8,7,7,6,4,2,1,1$$
A
$${\rm I}$$ and $${\rm I}$$$${\rm I}$$
B
$${\rm I}$$$${\rm I}$$$${\rm I}$$ and $${\rm I}$$$$V$$
C
$${\rm I}$$$$V$$ only
D
$${\rm I}$$$${\rm I}$$ and $${\rm I}$$$$V$$