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

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Lists
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
Recent questions and answers in Discrete Mathematics
0
votes
0
answers
1
Assymetric relation
Whether relation { } is assymetric or not???
[closed]
asked
1 hour
ago
in
Mathematical Logic
by
saumya mishra
Active
(
1.4k
points)

6
views
+13
votes
3
answers
2
TIFR2015A5
What is logically equivalent to "If Kareena and Parineeti go to the shopping mall then it is raining": If Kareena and Parineeti do not go to the shopping mall then it is not raining. If Kareena and Parineeti do not go to the shopping mall then it is ... to the shopping mall. If it is not raining then Kareena and Parineeti do not go to the shopping mall. None of the above.
answered
2 hours
ago
in
Mathematical Logic
by
Divy Kala
(
183
points)

379
views
tifr2015
mathematicallogic
propositionallogic
+25
votes
6
answers
3
GATE2008IT21
Which of the following first order formulae is logically valid? Here $\alpha(x)$ is a first order formula with $x$ as a free variable, and $\beta$ is a first order formula with no free variable. $[\beta \rightarrow (\exists x, \alpha(x))] \rightarrow [\forall x, ... ) \rightarrow \beta]$ $[(\forall x, \alpha(x)) \rightarrow \beta] \rightarrow [\forall x, \alpha(x) \rightarrow \beta]$
answered
8 hours
ago
in
Mathematical Logic
by
Divy Kala
(
183
points)

2.7k
views
gate2008it
firstorderlogic
normal
0
votes
0
answers
4
SEMI GROUP
(Z,*) X*Y=X HOW TO CHECK IDENTITY
asked
10 hours
ago
in
Set Theory & Algebra
by
eyeamgj
Active
(
5.1k
points)

12
views
0
votes
0
answers
5
posets(made easy)
there will be 51 elements in the chain,so size of chain should be 50 right??
asked
14 hours
ago
in
Set Theory & Algebra
by
Gate Fever
Active
(
1.1k
points)

8
views
0
votes
0
answers
6
range of function
The function that assigns to each positive integer the number of the digits 0,1,2,3,4,5,6,7,8,9 that do not appear as digits in the decimal representation of the integer. what is range ? solution says it is not one one and onto so no range but i am not getting meaning of that question
asked
14 hours
ago
in
Set Theory & Algebra
by
eyeamgj
Active
(
5.1k
points)

11
views
0
votes
0
answers
7
generating fn(made easy)
SHOULDN'T THE ANSWER BE 715; 10+41C4
[closed]
asked
16 hours
ago
in
Combinatory
by
Gate Fever
Active
(
1.1k
points)

19
views
0
votes
0
answers
8
FUNCTIONS
SIN1 X IS NOT A FUNCTION IT IS OK . BUT HOW TO PROVE THAT {(X,Y):Y= PRINCIPLE VALUE OF SIN1 X } IS FUNCTION.
asked
16 hours
ago
in
Set Theory & Algebra
by
eyeamgj
Active
(
5.1k
points)

3
views
0
votes
0
answers
9
DISCRETE MATHS EQUIVALENCE RELATION
(A,B) R (C,D) iff A<=B and C<=D how to prove transitivity?? im not getting
asked
1 day
ago
in
Set Theory & Algebra
by
eyeamgj
Active
(
5.1k
points)

22
views
+2
votes
2
answers
10
Graph theory
How many simple graph are possible on six vertices in which the number of edge is odd??
answered
1 day
ago
in
Mathematical Logic
by
Devwritt
Active
(
3.2k
points)

123
views
graphtheory
+21
votes
5
answers
11
TIFR2017B12
An undirected graph is complete if there is an edge between every pair of vertices. Given a complete undirected graph on $n$ vertices, in how many ways can you choose a direction for the edges so that there are no directed cycles? $n$ $\frac{n(n1)}{2}$ $n!$ $2^n$ $2^m, \: \text{ where } m=\frac{n(n1)}{2}$
answered
1 day
ago
in
Graph Theory
by
Forrest Gump
(
79
points)

1.1k
views
tifr2017
graphtheory
counting
0
votes
1
answer
12
Discrete mathematics
answered
1 day
ago
in
Graph Theory
by
Magma
Loyal
(
5.3k
points)

34
views
vertexcover
0
votes
1
answer
13
Discrete mathematics
answered
1 day
ago
in
Combinatory
by
Mk Utkarsh
Boss
(
20.1k
points)

59
views
0
votes
0
answers
14
Permutation and combination
asked
1 day
ago
in
Combinatory
by
Deepalitrapti
Junior
(
663
points)

44
views
0
votes
0
answers
15
Discrete mathematics recurrence relation
asked
1 day
ago
in
Combinatory
by
Deepalitrapti
Junior
(
663
points)

21
views
0
votes
0
answers
16
Discrete mathematics
asked
1 day
ago
in
Set Theory & Algebra
by
Deepalitrapti
Junior
(
663
points)

