Login
Register
@
Dark Mode
Profile
Edit my Profile
Messages
My favorites
Register
Activity
Q&A
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous Years
Blogs
New Blog
Exams
Dark Mode
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Featured Questions in Engineering Mathematics
0
votes
0
answers
1
Provided by teacher, topic -arguments
Show that: (r → ~ q, r ∪ S, S → ~ q, p → q) ↔ ~ p are inconsistent.
raj-123
asked
in
Mathematical Logic
2 days
ago
by
raj-123
24
views
mathematical-logic
propositional-logic
descriptive
23
votes
3
answers
2
TIFR CSE 2016 | Part B | Question: 4
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 ...
go_editor
asked
in
Mathematical Logic
Dec 28, 2016
by
go_editor
2.1k
views
tifr2016
mathematical-logic
first-order-logic
30
votes
3
answers
3
TIFR CSE 2017 | Part B | Question: 11
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
go_editor
asked
in
Mathematical Logic
Dec 23, 2016
by
go_editor
2.4k
views
tifr2017
first-order-logic
21
votes
1
answer
4
GATE CSE 1987 | Question: 9e
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?
makhdoom ghaya
asked
in
Set Theory & Algebra
Nov 15, 2016
by
makhdoom ghaya
2.1k
views
gate1987
set-theory&algebra
relations
descriptive
17
votes
1
answer
5
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?
Akriti sood
asked
in
Probability
Nov 7, 2016
by
Akriti sood
2.0k
views
probability
pigeonhole-principle
74
votes
5
answers
6
GATE CSE 2006 | Question: 72
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^{n-2}$ $2^{n-3}\times 3$ $2^{n-1}$
go_editor
asked
in
Graph Theory
Apr 24, 2016
by
go_editor
14.2k
views
gatecse-2006
graph-theory
normal
degree-of-graph
7
votes
2
answers
7
MadeEasy Test Series: Mathematical Logic - First Order Logic
Match the following Lists List-I A. There are atmost two apples. B. There are exactly two apples. C. There is atmost one apple. D. There is exactly one apple. List-II 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$
vikas khuswaha
asked
in
Mathematical Logic
Jan 26, 2016
by
vikas khuswaha
1.1k
views
made-easy-test-series
engineering-mathematics
discrete-mathematics
mathematical-logic
first-order-logic
3
votes
1
answer
8
A player in the Powerball lottery picks five different integers between 1 and 59, inclusive, and a sixth integer between 1 and 39
Arjun
asked
in
Probability
Jul 18, 2015
by
Arjun
1.3k
views
probability
combinatory
1
vote
2
answers
9
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.
Arjun
asked
in
Probability
Jul 14, 2015
by
Arjun
2.4k
views
probability
4
votes
2
answers
10
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?
Anu
asked
in
Combinatory
Jul 13, 2015
by
Anu
2.5k
views
counting
functions
9
votes
9
answers
11
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?
Anu
asked
in
Combinatory
Jul 13, 2015
by
Anu
5.3k
views
combinatory
counting
55
votes
3
answers
12
GATE IT 2005 | Question: 56
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$
Ishrat Jahan
asked
in
Graph Theory
Nov 4, 2014
by
Ishrat Jahan
8.3k
views
gateit-2005
graph-theory
graph-connectivity
normal
60
votes
7
answers
13
GATE IT 2005 | Question: 32
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$
Ishrat Jahan
asked
in
Probability
Nov 3, 2014
by
Ishrat Jahan
17.5k
views
gateit-2005
probability
binomial-distribution
expectation
normal
43
votes
1
answer
14
GATE IT 2004 | Question: 33
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$
Ishrat Jahan
asked
in
Probability
Nov 2, 2014
by
Ishrat Jahan
13.5k
views
gateit-2004
probability
exponential-distribution
random-variable
normal
34
votes
4
answers
15
GATE IT 2006 | Question: 22
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})}$
Ishrat Jahan
asked
in
Probability
Oct 31, 2014
by
Ishrat Jahan
6.7k
views
gateit-2006
probability
binomial-distribution
expectation
normal
19
votes
2
answers
16
On a set of n elements, how many relations are there that are both irreflexive and antisymmetric?
On a set of n elements, how many relations are there that are both irreflexive and antisymmetric? Please explain how to calculate .
shree
asked
in
Set Theory & Algebra
Oct 24, 2014
by
shree
19.7k
views
set-theory&algebra
relations
93
votes
9
answers
17
GATE CSE 2014 Set 1 | Question: 51
Consider an undirected graph $G$ where self-loops 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 $|a-c| \leq 1$ and $|b-d| \leq 1$. The number of edges in this graph is______.
go_editor
asked
in
Graph Theory
Sep 28, 2014
by
go_editor
20.2k
views
gatecse-2014-set1
graph-theory
numerical-answers
normal
graph-connectivity
54
votes
8
answers
18
GATE CSE 2013 | Question: 26
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$ ... 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
Arjun
asked
in
Graph Theory
Sep 24, 2014
by
Arjun
14.7k
views
gatecse-2013
graph-theory
normal
graph-connectivity
51
votes
6
answers
19
GATE CSE 2003 | Question: 32
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)[β])$
Kathleen
asked
in
Mathematical Logic
Sep 16, 2014
by
Kathleen
13.1k
views
gatecse-2003
mathematical-logic
first-order-logic
normal
36
votes
4
answers
20
GATE CSE 2001 | Question: 2.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}\\$
Kathleen
asked
in
Probability
Sep 14, 2014
by
Kathleen
10.9k
views
gatecse-2001
probability
normal
Page:
1
2
next »
Subscribe to GATE CSE 2023 Test Series
Subscribe to GO Classes for GATE CSE 2023
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
POWER GRID CORPORATION OF INDIA LIMITED
INSTITUTE OF BANKING PERSONNEL SELECTION
GATE Overflow books for TIFR, ISRO, UGCNET and NIELIT
RECRUITMENT IN OIL AND GAS CORPORATION LIMITED
Aptitude Overflow Book
Subjects
All categories
General Aptitude
(2.4k)
Engineering Mathematics
(9.1k)
Discrete Mathematics
(6.4k)
Probability
(1.2k)
Linear Algebra
(870)
Calculus
(702)
Digital Logic
(3.2k)
Programming and DS
(5.8k)
Algorithms
(4.5k)
Theory of Computation
(6.6k)
Compiler Design
(2.3k)
Operating System
(4.9k)
Databases
(4.5k)
CO and Architecture
(3.7k)
Computer Networks
(4.5k)
Non GATE
(1.3k)
Others
(2.4k)
Admissions
(647)
Exam Queries
(841)
Tier 1 Placement Questions
(17)
Job Queries
(74)
Projects
(9)
Unknown Category
(855)
Recent Blog Comments
@abir_banerjee Thanks Abir. I'm third year...
@nolan_keats Currently I am in third year...
@abir_banerjee thank you Abir.Supposing you...
@nolan_keats just a suggestion as I also...
@abir_banerjee Hope I can do this in span of one...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Aptitude Overflow