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 tagged discretemathematics
+4
votes
1
answer
1
Discrete Mathematics By Kenneth H Rosen Counting
One Hundred tickets, numbered 1,2,3,...,100, are sold 100 different people for a drawing. Four different prizes are awarded, including a grand prize(a trip to Tahiti).How many ways are there to award the prizes if a) the people holding tickets 19 and 47 both win prizes? b)the people holding tickets 19,47, and 73 all win prizes?
asked
1 day
ago
in
Combinatory
by
Sayed Athar
(
69
points)

59
views
discretemathematics
permutationsandcombinations
0
votes
1
answer
2
Boolean algebra theorem(Lattices)
THEOREM: The Poset $[D_{n};/] $ is a boolean algebra iff 'n' is a squarefree number. If the Poset $[D_{n};/] $ is a boolean algebra then compliment of $x = \frac{n}{x} \forall x\epsilon D_{n}$ Please explain this theorem?? and following question Q)Which of the following is not a ... A) [ D_{110};/ ] $ $ B) [ D_{91};/ ] $ $ C) [ D_{45};/ ]$ $ D) [ D_{64};/ ]$
asked
2 days
ago
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
7.8k
points)

40
views
discretemathematics
lattice
booleanalgebra
0
votes
0
answers
3
Discreet Math
Is normal forms from Discreet Mathematics in syllabus of GATE 2019
asked
3 days
ago
in
GATE
by
Na462
Active
(
1.6k
points)

26
views
discretemathematics
0
votes
2
answers
4
Distributive lattice
Q)which of the following is not a distributive lattice? a) [P(A);$\preceq$ ] where A = { a,b,c,d } b) [ {1,2,3,5,30} ; / ]
asked
4 days
ago
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
7.8k
points)

61
views
discretemathematics
settheory&algebra
lattice
0
votes
1
answer
5
MCQs in Computer Science  Timothy Williams
The $n^{th}$ order difference of a polynomial of degree $n$ is zero one some constant undefined Please explain the solution.
asked
Mar 12
in
Set Theory & Algebra
by
Shikha Mallick
(
233
points)

42
views
discretemathematics
discrete
settheory&algebra
+1
vote
1
answer
6
Equivalence relation
Q)Which of the following is not an equivalence relation on a set of all real numbers? A) R1 = { (a,b) / ab is a integer } B) R2 = { (a,b) / ab is divisible by 5 } C) R3 = { (a,b) / ab is an odd number } D) R4 = { (a,b) / ab is an even number }
asked
Mar 11
in
Set Theory & Algebra
by
Lakshman Patel RJIT
Boss
(
7.8k
points)

50
views
discretemathematics
settheory&algebra
equivalence
relations
+1
vote
1
answer
7
Set theory
Consider a set S $\left \{ 2,3,4,.....,23,24 \right \}$ and R is relation on S such that aRb if a divides b, then find the number of minimal elements in its hasse diagram
asked
Mar 11
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
9.5k
points)

81
views
discretemathematics
settheory&algebra
relations
0
votes
0
answers
8
Discrete mathematics C.L.Liu Solutions
Can I have solutions of ELEMENTS OF DISCRETE MATHEMATICS by C.L.Liu Solutions. Pls help
asked
Mar 9
in
Mathematical Logic
by
MayankSharma
(
153
points)

31
views
discretemathematics
0
votes
1
answer
9
Rosen Example no.  9
Suppose that a computer science laboratory has $15$ workstations and $10$ servers. A cable can be used to directly connect a workstation to a server. For each server, only one direct connection to that server can be active at any time. We ... minimum number of direct connections needed to achieve this goal? Please Explain in this question how pigeonhole principle is applied .
asked
Mar 6
in
Combinatory
by
Abhinavg
(
29
points)

32
views
kennethrosen
discretemathematics
counting
0
votes
0
answers
10
Composition of function
"f:A>B & g:C>D are 2 functions then for their composition B should be equal to C." But if B is not equal to C then composition is possible or not? Eg:A={1,2,} B={3,4} C={4,5} D={6,7} then can fog be computed Or not? f={(1,3), (2,4)} g={(4,6),(5,7)} gof={(2,6)} is it true or not? I hope my question could be understood:)
asked
Mar 3
in
Combinatory
by
MayankSharma
(
153
points)

19
views
discretemathematics
functions
relations
settheory&algebra
+1
vote
1
answer
11
Kenneth Rosen Ex.10 counting
Q)How many ways are there to put four different employees into three indistinguishable offices when each office can contain any number of employees?
asked
Mar 2
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
7.8k
points)

75
views
kennethrosen
discretemathematics
counting
0
votes
1
answer
12
Rosen (Graph)
Show that an edge in a simple graph is a cut edge if and only if this edge is not a part of any simple circuit in the graph.
asked
Mar 1
in
Graph Theory
by
Mk Utkarsh
Boss
(
9.5k
points)

45
views
discretemathematics
graphtheory
+3
votes
1
answer
13
Combination Ex.14 Kenneth Rosen
Q)How many bit strings of length n contain exactly r 1's?
asked
Feb 28
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
7.8k
points)

109
views
discrete
discretemathematics
kennethrosen
counting
0
votes
1
answer
14
Rosen Ex1.1 Q No. 45
Each inhabitant of a remote village always tells the truth or always lies. A villager will only give a "Yes" or a "No" response to a question a tourist asks. Suppose you are a tourist visiting this area and come to a fork in the ... A villager is standing at the fork in the road. What one question can you ask the villager to determine which branch to take?
asked
Feb 26
in
Mathematical Logic
by
Harshita
(
257
points)

