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
22
votes
1
answer
1
Recurrence Relation - Self Doubt
What is the recurrence relation for the ternary strings of length $n$ which can be constructed using 0,1 or 2 only such that the number of 0’s and number of 1's is odd ?
P C
asked
in
Combinatory
Dec 31, 2022
by
P C
1.5k
views
recurrence-relation
discrete-mathematics
0
votes
1
answer
2
Provided by teacher, topic -arguments
Show that: (r → ~ q, r ∪ S, S → ~ q, p → q) ↔ ~ p are inconsistent.
raj-123
asked
in
Mathematical Logic
Nov 26, 2022
by
raj-123
281
views
mathematical-logic
propositional-logic
descriptive
23
votes
4
answers
3
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
3.2k
views
tifr2016
mathematical-logic
first-order-logic
32
votes
3
answers
4
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
3.6k
views
tifr2017
first-order-logic
24
votes
2
answers
5
GATE CSE 1987 | Question: 9e
How many true inclusion relations are there of the form $A \subseteq B$, where $A$ and $B$ are subsets of a set $S$ with $n$ elements?
makhdoom ghaya
asked
in
Set Theory & Algebra
Nov 14, 2016
by
makhdoom ghaya
3.1k
views
gate1987
set-theory&algebra
relations
descriptive
18
votes
1
answer
6
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
3.0k
views
probability
pigeonhole-principle
89
votes
6
answers
7
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
17.7k
views
gatecse-2006
graph-theory
normal
degree-of-graph
8
votes
2
answers
8
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.5k
views
made-easy-test-series
engineering-mathematics
discrete-mathematics
mathematical-logic
first-order-logic
3
votes
1
answer
9
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
2.1k
views
probability
combinatory
1
vote
2
answers
10
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
3.1k
views
probability
4
votes
2
answers
11
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
3.8k
views
counting
functions
9
votes
9
answers
12
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
8.9k
views
combinatory
counting
57
votes
3
answers
13
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 3, 2014
by
Ishrat Jahan
10.5k
views
gateit-2005
graph-theory
graph-connectivity
normal
72
votes
8
answers
14
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
29.5k
views
gateit-2005
probability
binomial-distribution
expectation
normal
48
votes
1
answer
15
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
16.8k
views
gateit-2004
probability
exponential-distribution
random-variable
normal
40
votes
4
answers
16
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
9.3k
views
gateit-2006
probability
binomial-distribution
expectation
normal
19
votes
2
answers
17
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
25.9k
views
set-theory&algebra
relations
100
votes
10
answers
18
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
26.7k
views
gatecse-2014-set1
graph-theory
numerical-answers
normal
graph-connectivity
59
votes
8
answers
19
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 ... 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
19.0k
views
gatecse-2013
graph-theory
normal
graph-connectivity
59
votes
7
answers
20
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
16.8k
views
gatecse-2003
mathematical-logic
first-order-logic
normal
Page:
1
2
next »
Subscribe to GATE CSE 2024 Test Series
Subscribe to GO Classes for GATE CSE 2024
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
Post GATE 2024 Guidance [Counseling tips and resources]
GATE CSE 2024 Result Responses
[Project Contest] Pytorch backend support for MLCommons Cpp Inference implementation
Participating in MLCommons Inference v4.0 submission (deadline is February 23 12pm IST)
IIITH PGEE 2024 Test Series by GO Classes
Subjects
All categories
General Aptitude
(3.5k)
Engineering Mathematics
(10.4k)
Discrete Mathematics
(7.1k)
Probability
(1.4k)
Linear Algebra
(1.1k)
Calculus
(792)
Optimization
(0)
Digital Logic
(3.6k)
Programming and DS
(6.2k)
Algorithms
(4.8k)
Theory of Computation
(6.9k)
Compiler Design
(2.5k)
Operating System
(5.2k)
Databases
(4.8k)
CO and Architecture
(4.0k)
Computer Networks
(4.9k)
Artificial Intelligence
(79)
Machine Learning
(48)
Data Mining and Warehousing
(25)
Non GATE
(1.4k)
Others
(2.7k)
Admissions
(684)
Exam Queries
(1.6k)
Tier 1 Placement Questions
(17)
Job Queries
(80)
Projects
(11)
Unknown Category
(870)
64.3k
questions
77.9k
answers
244k
comments
80.0k
users
Recent Blog Comments
category ?
Hi @Arjun sir, I have obtained a score of 591 in ...
download here
Can you please tell about IIT-H mtech CSE self...
Please add your admission queries here:...
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
Aptitude Overflow