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
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.
Recent questions in Discrete Mathematics
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
Recent
Hot!
Most votes
Most answers
Most views
Featured
Previous GATE
0
votes
0
answers
1
Probability
murder takes place in an isolated village with 500 inhabitants. The police believe that red polyester fibers will have been transferred on to the murderer's clothes during the assault. Forensic experiments reveal that a probability of 0.9 can be assigned to such a transfer while the ... (a) P(guilt fibers present) (b) P(fibresguilt) (c) P(fibers) (d) P(guilt and fibers present).
[closed]
asked
1 day
ago
in
Mathematical Logic
by
Abhi Girin
(
419
points)

56
views
probability
conditionalprobability
0
votes
1
answer
2
Partial ordering
Is partial ordering and hasse diagram stuffs present in GATE 2019 Syllabus. Because topological order is already there in algorithems. Can anybody plz provide topic wise GATE 2019 Syllabus i am not getting it topic wise. Thanku in advance
asked
1 day
ago
in
Mathematical Logic
by
Na462
Active
(
1.6k
points)

19
views
nooftopologicalordering
0
votes
1
answer
3
IIT Kanpur Sample Test Paper
Given an undirected graph with vertices as your friends and edges between people who do not talk to each other. Your task is to invite as many guests to your party such that there are no two friends at the party who have problem talking to each ... instance of: A. Maximum vertex cover. B. Maximum cut. C. Maximum eigenvalue of adjacency matrix. D. None of the above.
asked
2 days
ago
in
Graph Theory
by
Churchill Khangar
Active
(
2k
points)

48
views
iitkanpur
writtentest
0
votes
0
answers
4
#Pigeonhole Principle Doubt
How many positive integers not exceeding 1000 are divisible by 7? So, the doubt here is why we are taking floor function while calculating this .
asked
3 days
ago
in
Combinatory
by
Abhinavg
(
127
points)

36
views
pegionhole
#counting
0
votes
0
answers
5
ISI200430
asked
3 days
ago
in
Mathematical Logic
by
jjayantamahata
Active
(
1.1k
points)

24
views
0
votes
0
answers
6
ISI200430
asked
3 days
ago
in
Mathematical Logic
by
jjayantamahata
Active
(
1.1k
points)

34
views
0
votes
1
answer
7
Propositional logic
Sagar will marry Sheela only if She is a graduate and a good cook. Which is True ? 1.Sheela is a good cook but not a graduate hence Sagar will not marry sheela. 2.Sagar will marry sheela since she is a good cook though she is not a graduate. 3 ... and a good cook implies Sagar will marry Sheela 4.Sagar did not marry Sheela implies that she is neither a graduate nor a good cook.
asked
3 days
ago
in
Mathematical Logic
by
Na462
Active
(
1.6k
points)

38
views
propositionallogic
discretemathematics
mathematicallogic
+1
vote
1
answer
8
Set system and linear algebra
We have $m$ sets $A_1,A_2,A_3 \text{ to } A_m$. All $A_i \subseteq [n]$ where $ [n] = \{1,2,3, \dots n \}.$ Given that $A_i = \text{odd number}$ and $A_i \cap A_j = \text{even number }\forall i \neq j$. Show that $m \leq n$.
asked
3 days
ago
in
Set Theory & Algebra
by
Debashish Deka
Veteran
(
56.2k
points)

123
views
sets
linearalgebra
0
votes
1
answer
9
ISI200423
asked
4 days
ago
in
Mathematical Logic
by
jjayantamahata
Active
(
1.1k
points)

18
views
0
votes
1
answer
10
ISI200416
asked
4 days
ago
in
Mathematical Logic
by
jjayantamahata
Active
(
1.1k
points)

15
views
+1
vote
1
answer
11
Narsingh Deo Problem 228
asked
4 days
ago
in
Graph Theory
by
ankitgupta.1729
Active
(
4.2k
points)

41
views
graphtheory
narsingh
deo
0
votes
1
answer
12
ISI200414
asked
4 days
ago
in
Mathematical Logic
by
jjayantamahata
Active
(
1.1k
points)

9
views
0
votes
1
answer
13
PGEE Sample paper
More than one option can be correct
[closed]
asked
4 days
ago
in
Mathematical Logic
by
Akhilesh Singla
Active
(
3k
points)

60
views
iiithpgee
propositionallogic
0
votes
0
answers
14
PGEE Sample paper
More than one option can be correct
[closed]
asked
4 days
ago
in
Mathematical Logic
by
Akhilesh Singla
Active
(
3k
points)

87
views
iiithpgee
propositionallogic
0
votes
2
answers
15
GATE question
Q. 6 Xs has to be placed in the figure below such that each row contains at least one X. In how many ways can this be done? a) 160 b) 180 c) 170 d) 26
asked
4 days
ago
in
Combinatory
by
Sachin Kumar Verma
(
49
points)

63
views
permutationsandcombinations
0
votes
1
answer
16
Show that the two graphs are isomorphic (Narsingh Deo)
asked
4 days
ago
in
Graph Theory
by
Mk Utkarsh
Boss
(
11.7k
points)

16
views
graphtheory
narsingh
deo
graphisomorphism
0
votes
0
answers
17
Combinations with 3 Jugs
You are given 3 jugs A,B and C of capacities 8, 5 and 3 liters, respectively. A is filled and B and C are empty. Total amount of water is 8 liters. How many different combinations are possible with at least one of the jug being empty or atleast one of them being full. For example $(8,0,0)$ , $(4,4,0)$ , $(5,3,0)$
[closed]
asked
4 days
ago
in
Combinatory
by
Mk Utkarsh
Boss
(
11.7k
points)