48
views
discretemathematics
mathematicallogic
puzzle
+1
vote
1
answer
15
Generating function doubt
Please give me clarification
asked
Feb 24
in
Combinatory
by
Lakshman Patel RJIT
Boss
(
7.8k
points)

196
views
discretemathematics
generatingfunctions
+1
vote
1
answer
16
Generating Function
How to apply this theorem to $\frac{x^{3}}{1x}$
asked
Feb 24
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
9.5k
points)

72
views
generatingfunctions
discretemathematics
0
votes
1
answer
17
Self Doubt
Q) What would be the execution order of the below statement? A⟹B⟹C
asked
Feb 19
in
Mathematical Logic
by
Lakshman Patel RJIT
Boss
(
7.8k
points)

61
views
discretemathematics
0
votes
0
answers
18
Closure of Relations
Let R be a relation on a set A. R may or may not have some property P, such as reflexivity, symmetry, or transitivity. If there is a relation S with property P containing R such that S is a subset of every relation with property P containing R, then S is called the closure Relations of R with respect to P. can someone explain this definition in simple words?
asked
Feb 14
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
9.5k
points)

38
views
discretemathematics
kennethrosen
settheory&algebra
closureproperty
+1
vote
1
answer
19
Composition of functions
There exist 3 sets(A,B,C) and 2 functions f and g. g be a function from set A to set B f be a function from set B to set C then composition of both the functions is denoted by $f \circ g$ which exists. Then what is the necessary condition for the following 2 functions for the existence of $g \circ f$ a) Injection b) Surjection c) Bijection d) None of these
asked
Feb 12
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
9.5k
points)

87
views
discretemathematics
functions
+1
vote
1
answer
20
Mathematical Logic
All Tautologies are valid and all Valid arguments are tautologies True/ False
asked
Feb 11
in
Mathematical Logic
by
Mk Utkarsh
Boss
(
9.5k
points)

53
views
mathematicallogic
discretemathematics
+1
vote
1
answer
21
Graph theory
If N=(0,1,2,3 ....) , then (N,+) is a Group. If N=(1,2,3 ....) , then (N,+) is a not Group. Which one to consider in exam ?
asked
Feb 6
in
Mathematical Logic
by
Aspirant
Loyal
(
2.9k
points)

94
views
graphtheory
discretemathematics
0
votes
1
answer
22
maths
The average of 4 distinct prime numbers a, b, c, d is 35 where a < b < c < d. b and c are equidistant from 34 and; a and b are equidistant from 30 and; c and d are equidistant from 40; a and d are equidistant from 36 . The difference between a and d is?
asked
Feb 1
in
Mathematical Logic
by
Rudra Pratap
(
437
points)

35
views
discretemathematics
0
votes
0
answers
23
Virtual GATE
Which of the following statements is TRUE about the propositional logic formula S:(p→q)∧(¬q∨r)∧(r→s)→¬(p→s) (A) S is a contradiction (B) S is satisfiable but not valid (C) S is valid (D) None of the above
asked
Jan 31
in
Mathematical Logic
by
Utsav09
Active
(
1.4k
points)

17
views
testseries
virtualgate
discretemathematics
propositionallogic
+1
vote
0
answers
24
# pair of sets
Given that X is a set of n elements. How many pairs of sets (A, B) exist such that A⊆B⊆S? a. 2n b. 2n+1 c. 3n
asked
Jan 30
in
Set Theory & Algebra
by
Tuhin Dutta
Boss
(
7.9k
points)

71
views
discretemathematics
settheory&algebra
0
votes
0
answers
25
mock test
how they are equivalent
asked
Jan 29
in
Mathematical Logic
by
92komal
Junior
(
631
points)

30
views
discretemathematics
+1
vote
0
answers
26
Function
asked
Jan 29
in
Set Theory & Algebra
by
srestha
Veteran
(
82.8k
points)

25
views
functions
discretemathematics
+1
vote
0
answers
27
True or False
Even cycles are bipartite. true or false? and why?
asked
Jan 28
in
Graph Theory
by
adactive18
Junior
(
703
points)

53
views
discretemathematics

graphtheory
+2
votes
1
answer
28
Mathematical Logic
I think here B) and C) both could be answer, Isnot it??
asked
Jan 28
in
Mathematical Logic
by
srestha
Veteran
(
82.8k
points)

71
views
mathematicallogic
discretemathematics
+1
vote
1
answer
29
Graph Theory vertex degree
Consider an undirected graph with n vertices, vertex 1 has degree 1, while each vertex 2,3......, n – 1 has degree 4. The degree of vertex n is unknown. Which of the following statement must be TRUE? a. Vertex n has degree 1. b. Graph is connected. c. There is a path from vertex 1 to vertex n. d. Spanning tree will include the edge connecting vertex 1 and n.
asked
Jan 27
in
Graph Theory
by
Tuhin Dutta
Boss
(
7.9k
points)

102
views
discretemathematics
graphtheory
+2
votes
1
answer
30
Self doubt Set
True/False $\left \{ \phi \right \} \neq \phi$
asked
Jan 26
in
Set Theory & Algebra
by
Mk Utkarsh
Boss
(
9.5k
points)

54
views
discretemathematics
Page:
1
2
3
4
5
6
...
22
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
Believe..!!
Need a Serious Career Advice
Failure... ?
Applying to NUS
THANK U GO !!
Follow @csegate
Gatecse
Recent questions tagged discretemathematics
Recent Blog Comments
Same is for me. I am getting score 584. 2017 ...
The password for that site is not the same as GO ...
I am not able to log in to GOclassroom. It says ...
congrats hemant :) hope we spend upcoming years ...
Thank you, everyone. All the best to you too. :)
34,234
questions
40,919
answers
116,193
comments
39,834
users