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

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Featured Questions in Engineering Mathematics
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
+16
votes
2
answers
1
TIFR2016B4
In the following, $A$ stands for a set of apples, and $S(x, y)$ stands for "$x$ is sweeter than $y$. Let $\Psi \equiv \exists x : x \in A$ $\Phi \equiv \forall x \in A : \exists y \in A : S(x, y).$ Which of the following statements implies that there are infinitely many apples ( ...
asked
Dec 28, 2016
in
Mathematical Logic
by
jothee
Veteran
(
105k
points)

948
views
tifr2016
mathematicallogic
firstorderlogic
+22
votes
3
answers
2
TIFR2017B11
Given that $B(x)$ means "$x$ is a bat", $F(x)$ means "$x$ is a fly", and $E(x, y)$ means "x eats $y$", what is the best English translation of $ \forall x(F(x) \rightarrow \forall y (E(y, x) \rightarrow B(y)))?$ all flies eat bats every fly is eaten by some bat bats eat only flies every bat eats flies only bats eat flies
asked
Dec 23, 2016
in
Mathematical Logic
by
jothee
Veteran
(
105k
points)

992
views
tifr2017
firstorderlogic
+7
votes
1
answer
3
GATE19879e
How many true inclusion relations are there of the from $A \subseteq B$, where $A$ and $B$ are subsets of a set $S$ with $n$ elements?
asked
Nov 15, 2016
in
Set Theory & Algebra
by
makhdoom ghaya
Boss
(
30.8k
points)

576
views
gate1987
settheory&algebra
relations
+15
votes
1
answer
4
probabiltiy
5 integers randomly chosen from 1 to 2015. What is the probability that there is a pair of integers whose difference is a multiple of 4?
asked
Nov 7, 2016
in
Probability
by
Akriti sood
Boss
(
12.3k
points)

802
views
probability
pigeonholeprinciple
+50
votes
4
answers
5
GATE200672
The $2^n$ vertices of a graph $G$ corresponds to all subsets of a set of size $n$, for $n \geq 6$. Two vertices of $G$ are adjacent if and only if the corresponding sets intersect in exactly two elements. The maximum degree of a vertex in $G$ is: $\binom{\frac{n}{2}}{2}.2^{\frac{n}{2}}$ $2^{n2}$ $2^{n3}\times 3$ $2^{n1}$
asked
Apr 24, 2016
in
Graph Theory
by
jothee
Veteran
(
105k
points)

5k
views
gate2006
graphtheory
normal
degreeofgraph
+5
votes
1
answer
6
MadeEasy Test Series: Mathematical Logic  First Order Logic
Match the following Lists ListI A. There are atmost two apples. B. There are exactly two apples. C. There is atmost one apple. D. There is exactly one apple. ListII 1. ... D (a) 1 2 3 4 (b) 3 2 1 4 (c) 1 3 2 4 (d) 3 1 2 4 $a$ $b$ $c$ $d$
asked
Jan 26, 2016
in
Mathematical Logic
by
vikas khuswaha
(
43
points)

506
views
madeeasytestseries
engineeringmathematics
discretemathematics
mathematicallogic
firstorderlogic
+2
votes
1
answer
7
A player in the Powerball lottery picks five different integers between 1 and 59, inclusive, and a sixth integer between 1 and 39
asked
Jul 18, 2015
in
Probability
by
Arjun
Veteran
(
431k
points)

520
views
probability
permutationandcombination
+1
vote
2
answers
8
It is known that a bus will arrive at random at a certain location sometime between 3:00 P.M. and 3:30 P.M.
asked
Jul 14, 2015
in
Probability
by
Arjun
Veteran
(
431k
points)

1.3k
views
probability
+3
votes
2
answers
9
number of function
How many functions are there from the set {1, 2, . . . , n}, where n is a positive integer, to the set {0, 1} a) that assign 1 to exactly one of the positive integers less than n?
asked
Jul 13, 2015
in
Combinatory
by
Anu
Loyal
(
5.8k
points)

968
views
counting
functions
+8
votes
8
answers
10
Kenneth Rosen Edition 6 Question 45 (Page No. 346)
How many bit strings of length eight contain either three consecutive 0s or four consecutive 1s?
asked
Jul 13, 2015
in
Combinatory
by
Anu
Loyal
(
5.8k
points)

2.4k
views
permutationandcombination
counting
+37
votes
2
answers
11
GATE2005IT56
Let $G$ be a directed graph whose vertex set is the set of numbers from $1$ to $100$. There is an edge from a vertex $i$ to a vertex $j$ iff either $j = i + 1$ or $j = 3i$. The minimum number of edges in a path in $G$ from vertex $1$ to vertex $100$ is $4$ $7$ $23$ $99$
asked
Nov 4, 2014
in
Graph Theory
by
Ishrat Jahan
Boss
(
16.3k
points)

3k
views
gate2005it
graphtheory
graphconnectivity
normal
+39
votes
4
answers
12
GATE2005IT32
An unbiased coin is tossed repeatedly until the outcome of two successive tosses is the same. Assuming that the trials are independent, the expected number of tosses is $3$ $4$ $5$ $6$
asked
Nov 3, 2014
in
Probability
by
Ishrat Jahan
Boss
(
16.3k
points)