22
views
0
votes
1
answer
17
Complete Graph
Consider the following graph: Number of the Hamiltonian cycles starting and ending point at $ A$ is _______
answered
2 days
ago
in
Graph Theory
by
anuj300996
(
23
points)

62
views
engineeringmathematics
discretemathematics
graphtheory
0
votes
0
answers
18
gatebook test series
I am damn sure that answer for this question should be C ONLY. but given answer is A. Pls verify.
asked
2 days
ago
in
Combinatory
by
Utkarsh Joshi
Active
(
2.2k
points)

79
views
discretemathematics
0
votes
0
answers
19
General Doubt on Generating Functions
Given only a Generating Function in closed form can we find the sequence it represents? If so, how? Please explain with an example.If not, given a GF(closed form) in general what information does it convey to us about a series if the series is not provided ?
asked
2 days
ago
in
Combinatory
by
tonystark
(
81
points)

4
views
generatingfunctions
discretemathematics
kennethrosen
permutationsandcombinations
#counting
+12
votes
4
answers
20
ISI 2017
For each positive integer $n$ consider the set $S_n$ defined as follows: $S_1 = \{1\},\:S_2 = \{2, 3\},\:S_3 = \{4,5,6\}, \: \dots $ and in general, $S_{n+1}$ consists of $n+1$ consecutive integers the smallest of which is one more than the largest integer in $S_n$. Then the sum of all the integers in $S_{21}$ equals to $1113$ $53361$ $5082$ $4641$
answered
2 days
ago
in
Combinatory
by
Syeda97
(
39
points)

324
views
isi2017
permutationsandcombinations
discretemathematics
normal
+27
votes
10
answers
21
GATE2014149
A pennant is a sequence of numbers, each number being $1$ or $2$. An $n$pennant is a sequence of numbers with sum equal to $n$. For example, $(1,1,2)$ is a $4$pennant. The set of all possible $1$pennants is ${(1)}$, the set of all possible $2$pennants is ${( ... ), (1,2)}$. Note that the pennant $(1,2)$ is not the same as the pennant $(2,1)$. The number of $10$pennants is________
answered
2 days
ago
in
Combinatory
by
tonystark
(
81
points)

2k
views
gate20141
permutationsandcombinations
numericalanswers
normal
0
votes
0
answers
22
Virtual gate test
asked
2 days
ago
in
Set Theory & Algebra
by
Prince Sindhiya
Active
(
3.6k
points)

19
views
virtualgate
testseries
+1
vote
1
answer
23
whichever is sooner
You roll two fair dice. If the sum of the numbers shown is 7 or 11, you win; if it is 2, 3, or 12, you lose. If it is any other number j, you continue to roll two dice until the sum is j or 7, whichever is sooner. If it is 7, you lose; if it is j, you win. What is the probability p that you win? Reference : Elementary probability by David Stirzaker
answered
2 days
ago
in
Combinatory
by
MIRIYALA JEEVAN KUMA
Active
(
2.2k
points)

25
views
probability
+1
vote
1
answer
24
virtual gate test
just explain the second statement
answered
3 days
ago
in
Graph Theory
by
Mk Utkarsh
Boss
(
20.1k
points)

22
views
virtualgate
testseries
discretemathematics
0
votes
0
answers
25
virtual gate
asked
3 days
ago
in
Combinatory
by
Prince Sindhiya
Active
(
3.6k
points)

23
views
virtualgate
testseries
discretemathematics
0
votes
0
answers
26
virtual gate
asked
3 days
ago
in
Set Theory & Algebra
by
Prince Sindhiya
Active
(
3.6k
points)

8
views
virtualgate
testseries
discretemathematics
0
votes
0
answers
27
virtual gate graph theory
i am getting 6 as answer
asked
3 days
ago
in
Graph Theory
by
Prince Sindhiya
Active
(
3.6k
points)

48
views
discretemathematics
graphtheory
0
votes
1
answer
28
Rosen Generating functions
Find a closed form of the generating function of the following sequence $0, 1, 2, 4, 8, 16, 32,64,.....$
answered
4 days
ago
in
Combinatory
by
Mk Utkarsh
Boss
(
20.1k
points)

23
views
generatingfunctions
kennethrosen
0
votes
0
answers
29
counting rosen
how many words can be made from the word apple a)with repetition b)without repetition
asked
4 days
ago
in
Combinatory
by
rtalwar
(
79
points)

14
views
0
votes
1
answer
30
doubt #Abelian group
reference:Rosen i think two more abelian groups are possible . 1 and 3 are given ,2 and 4 also exist .if i m wrong let me know ,thank you.
answered
4 days
ago
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
20.1k
points)

