The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Answers by itsvkp1
User itsvkp1
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User itsvkp1
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
+4
votes
1
TIFR2015B4
First, consider the tree on the left. On the right, the nine nodes of the tree have been assigned numbers from the set $\left\{1, 2,\ldots,9\right\}$ so that for every node, the numbers in its left subtree and right subtree lie in disjoint intervals (that is, all numbers in one subtree are less than all ... $2^{4}.3^{2}.5.9=6480$ $2^{3}.3.5.9=1080$ $2^{4}=16$ $2^{3}.3^{3}=216$
answered
Oct 26, 2017
in
DS

1.4k
views
tifr2015
binarytree
combinatory
–2
votes
2
GATE19943.13
Let $p$ and $q$ be propositions. Using only the Truth Table, decide whether $p \Longleftrightarrow q$ does not imply $p \to \lnot q$ is True or False.
answered
Sep 17, 2017
in
Mathematical Logic

1.4k
views
gate1994
mathematicallogic
normal
propositionallogic
descriptive
0
votes
3
ISI 2004 MIII
A club with $x$ members is organized into four committees such that each member is in exactly two committees, any two committees have exactly one member in common . Then $x$ has exactly two values both between $4$ and $8$. exactly one value and this lies between $4$ and $8$. exactly two values both between $8$ and $16$. exactly one value and this lies between $8$ and $16$.
answered
Sep 12, 2017
in
Combinatory

619
views
combinatory
isi2004
+16
votes
4
GATE2005IT37
Consider the nondeterministic finite automaton (NFA) shown in the figure. State $X$ is the starting state of the automaton. Let the language accepted by the NFA with $Y$ as the only accepting state be $L1$. Similarly, let the language accepted by the NFA with $Z$ as the ... following statements about $L1$ and $L2$ is TRUE? $L1 = L2$ $L1 \subset L2$ $L2 \subset L1$ None of the above
answered
Aug 30, 2017
in
Theory of Computation

4.3k
views
gate2005it
theoryofcomputation
finiteautomata
normal
52,222
questions
59,846
answers
201,030
comments
118,094
users