6k
views
gate2005it
probability
binomialdistribution
expectation
normal
+28
votes
1
answer
13
GATE2004IT33
Let $X$ and $Y$ be two exponentially distributed and independent random variables with mean $α$ and $β$, respectively. If $Z$ = min $(X, Y)$, then the mean of $Z$ is given by $\left(\dfrac{1}{\alpha + \beta}\right)$ $\min (\alpha, \beta)$ $\left(\dfrac{\alpha\beta}{\alpha + \beta}\right)$ $\alpha + \beta$
asked
Nov 2, 2014
in
Probability
by
Ishrat Jahan
Boss
(
16.3k
points)

4.2k
views
gate2004it
probability
exponentialdistribution
randomvariable
normal
+23
votes
4
answers
14
GATE2006IT22
When a coin is tossed, the probability of getting a Head is $p, 0 < p < 1$. Let $N$ be the random variable denoting the number of tosses till the first Head appears, including the toss where the Head appears. Assuming that successive tosses are independent, the expected value of $N$ is $\dfrac{1}{p}$ $\dfrac{1}{(1  p)}$ $\dfrac{1}{p^{2}}$ $\dfrac{1}{(1  p^{2})}$
asked
Oct 31, 2014
in
Probability
by
Ishrat Jahan
Boss
(
16.3k
points)

2.5k
views
gate2006it
probability
binomialdistribution
expectation
normal
+19
votes
2
answers
15
On a set of n elements, how many relations are there that are both irreflexive and antisymmetric?
asked
Oct 24, 2014
in
Set Theory & Algebra
by
shree
Active
(
3.5k
points)

13.9k
views
settheory&algebra
+68
votes
8
answers
16
GATE2014151
Consider an undirected graph $G$ where selfloops are not allowed. The vertex set of $G$ is $\{(i,j) \mid1 \leq i \leq 12, 1 \leq j \leq 12\}$. There is an edge between $(a,b)$ and $(c,d)$ if $ac \leq 1$ and $bd \leq 1$. The number of edges in this graph is______.
asked
Sep 28, 2014
in
Graph Theory
by
jothee
Veteran
(
105k
points)

8.6k
views
gate20141
graphtheory
numericalanswers
normal
graphconnectivity
+37
votes
3
answers
17
GATE201326
The line graph $L(G)$ of a simple graph $G$ is defined as follows: There is exactly one vertex $v(e)$ in $L(G)$ for each edge $e$ in $G$. For any two edges $e$ and $e'$ in $G$, $L(G)$ has an edge between $v(e)$ and $v(e')$, if and only if $e$ and $e'$ ... graph of a planar graph is planar. (S) The line graph of a tree is a tree. $P$ only $P$ and $R$ only $R$ only $P, Q$ and $S$ only
asked
Sep 24, 2014
in
Graph Theory
by
Arjun
Veteran
(
431k
points)

4.8k
views
gate2013
graphtheory
normal
linegraph
+32
votes
3
answers
18
GATE200332
Which of the following is a valid first order formula? (Here \(\alpha\) and \(\beta\) are first order formulae with $x$ as their only free variable) $((∀x)[α] ⇒ (∀x)[β]) ⇒ (∀x)[α ⇒ β]$ $(∀x)[α] ⇒ (∃x)[α ∧ β]$ $((∀x)[α ∨ β] ⇒ (∃x)[α]) ⇒ (∀x)[α]$ $(∀x)[α ⇒ β] ⇒ (((∀x)[α]) ⇒ (∀x)[β])$
asked
Sep 16, 2014
in
Mathematical Logic
by
Kathleen
Veteran
(
52.2k
points)

6k
views
gate2003
mathematicallogic
firstorderlogic
normal
+20
votes
2
answers
19
GATE20012.4
Seven (distinct) car accidents occurred in a week. What is the probability that they all occurred on the same day? $\dfrac{1}{7^7}\\$ $\dfrac{1}{7^6}\\$ $\dfrac{1}{2^7}\\$ $\dfrac{7}{2^7}\\$
asked
Sep 14, 2014
in
Probability
by
Kathleen
Veteran
(
52.2k
points)

4.6k
views
gate2001
probability
normal
+42
votes
2
answers
20
GATE199292,xv
Which of the following predicate calculus statements is/are valid? $(\forall (x)) P(x) \vee (\forall(x))Q(x) \implies (\forall (x)) (P(x) \vee Q(x))$ $(\exists (x)) P(x) \wedge (\exists (x))Q(x) \implies (\exists (x)) (P(x) \wedge Q(x))$ ... $(\exists (x)) (P(x) \vee Q(x)) \implies \sim (\forall (x)) P(x) \vee (\exists (x)) Q(x)$
asked
Sep 2, 2014
in
Mathematical Logic
by
Arjun
Veteran
(
431k
points)

5.5k
views
gate1992
mathematicallogic
normal
firstorderlogic
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Calculus Important Points
Management Trainee Recruitment COAL INDIA 2020
All categories
General Aptitude
1.9k
Engineering Mathematics
7.5k
Discrete Mathematics
5.2k
Probability
1k
Linear Algebra
723
Calculus
592
Digital Logic
2.9k
Programming and DS
4.9k
Algorithms
4.4k
Theory of Computation
6.2k
Compiler Design
2.1k
Operating System
4.5k
Databases
4.1k
CO and Architecture
3.4k
Computer Networks
4.2k
Non GATE
1.4k
Others
1.4k
Admissions
595
Exam Queries
573
Tier 1 Placement Questions
23
Job Queries
72
Projects
18
Follow @csegate
Recent Blog Comments
@MiNiPanda Congrax mate for this success !
Mostly authentic links, it can be Stackoverflow,...
While raising objections what works as...
It is mentioned "Left for Evaluation" so no...
I think this discussion will keep on going till...
50,737
questions
57,324
answers
198,405
comments
105,169
users