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
Highest voted questions in Discrete Mathematics
0
votes
0
answers
5191
Function
Can we represent every function on the graph????
saumya mishra
asked
in
Mathematical Logic
Jul 3, 2018
by
saumya mishra
175
views
0
votes
2
answers
5192
Kenneth Rosen Edition 6th Exercise 1.4 Question 11f (Page No. 59)
Let S(x) be the predicate x is a student, F(x) the predicate x is a faculty member, and A(x, y) the predicate x has asked y a question, where the domain consists of all people associated with ... member, there exists some student who has not asked that faculty member a question. is both the above statements have same meaning?
Prince Sindhiya
asked
in
Mathematical Logic
Jul 2, 2018
by
Prince Sindhiya
2.5k
views
kenneth-rosen
discrete-mathematics
quantifiers
0
votes
0
answers
5193
Question regarding Catalan Number
I have a question regarding Catalan Number. The question is as follows, Find the number of binary strings w of length 2n with an equal number of 1’s and 0’s and the property that every prefix of w has at least as many as 0’s as 1’s. Now i know the answer for this question is 2nCn/(n+1). I wanted to know how this question relates to Catalan number?
noxevolution
asked
in
Combinatory
Jul 1, 2018
by
noxevolution
676
views
discrete-mathematics
combinatory
0
votes
0
answers
5194
How to calculate below sum series ?
radha gogia
asked
in
Mathematical Logic
Jul 1, 2018
by
radha gogia
397
views
algorithms
engineering-mathematics
0
votes
1
answer
5195
Kenneth Rosen Edition 6th Exercise 1.5 Question 10 (Page No. 73)
For each of theses sets of premises, what relevant conclusions can be drawn? (b)"If I work, it is either sunny or partly sunny." "I worked last Monday or I worked Last Friday." "It was not ... only eat what tastes good." "You do not eat Tofu." "Cheeseburgers are not healthy to eat."
Ayush Upadhyaya
asked
in
Mathematical Logic
Jul 1, 2018
by
Ayush Upadhyaya
2.4k
views
discrete-mathematics
propositional-logic
kenneth-rosen
0
votes
0
answers
5196
Kenneth Rosen Edition 6th Exercise 7.4 Question 2 (Page No. 497)
Let R be the relation $\{(a,b)\, |\, a\not= b\}$ on the set of integers. What is the reflexive closure of R? As per my analysis, the matrix of this relation would have 1's everywhere except on ... the smallest relation containing R that is both symmetric and reflexive, then is the reflexive closure of R answer to this problem?
Ayush Upadhyaya
asked
in
Set Theory & Algebra
Jun 30, 2018
by
Ayush Upadhyaya
361
views
kenneth-rosen
discrete-mathematics
set-theory&algebra
relations
0
votes
0
answers
5197
Kenneth Rosen Edition 6th Exercise 1.1 Question 21 (Page No. 19)
Write each of these propositions in the form p if and only if q in English. a) If it is hot outside you buy an ice cream cone, and if you buy an ice cream cone it is hot outside. e) The trains run late on exactly those ... "The trains run late if and only if I take it." does exactly means if and only if ? Reference:- in t
Sandy Sharma
asked
in
Mathematical Logic
Jun 30, 2018
by
Sandy Sharma
625
views
kenneth-rosen
mathematical-logic
discrete-mathematics
0
votes
0
answers
5198
The expected value of a probability function when probability is measured on a scale of 0 to1 coincides with its
Deekshitha
asked
in
Mathematical Logic
Jun 30, 2018
by
Deekshitha
364
views
0
votes
0
answers
5199
How to find even or odd cylce in a graph
Consider this example , There is even vertices cycle as well as odd vertices cycle as per my understanding, let me know if it correct. Thanks a lot
ejaz
asked
in
Graph Theory
Jun 30, 2018
by
ejaz
489
views
graph-coloring
0
votes
2
answers
5200
self doubt
i am getting 100+35+50=185 is it correct ???
vijju532
asked
in
Set Theory & Algebra
Jun 29, 2018
by
vijju532
404
views
algorithms
0
votes
1
answer
5201
Kenneth Rosen Edition 6th Exercise 7.1 Question 44 (Page No. 473)
Let $S$ be a set with $n$ elements and let $a$ and $b$ be distinct elements of $S$. How many relations are there on $S$ such that (a) $(a,b) \in S$ (b) $(a,b) \not\in S$ (c) There are no ordered pairs in the relation that have "$a$" ... $2^{(n-1)^2}$ (f) $2^{n^2}-2^{(n-1)^2}$ Please let me know if my work is correct.
Ayush Upadhyaya
asked
in
Set Theory & Algebra
Jun 29, 2018
by
Ayush Upadhyaya
1.9k
views
kenneth-rosen
set-theory&algebra
relations
discrete-mathematics
0
votes
1
answer
5202
self doubt
vijju532
asked
in
Set Theory & Algebra
Jun 29, 2018
by
vijju532
408
views
data
data-structures
0
votes
1
answer
5203
Rosen Discrete Maths book. Recurrence Relations. Example #3
Find a recurrence relation for the number of bit strings of length n that contain a pair of consecutive 0s.
Abhisek Das
asked
in
Combinatory
Jun 29, 2018
by
Abhisek Das
568
views
0
votes
0
answers
5204
Kenneth Rosen Edition 6th Exercise 7.1 Question 7 (Page No. 472)
Given below is a table where R is a relation having pairs (x,y) over the set of Integers and these ordered pairs will be in R if and only if the condition given on the left most side of the table is ... -Reflexive IR-Irreflexive S-Symmetric ATS-Anti-symmetric AS-Asymmetric T-Transitive. Let me know if below table entries are correct.
Ayush Upadhyaya
asked
in
Set Theory & Algebra
Jun 29, 2018
by
Ayush Upadhyaya
558
views
kenneth-rosen
discrete-mathematics
set-theory&algebra
relations
0
votes
0
answers
5205
Kenneth Rosen Edition 6th Exercise 7.1 Question 6 (Page No. 471)
Given below is a table where R is a relation having pairs (x,y) over the set of real numbers and these ordered pairs will be in R if and only if the condition given on the left most side of the table ... -Reflexive IR-Irreflexive S-Symmetric ATS-Anti-symmetric AS-Asymmetric T-Transitive. Let me know if below table entries are correct.
Ayush Upadhyaya
asked
in
Set Theory & Algebra
Jun 29, 2018
by
Ayush Upadhyaya
532
views
kenneth-rosen
discrete-mathematics
set-theory&algebra
relations
0
votes
0
answers
5206
Relations-Self doubt
Below is a picture which shows various relations on the set of integers.8 columns represent the various properties that relations may or may not satisfy. I have made a chart of them please let me know if it is correct. R-Reflexive IR- Irreflexive S-Symmetric ATS-Anti symmetric AS- Asymmetric T- Transitive E-Equivalence PO-Partial order.
Ayush Upadhyaya
asked
in
Set Theory & Algebra
Jun 28, 2018
by
Ayush Upadhyaya
427
views
0
votes
1
answer
5207
combinatorics
let say there are three elements in a set {1,2,3}.find total #of 4 digit no. which are neither non decreasing nor non increasing.
Aman Juyal
asked
in
Combinatory
Jun 28, 2018
by
Aman Juyal
453
views
combinatory
0
votes
4
answers
5208
Kenneth Rosen Edition 6th Exercise 6.6 Question 11 (Page No. 457)
In how many different ways can seven different jobs be assigned to four different employees so that each employee is assigned at least one job and the most difficult job is assigned to the best employee? I got the first ... 4 elements. But how to deal with the second part that most difficult job is assigned to the best employee?
Ayush Upadhyaya
asked
in
Combinatory
Jun 28, 2018
by
Ayush Upadhyaya
2.6k
views
discrete-mathematics
inclusion-exclusion
kenneth-rosen
combinatory
0
votes
2
answers
5209
self doubt
Is it necessary that euler graph should always be simple graph?
Vegeta
asked
in
Graph Theory
Jun 27, 2018
by
Vegeta
444
views
discrete-mathematics
graph-theory
0
votes
2
answers
5210
Cycle in graph
How badc can be a cycle???
saumya mishra
asked
in
Mathematical Logic
Jun 27, 2018
by
saumya mishra
455
views
Page:
« prev
1
...
255
256
257
258
259
260
261
262
263
264
265
...
355
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)
Mathematical Logic
(2.5k)
Set Theory & Algebra
(1.9k)
Combinatory
(1.6k)
Graph Theory
(1.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