53
views
groups
0
votes
1
answer
31
rosen counting
A multiple choice test contains 10 questions There are 4 possible answers for each question? a)How many ways can a student answer the questions on the test if the student answers every question? b)How many ways can a student answer the questions on the test if the student can leave answers blank?
answered
4 days
ago
in
Combinatory
by
Bhagyashree Mukherje
Active
(
1.8k
points)

14
views
0
votes
0
answers
32
rosen counting
How many bit strings with length not exceeding n ,where n is a positive integer ,consist entirely of 1's?
asked
5 days
ago
in
Combinatory
by
rtalwar
(
79
points)

31
views
0
votes
1
answer
33
Permutation and Combination
An Entrepenuer wants to assign 5 different jobs to 3 of his employees. If every employee is assigned atleast 1 task, how many ways the entrepenuer can assign those task to employees ?
answered
5 days
ago
in
Mathematical Logic
by
srestha
Veteran
(
98.4k
points)

20
views
permutationsandcombinations
engineeringmathematics
0
votes
1
answer
34
Complete Matching
Consider the Bipartite graph shown. If four edges are chosen at random, what is the probability that they form a complete matching from V1 to V2 ? A. 0.039 B. 0.052 C. 0.071 D. 0.083
answered
5 days
ago
in
Mathematical Logic
by
Utkarsh Joshi
Active
(
2.2k
points)

25
views
graphmatching
graphtheory
discretemathematics
0
votes
1
answer
35
Find closed form for the generating function
answered
5 days
ago
in
Combinatory
by
Navneet Kalra
Junior
(
585
points)

21
views
generatingfunctions
discretemathematics
kennethrosen
0
votes
0
answers
36
permutation and combination(doubt)
Q.1) find total number of 4 letter word which can be formed by using letter of word ALLAHABAD.in such a manner that there is exactly 2two letter are same and rest are different.
asked
5 days
ago
in
Combinatory
by
BASANT KUMAR
Active
(
1.9k
points)

26
views
0
votes
2
answers
37
ISRO2017Q4
The function f:[0,3]>[1,29] defined by f(x)=2*X^3 15*X^2+36*X+1 is a) injective and surjective b) injective but not surjective c) injective but not surjective d) neither injective nor surjective
answered
6 days
ago
in
Set Theory & Algebra
by
Gyanu
(
57
points)

440
views
0
votes
1
answer
38
Gateforum Test series
answered
6 days
ago
in
Mathematical Logic
by
Utkarsh Joshi
Active
(
2.2k
points)

27
views
discretemathematics
propositionallogic
+1
vote
1
answer
39
Self doubt #Generating functions
$\sum_{.}^{.} (3r^{2} + 5r 21) x^{r}$will be equal to :?
answered
6 days
ago
in
Combinatory
by
mitesh kumar
(
91
points)

32
views
generatingfunctions
+5
votes
2
answers
40
TIFR2018B8
In an undirected graph $G$ with $n$ vertices, vertex $1$ has degree $1$, while each vertex $2,\ldots,n1$ has degree $10$ and the degree of vertex $n$ is unknown, Which of the following statement must be TRUE on the graph $G$? There is a path from vertex $1$ to ... Vertex $n$ has degree $1$. The diameter of the graph is at most $\frac{n}{10}$ All of the above choices must be TRUE
answered
6 days
ago
in
Graph Theory
by
Sourav Basu
Active
(
1.8k
points)

276
views
tifr2018
graphtheory
degreeofgraph
To see more, click for all the
questions in this category
.
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
Members at the site
Swapnil Naik
Utkarsh Joshi
Bhagyashree Mukherje
Jitendra Raghuwanshi
Bipin Jaiswal
himgta
Recent Posts
List of Available Exams
New Assignment on Network programming : P2P simulation
Theory of Computation  GO Classroom
Probability  GO Classroom
Daily Quiz
All categories
General Aptitude
1.4k
Engineering Mathematics
5.9k
Discrete Mathematics
4.1k
Mathematical Logic
1.7k
Set Theory & Algebra
1k
Combinatory
733
Graph Theory
667
Probability
840
Linear Algebra
564
Calculus
413
Digital Logic
2.3k
Programming & DS
4.3k
Algorithms
3.7k
Theory of Computation
4.6k
Compiler Design
1.7k
Operating System
3.4k
Databases
3.4k
CO & Architecture
2.9k
Computer Networks
3.4k
Non GATE
1.2k
Others
1.3k
Admissions
506
Exam Queries
482
Tier 1 Placement Questions
22
Job Queries
64
Projects
15
Follow @csegate
Gatecse
Recent questions and answers in Discrete Mathematics
Recent Blog Comments
Nice 2 know. You are welcome. :)
Hello @Arjun, I got books now...thanks for your...
You may contact FedEx local delivery office. It...
Yes you are right, it's showing this status from...
FedEx delivery is shown and as per that it is out...
40,903
questions
47,555
answers
146,274
comments
62,304
users