52
views
permutationsandcombinations
+1
vote
1
answer
18
Graph Theory
Let G be a simple graph in which every vertex has degree 3. Prove that G decomposes into claws iff G is bipartite.
asked
4 days
ago
in
Graph Theory
by
Sammohan Ganguly
(
29
points)

13
views
graphtheory
discretemathematics
0
votes
1
answer
19
ISI200410
asked
5 days
ago
in
Mathematical Logic
by
jjayantamahata
Active
(
1.1k
points)

15
views
0
votes
1
answer
20
ISI200411
asked
5 days
ago
in
Mathematical Logic
by
jjayantamahata
Active
(
1.1k
points)

30
views
0
votes
1
answer
21
ISII20048
asked
5 days
ago
in
Mathematical Logic
by
jjayantamahata
Active
(
1.1k
points)

14
views
0
votes
1
answer
22
Combinatorics
How many ways we can move from a point (a,b) to a point (i,j) in a coordinate system. Here i>a and j>b and at each step you can move to the right or in the upward direction.
asked
5 days
ago
in
Combinatory
by
Kushagra Chatterjee
Junior
(
631
points)

48
views
permutationsandcombinations
engineeringmathematics
general
0
votes
0
answers
23
COMBINATRICS
NUMBER OF WAYS IN WHICH CORNER OF THE SQUARE CAN BE COLORED WITH TWO COLORS. (ITS IS PERMISSIBLE TO USE A SINGLE COLOUR ON ALL FOUR CORNER)
asked
6 days
ago
in
Combinatory
by
Ismail
Junior
(
599
points)

42
views
permutationsandcombinations
testbooktestseries
discretemathematic
+1
vote
1
answer
24
COMBINATRICS
NUMBER OF WAYS WE CAN ARRAYS LETTERS OF THE WORD "TESTBOOK" SO THAT NO TWO VOWELS ARE TOGETHER IS
asked
6 days
ago
in
Combinatory
by
Ismail
Junior
(
599
points)

56
views
testbooktestseries
permutationsandcombinations
discretemathematic
0
votes
1
answer
25
Minus Operation
State true or false? {1,2}  {1,2,3} = ɸ
asked
Apr 12
in
Set Theory & Algebra
by
hacker16
Active
(
2.6k
points)

38
views
+1
vote
0
answers
26
Permutation of 4 Gs out of 5 Gs
Given symbols: $GGGGGAAATTTECCS$ No of ways such that exactly 4 Gs out of 5 Gs are together. I am getting$ \frac{11! × 11}{3!×3!×2!} $. Some one verify it?
asked
Apr 12
in
Combinatory
by
Jason
Active
(
1.2k
points)

94
views
permutationsandcombinations
engineeringmathematics
0
votes
1
answer
27
Kenneth Rosen, Generating Functions, Exercise  6.4 QNO33
asked
Apr 12
in
Combinatory
by
Abhinavg
(
127
points)

90
views
kennethrosen
discretemathematics
generatingfunctions
0
votes
0
answers
28
Number of Possible Trees
How many total Homeomorphically Irreducible Trees are possible with 'n' nodes ?
asked
Apr 11
in
Graph Theory
by
ankitgupta.1729
Active
(
4.2k
points)

17
views
graphtheory
discretemathematics
trees
0
votes
2
answers
29
ISI2014SAMPLE26
asked
Apr 11
in
Mathematical Logic
by
jjayantamahata
Active
(
1.1k
points)

24
views
0
votes
0
answers
30
ISI2014SAMPLE25
asked
Apr 11
in
Mathematical Logic
by
jjayantamahata
Active
(
1.1k
points)

36
views
Page:
1
2
3
4
5
6
...
115
next »
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
Krithiga2101
Rajan2k17
Learner_jai
Mk Utkarsh
rajatmyname
gari
Shailesh Gupta
Doley
Soumya29
Tesla!
vikash tyagi
Megha Jain 1
ankitgupta.1729
Subham Yadav 2
Recent Posts
barc result
Suggestion for IIITH exam
Placement Statistics for Computer Science
IIT Bombay Admission
ISRO 2018
All categories
General Aptitude
1.2k
Engineering Mathematics
4.9k
Discrete Mathematics
3.4k
Mathematical Logic
1.4k
Set Theory & Algebra
884
Combinatory
609
Graph Theory
576
Probability
621
Linear Algebra
506
Calculus
368
Digital Logic
2k
Programming & DS
3.6k
Algorithms
3k
Theory of Computation
3.9k
Compiler Design
1.5k
Operating System
2.8k
Databases
2.9k
CO & Architecture
2.5k
Computer Networks
2.9k
Non GATE
949
Others
1.3k
Admissions
408
Exam Queries
419
Tier 1 Placement Questions
17
Job Queries
54
Projects
9
Follow @csegate
Gatecse
Recent questions in Discrete Mathematics
Recent Blog Comments
Yes. I cleared the test and got selected.
Did you clear the test? Were you selected?
No. There was no penalty. We were allowed to ...
You have to write the entire code. I attempted 5 ...
Let's say c = 5 and p = ...
34,773
questions
41,737
answers
118,896
comments
41,384
users