The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
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
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 tagged discretemathematics
0
votes
0
answers
1
made easy test
The number of ways 5 letter be put in 3 letter boxes A,B,C. If letter box A must contain at least 2 letters.
asked
5 hours
ago
in
Combinatory
by
snaily16
(
209
points)

15
views
madeeasytestseries
permutationsandcombinations
discretemathematics
0
votes
1
answer
2
Applied Course Mock Test 4
Q32 [Mock 4]. Naveen's coin box contains 8 fair standard coins (heads and tails) and 1 coin which has heads on both sides. He selects a coin randomly and flips it 4 times, getting all heads. If he flips this coin again, what is the probability it ... )+(1/9)*(1) Probability of choosing fair coin and P(heads)+ P(unfair)*P(heads). Please help me understand this question.
asked
7 hours
ago
in
Probability
by
great_gater
(
39
points)

13
views
conditionalprobability
probability
discretemathematics
0
votes
1
answer
3
propositional logic
which of the following is tautology? (¬P^(P>q))>¬q ¬(p>q)>¬q [(¬p^q)^[q>(p>q)]]>¬r Both (B) and(C) please explain in detail how to check for especially for condition (C) Because “r” is only in RHS but not in LHS of this implication.
asked
13 hours
ago
in
Mathematical Logic
by
learner_geek
Active
(
3.7k
points)

17
views
propositionallogic
discretemathematics
mathematicallogic
firstorderlogic
engineeringmathematics
0
votes
1
answer
4
made easy test
The number of labelled subgraphs possible for the graph given below.
asked
3 days
ago
in
DS
by
snaily16
(
209
points)

84
views
madeeasytestseries
discretemathematics
graphtheory
+1
vote
0
answers
5
Made easy test series
in how many ways 6 letters can be placed in 6 envelopes such that at least 4 letters go into their corresponding envelopes ?
asked
3 days
ago
in
Combinatory
by
ronin_codex
(
19
points)

72
views
madeeasytestseries
discretemathematics
permutationsandcombinations
combinatory
0
votes
0
answers
6
GATEBOOK2019 Mock Test111
Let $S, T,$ and $U$ be nonempty sets, and let $f : S\to T$ and $g : T \to U$ be functions such that the function $g o f : S \to U$ is onetoone (injective). Which of the following must be TRUE? $f$ is onetoone. $f$ is onto. $g$ is onetoone. $g$ is onto.
asked
3 days
ago
in
Others
by
GATEBOOK
Boss
(
14.1k
points)

45
views
gb2019mock1
discretemathematics
settheory&algebra
0
votes
0
answers
7
GATEBOOK2019 Mock Test136
Which of the following statements is/are TRUE? $A \cup (B − C)$ always equals $ (A \cup B) − (A \cup C) $ $A \cap (B − C) $ always equals $(A \cap B) − (A \cap C) $ $A − (B \cap C) $ always equals $(A − B) \cup (A − C) $ $I$ only $I$ and $II$ only $II$ and $III$ only $I, II,$ and $III$
asked
3 days
ago
in
Set Theory & Algebra
by
GATEBOOK
Boss
(
14.1k
points)

20
views
gb2019mock1
sets
discretemathematics
0
votes
0
answers
8
group
if (G,*) is a cyclic group of order 97 , then number of generator of G is equal to ___
asked
6 days
ago
in
Set Theory & Algebra
by
Rahul_Rathod_
Junior
(
565
points)

35
views
groups
discretemathematics
settheory&algebra
0
votes
2
answers
9
Tripartite Graph
The number of vertices,edges and colors required for proper coloring in Tripartite graph K<3,2,5> will be : 10 , 31 , 3 10 , 30 , 3 10 , 30 , 2 None
asked
6 days
ago
in
Graph Theory
by
Na462
Loyal
(
8.3k
points)

30
views
graphtheory
discretemathematics
madeeasytestseries
0
votes
0
answers
10
generating function
asked
Jan 15
in
Combinatory
by
Rahul_Rathod_
Junior
(
565
points)

35
views
generatingfunctions
discretemathematics
permutationsandcombinations
#discrete
0
votes
0
answers
11
Groups
How G = ( 1,1,i,  i ) under multiplication is Group? H = ( i, i ) is subgroup under multiplication? Please suggest
asked
Jan 15
in
Set Theory & Algebra
by
Mayankprakash
Active
(
1k
points)

26
views
settheory&algebra
subgroups
groups
discretemathematics
0
votes
0
answers
12
Monoid in Group Theory
Is this monoid: Addition modulo (take mode using m) on the set of Integers (Z m)={0,1,2,3,4,…..m1} i.e. For all a a (+ modulo using m) e = e (+ modulo using m) a =a here, e is an identity element
asked
Jan 14
in
Set Theory & Algebra
by
Nandkishor3939
Junior
(
847
points)

40
views
groups
discretemathematics
0
votes
0
answers
13
MADE EASY TEST SERIES
Let We define Then ar is equal to. $\binom{r}{2019}$ $\binom{r}{r + 2018}$ $\binom{r}{2019 – r}$ $\binom{r}{r – 2018}$ Can anyone tell me if this type of question is in Gate 2019 syllabus or not because I have never seen such question in previous year question? If yes, then when can I learn this stuff from. Because I am unable to understand the whole solution.
asked
Jan 13
in
Combinatory
by
jhaanuj2108
(
207
points)

25
views
madeeasytestseries
discretemathematics
coefficient
0
votes
1
answer
14
self doubt
Consider the group (G,*) where G is real number system except 1 and * is defined as a*b=a+bab then the inverse of 2 in this group is ________.
asked
Jan 13
in
Set Theory & Algebra
by
Mahbub Alam
(
189
points)

