Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions in Discrete Mathematics
0
votes
1
answer
2941
#discrete
what is chromatic number for the above graph? also is it isomorphic ?
what is chromatic number for the above graph?also is it isomorphic ?
vijju532
222
views
vijju532
asked
Jul 13, 2018
Mathematical Logic
discrete-mathematics
kenneth-rosen
+
–
0
votes
1
answer
2942
Relations
My explanation I have provided, Please rectify the mistake where I am going wrong :)
My explanation I have provided, Please rectify the mistake where I am going wrong :)
HeadShot
862
views
HeadShot
asked
Jul 13, 2018
0
votes
1
answer
2943
probabilty
One in two hundred people in a population have a particular disease. A diagnosis test gives a false positive 3% of the time, and a false negative 2% of the time. Ross takes the test and the report comes positive. Find the probability that Ross has the disease.
One in two hundred people in a population have a particular disease. Adiagnosis test gives a false positive 3% of the time, and a false negative2% of the time. Ross takes...
poojasharma123
424
views
poojasharma123
asked
Jul 13, 2018
0
votes
0
answers
2944
Edges in Hasse diagram
Let G be the graph defined as the the Hasse diagram for the ⊆ relation on the set P{1,2,...,n}.(n>0).Prove that number of edges in Hasse diagram is n*2^(n-1)????
Let G be the graph defined as the the Hasse diagram for the ⊆ relation on the set P{1,2,...,n}.(n>0).Prove that number of edges in Hasse diagram is n*2^(n-1)????
saumya mishra
560
views
saumya mishra
asked
Jul 13, 2018
0
votes
1
answer
2945
First Order Logic
Please explain the Question number 33 and 34. What is significance of word "only" ?
Please explain the Question number 33 and 34. What is significance of word "only" ?
HeadShot
544
views
HeadShot
asked
Jul 13, 2018
2
votes
1
answer
2946
Set theory
saumya mishra
553
views
saumya mishra
asked
Jul 12, 2018
2
votes
2
answers
2947
Propositional logic
I am unable to prove following equations without using truth table 1) p -> (q v r) = (p->q) V (p->r) 2) ~(p <-> q) = p <-> ~q
I am unable to prove following equations without using truth table1) p - (q v r) = (p->q) V (p->r) 2) ~(p <- q) = p <- ~q
kd.....
563
views
kd.....
asked
Jul 12, 2018
Mathematical Logic
propositional-logic
discrete-mathematics
mathematical-logic
first-order-logic
engineering-mathematics
+
–
0
votes
1
answer
2948
Relation
saumya mishra
165
views
saumya mishra
asked
Jul 12, 2018
1
votes
1
answer
2949
Lattice
saumya mishra
1.4k
views
saumya mishra
asked
Jul 12, 2018
0
votes
1
answer
2950
self doubt
If Mr.M is guilty, then no witness is lying unless he is afraid. X: Mr M is guilty Y: No witness is lying Z: he is afraid translation: (X ^ ~Z) -> Y. Is this correct? If yes please explain the implication in these answers https://gateoverflow.in/20939/tifr2012-a-2. Thank you.
If Mr.M is guilty, then no witness is lying unless he is afraid. X: Mr M is guiltyY: No witness is lyingZ: he is afraidtranslation: (X ^ ~Z) - Y. Is this correct? If yes ...
tusharp
286
views
tusharp
asked
Jul 12, 2018
Mathematical Logic
discrete-mathematics
first-order-logic
+
–
0
votes
1
answer
2951
Lattice
saumya mishra
736
views
saumya mishra
asked
Jul 12, 2018
2
votes
1
answer
2952
Number of edges in Hasse Diagram
Let G be the graph defined as the the Hasse diagram for the ⊆ relation on the set P{1,2,...,n}.(n>0).Determine how many edges are there in G.
Let G be the graph defined as the the Hasse diagram for the ⊆ relation on the set P{1,2,...,n}.(n>0).Determine how many edges are there in G.
saumya mishra
5.1k
views
saumya mishra
asked
Jul 12, 2018
0
votes
2
answers
2953
Self doubt
Which is appropriate for the statement and why?
Which is appropriate for the statement and why?
tusharp
482
views
tusharp
asked
Jul 11, 2018
Mathematical Logic
discrete-mathematics
first-order-logic
+
–
0
votes
0
answers
2954
Query regarding cumulative distribution function
I was reading cumulative distribution function from sheldon ross and I had a doubt regarding one of it's properties. The following are properties of the cumulative distribution function for a random variable X (1)F is a non-decreasing function, ... $4^{th}$ property actually mean can anyone explain?
I was reading cumulative distribution function from sheldon ross and I had a doubt regarding one of it's properties.The following are properties of the cumulative distrib...
Ayush Upadhyaya
206
views
Ayush Upadhyaya
asked
Jul 11, 2018
Mathematical Logic
probability
cumulative-distribution-function
+
–
0
votes
3
answers
2955
Self Doubt
How to evaluate this quickly? $\large\sum^{20}_{r=0}(-1)^r\binom{r+2}{r}\\OR\\\large\sum^{20}_{r=0}(-1)^r(r+2)(r+1)$
How to evaluate this quickly?$\large\sum^{20}_{r=0}(-1)^r\binom{r+2}{r}\\OR\\\large\sum^{20}_{r=0}(-1)^r(r+2)(r+1)$
Soumya29
454
views
Soumya29
asked
Jul 11, 2018
Combinatory
combinatory
+
–
0
votes
1
answer
2956
combinotronics
At a party there are 15 men and 20 women. How many ways are there to form fifteen couples consisting of one man and one woman? is it p(20,15) How many ways are there to form ten couples consisting of one man and one woman?? is it 20C10 * 15C10??
At a party there are 15 men and 20 women.How many ways are there to form fifteen couples consisting of one man and one woman? is it p(20,15)How many ways are there to fo...
vijju532
695
views
vijju532
asked
Jul 10, 2018
0
votes
1
answer
2957
self doubt
3. Which of the following are valid? A) (∃!x)(∃!y)J(x,y) <-> (∃!x)(∃!y)J(x,y) B) (∃!x)(∃!y)J(x,y) <-> (∃!y)(∃!x)J(x,y) C) (∃!x)(∃!y)J(x,y) -> (∃!x)(∃!y)J(x,y) D) (∃!x)(∃!y)J(x,y) -> (∃!y)(∃!x)J(x,y) 4. Which of the following are Satisfiable? A) (∃!x)(∃! ... ) <-> (∃!y)(∃!x)J(x,y) C) (∃!x)(∃!y)J(x,y) -> (∃!x)(∃!y)J(x,y) D) (∃!x)(∃!y)J(x,y) -> (∃!y)(∃!x)J(x,y)
3. Which of the following are valid?A) (∃!x)(∃!y)J(x,y) <- (∃!x)(∃!y)J(x,y)B) (∃!x)(∃!y)J(x,y) <- (∃!y)(∃!x)J(x,y)C) (∃!x)(∃!y)J(x,y) - (∃!x)(∃!y)...
Balaji Jegan
257
views
Balaji Jegan
asked
Jul 9, 2018
Mathematical Logic
discrete-mathematics
+
–
0
votes
1
answer
2958
self doubt
2. Which of the following are satisfiable? A) (∀x)(∀y)J(x,y) <-> (∀x)(∀y)J(x,y) B) (∀x)(∀y)J(x,y) <-> (∀y)(∀x)J(x,y) C) (∀x)(∀y)J(x,y) -> (∀x)(∀y)J(x,y) D) (∀x)(∀y)J(x,y) -> (∀y)(∀x)J(x,y) E) (∃x)(∃y)J(x,y) <-> (∃x)(∃y)J(x,y) F) (∃x)(∃y)J(x,y) <-> (∃y)(∃x)J(x,y) G) (∃x)(∃y)J(x,y) -> (∃x)(∃y)J(x,y) H) (∃x)(∃y)J(x,y) -> (∃y)(∃x)J(x,y)
2. Which of the following are satisfiable?A) (∀x)(∀y)J(x,y) <- (∀x)(∀y)J(x,y)B) (∀x)(∀y)J(x,y) <- (∀y)(∀x)J(x,y)C) (∀x)(∀y)J(x,y) - (∀x)(∀y)J(x,y)...
Balaji Jegan
215
views
Balaji Jegan
asked
Jul 9, 2018
Mathematical Logic
discrete-mathematics
+
–
0
votes
1
answer
2959
self doubt
1. Which of the following are valid? A) (∀x)(∀y)J(x,y) <-> (∀x)(∀y)J(x,y) B) (∀x)(∀y)J(x,y) <-> (∀y)(∀x)J(x,y) C) (∀x)(∀y)J(x,y) -> (∀x)(∀y)J(x,y) D) (∀x)(∀y)J(x,y) -> (∀y)(∀x)J(x,y) E) (∃x)(∃y)J(x,y) <-> (∃x)(∃y)J(x,y) F) (∃x)(∃y)J(x,y) <-> (∃y)(∃x)J(x,y) G) (∃x)(∃y)J(x,y) -> (∃x)(∃y)J(x,y) H) (∃x)(∃y)J(x,y) -> (∃y)(∃x)J(x,y)
1. Which of the following are valid?A) (∀x)(∀y)J(x,y) <- (∀x)(∀y)J(x,y)B) (∀x)(∀y)J(x,y) <- (∀y)(∀x)J(x,y)C) (∀x)(∀y)J(x,y) - (∀x)(∀y)J(x,y)D) (�...
Balaji Jegan
245
views
Balaji Jegan
asked
Jul 9, 2018
Mathematical Logic
discrete-mathematics
+
–
1
votes
1
answer
2960
SELF DOUBT PREFIX
WE CAN USE STACK TO EVALUATE PREFIX EXPRESSION .THIS STATEMENT IS TRUE OR FALSE IF THEN HOW?? EXPRESSION IS + - * 2 3 5 / ^ 2 3 4
WE CAN USE STACK TO EVALUATE PREFIX EXPRESSION .THIS STATEMENT IS TRUE OR FALSE IF THEN HOW??EXPRESSION IS + - * 2 3 5 / ^ 2 3 4
eyeamgj
391
views
eyeamgj
asked
Jul 8, 2018
Page:
« prev
1
...
143
144
145
146
147
148
149
150
151
152
153
...
358
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register