20
views
discretemathematics
0
votes
1
answer
15
Permutation and Combination
The number of ways can 5 letters be put into 3 letter boxes A,B,C. If letter box A must contain atleast 2 letters ?
asked
Jan 12
in
Mathematical Logic
by
Na462
Loyal
(
8.3k
points)

67
views
permutationsandcombinations
discretemathematics
madeeasytestseries
+1
vote
0
answers
16
Self Doubt
asked
Jan 11
in
Probability
by
iamdeepakji
(
195
points)

46
views
discretemathematics
0
votes
0
answers
17
self_doubt
S1:Every subgroup of an abelian group is also abelian? True or false
asked
Jan 10
in
Mathematical Logic
by
Shivam Kasat
Active
(
1.8k
points)

43
views
discretemathematics
0
votes
0
answers
18
Composition of a relation Madeeasy 2019
How to take composition of a Relation? here used concept of function but when to go with the transitivity rule concept as mentioned below? Please clarify in general when to use which method
asked
Jan 10
in
Mathematical Logic
by
Markzuck
(
437
points)

26
views
discretemathematics
relations
functions
settheory&algebra
0
votes
0
answers
19
Kenneth Rosen Nested Quantifiers Self Doubt
Q) There is somebody whom no one loves L(x,y) : x loves y. Doubt: Does ∀x ∃y ~L(x,y) will be same as ∃x ∀y ~L(y,x) or both are different please give explaination
asked
Jan 10
in
Mathematical Logic
by
kd.....
Junior
(
789
points)

32
views
mathematicallogic
kennethrosen
discretemathematics
propositionallogic
blocknestedloopjoin
0
votes
1
answer
20
CUT VERTEX
plz solve this problem..
asked
Jan 9
in
Mathematical Logic
by
Vikas123
(
359
points)

38
views
cutoffs
engineeringmathematics
discretemathematics
graphtheory
0
votes
0
answers
21
Finding the coefficient
What is its answer ?
asked
Jan 9
in
Combinatory
by
Nandkishor3939
Junior
(
847
points)

15
views
engineeringmathematics
permutationsandcombinations
discretemathematics
0
votes
0
answers
22
Graph_Self Doubt
Let G be a simple graph with 11 vertices . if degree of each vertex is atleast 3 and atmost 5 , then the number of edges in G should lie between I got 16 and 28
asked
Jan 8
in
Graph Theory
by
Magma
Boss
(
13.1k
points)

53
views
discretemathematics
0
votes
0
answers
23
Madeeasy Workbook
Prove that : ∀x(P(x) => Q(x)) ==> ( ∃x(P(x)) => ∃x(Q(x)) ) Why it does not holds?
asked
Jan 8
in
Study Resources
by
Kartik jain 1
(
19
points)

13
views
discretemathematics
propositionallogic
0
votes
1
answer
24
Reflexive Relation
Can anyone help …. where I am wrong…??
asked
Jan 8
in
Mathematical Logic
by
Vikas123
(
359
points)

31
views
relations
settheory&algebra
discretemathematics
+1
vote
1
answer
25
Propositional logic self doubt
q = you can access the library r = you have a valid ID s = you have paid subscription fee of that day Consider the following English sentence “You cannot access the library if you don’t have a valid ID unless you have paid subscription fee of that day” which of the following is the correct logical expression? $q \rightarrow (r \vee s )$ $(q \rightarrow r) \vee s$
asked
Jan 7
in
Mathematical Logic
by
Mk Utkarsh
Boss
(
33.3k
points)

41
views
propositionallogic
discretemathematics
firstorderlogic
mathematicallogic
0
votes
0
answers
26
Made_easy_test_series
The number of totally ordered sets compatible to the given POSET are ________.
asked
Jan 7
in
Graph Theory
by
Shivam Kasat
Active
(
1.8k
points)

122
views
discretemathematics
graphtheory
0
votes
0
answers
27
Self Doubt
What is difference between B and C Option.
asked
Jan 6
in
Mathematical Logic
by
iamdeepakji
(
195
points)

40
views
discretemathematics
0
votes
0
answers
28
Doubt on syllabus
Are cosets, well ordered sets, total ordered sets in syllabus or GATE 2019?
asked
Jan 6
in
Set Theory & Algebra
by
subho16
(
63
points)

28
views
discretemathematics
engineeringmathematics
0
votes
0
answers
29
simple graph formula
why in this planar graph this theorem ,”sum of degrees of faces or regions is twice the number of edges” is not true as it should hold for all planar graphs?? Note: numbers denote region or face
asked
Jan 5
in
Graph Theory
by
BHASHKAR
(
21
points)

27
views
graphtheory
engineeringmathematics
discretemathematics
0
votes
1
answer
30
Made Easy Test Series  Discrete Mathematics Topic Test 1 Q1
Consider two wellformed formula in proposition logic: Which of the following is correct? F1 is satisfiable, F2 is valid F1 is unsatisfiable, F1 is satisfiable F1 is unsatisfiable, F2 is valid F1 and F2 both are unsatisfiable
asked
Jan 5
in
Discrete Mathematics
by
Pratik Gawali
Junior
(
881
points)

35
views
discretemathematics
madeeasytestseries
propositionallogic
Page:
1
2
3
4
5
6
...
36
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
Recent Posts
PSU's
Decidability Slides
AAI JE IT results out! Adv no 02/2018
Graph Theory Slides for GATECSE
Generating Function Useful Link
Follow @csegate
Gatecse
Recent questions tagged discretemathematics
Recent Blog Comments
@shaik masthan You got 330 in 2017, u could have...
what you said is correct sir, yes doing masters...
You should go to IISc, increase your potential...
sir, didn't get you
47,199
questions
51,432
answers
178,321
comments
66,728
users