Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged discrete-mathematics
0
votes
4
answers
31
Computer Science - UGC NET 2021 [ Question ID = 2353 ]
How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job ? 1024 625 240 20
How many ways are there to assign 5 different jobs to 4 different employees if every employee is assigned at least 1 job ?1024 625 240 20
rajeshposts
679
views
rajeshposts
asked
Sep 17, 2023
Combinatory
discrete-mathematics
permutation-combination
engineering-mathematics
+
–
0
votes
1
answer
32
Computer Science - UGC NET 2021 [ Question ID = 2352 ]
Which of these statements about the floor and ceiling functions are correct ? Statement 1 : ⌊2x⌋ = ⌊x⌋ + ⌊x + (1/2)⌋ for all real numbers x. Statement 2 : ⌈x + y⌉ = ⌈x⌉ + ⌈y⌉ for all real numbers x and y. Both ... I and Statement II are false. Statement I is true but Statement II is false. Statement I is false but Statement II is true.
Which of these statements about the floor and ceiling functions are correct ? Statement 1 : ⌊2x⌋ = ⌊x⌋ + ⌊x + (1/2)⌋ for all real numbers x.Statement 2 : ⌈x...
rajeshposts
283
views
rajeshposts
asked
Sep 16, 2023
Mathematical Logic
discrete-mathematics
mathematical-logic
engineering-mathematics
+
–
0
votes
1
answer
33
Discrete math
Çșȇ ʛấẗẻ
113
views
Çșȇ ʛấẗẻ
asked
Sep 14, 2023
Algorithms
discrete-mathematics
+
–
0
votes
0
answers
34
Discrete math
Çșȇ ʛấẗẻ
76
views
Çșȇ ʛấẗẻ
asked
Sep 14, 2023
Algorithms
equivalence-class
discrete-mathematics
+
–
0
votes
0
answers
35
Discrete
Çșȇ ʛấẗẻ
73
views
Çșȇ ʛấẗẻ
asked
Sep 14, 2023
Algorithms
discrete-mathematics
+
–
1
votes
2
answers
36
Computer Science - UGC NET 2021 [ Question ID = 2351 ]
Which of the following are logically equivalent ? ¬p -> ( q -> r ) and q -> ( p v r ) ( p -> q ) -> r and p -> ( q -> r ) ( p -> q ) -> ( r -> s ) and ( p -> r) -> ( q -> s ) Choose the correct answer from the options given : i and ii only i and iii only i only ii and iii only
Which of the following are logically equivalent ?¬p - ( q - r ) and q - ( p v r )( p - q ) - r and p - ( q - r )( p - q ) - ( r - s ) and ( p - r) - ( q - s )Choose the ...
rajeshposts
622
views
rajeshposts
asked
Sep 14, 2023
Mathematical Logic
propositional-logic
discrete-mathematics
mathematical-logic
+
–
0
votes
1
answer
37
# Discrete Mathematics
Simplify the above expression
Simplify the above expression
Debargha Mitra Roy
221
views
Debargha Mitra Roy
asked
Aug 30, 2023
Mathematical Logic
discrete-mathematics
engineering-mathematics
propositional-logic
mathematical-logic
+
–
0
votes
0
answers
38
Discrete mathematics doubt
Çșȇ ʛấẗẻ
110
views
Çșȇ ʛấẗẻ
asked
Aug 29, 2023
Mathematical Logic
discrete-mathematics
+
–
0
votes
0
answers
39
Discrete Math doubt
Çșȇ ʛấẗẻ
62
views
Çșȇ ʛấẗẻ
asked
Aug 29, 2023
Mathematical Logic
discrete-mathematics
+
–
0
votes
2
answers
40
Bipartite Graph doubt
Çșȇ ʛấẗẻ
247
views
Çșȇ ʛấẗẻ
asked
Aug 29, 2023
Graph Theory
graph-theory
discrete-mathematics
bipartite-graph
+
–
0
votes
0
answers
41
Discrete
Çșȇ ʛấẗẻ
90
views
Çșȇ ʛấẗẻ
asked
Aug 29, 2023
Algorithms
discrete-mathematics
+
–
0
votes
0
answers
42
Discrete Mathematics
Çșȇ ʛấẗẻ
74
views
Çșȇ ʛấẗẻ
asked
Aug 28, 2023
Mathematical Logic
discrete-mathematics
+
–
0
votes
0
answers
43
Discrete
Çșȇ ʛấẗẻ
59
views
Çșȇ ʛấẗẻ
asked
Aug 28, 2023
Mathematical Logic
edge
discrete-mathematics
+
–
0
votes
0
answers
44
Discrete
Çșȇ ʛấẗẻ
196
views
Çșȇ ʛấẗẻ
asked
Aug 28, 2023
Mathematical Logic
discrete-mathematics
+
–
2
votes
2
answers
45
GoClasses Youtube
Determine the Number of $6$ digit integers (no leading zeroes) in which no digit is repeated and its divisible by $4$.
Determine the Number of $6$ digit integers (no leading zeroes) in which no digit is repeated and its divisible by $4$.
Swarnava Bose
438
views
Swarnava Bose
asked
Aug 16, 2023
Combinatory
discrete-mathematics
permutation-combination
combinatory
+
–
0
votes
1
answer
46
University of Illinois Chicago UIC Math 215 Fall 2010, Test 1 Propositional Logic
Consider the following statement: If I get a perfect score on this test, then I am a genius. Decide which of the following is logically equivalent to the statement above. a) If I am a genius, then I will ... my getting a perfect score on this test. Source: http://homepages.math.uic.edu/~mubayi/215/fall10/test1sol.pdf
Consider the following statement:If I get a perfect score on this test, then I am a genius.Decide which of the following is logically equivalent to the statement above.a)...
Deepak Poonia
389
views
Deepak Poonia
asked
Aug 7, 2023
Mathematical Logic
mathematical-logic
propositional-logic
discrete-mathematics
+
–
0
votes
1
answer
47
#Graph Theory
Çșȇ ʛấẗẻ
287
views
Çșȇ ʛấẗẻ
asked
Aug 3, 2023
Algorithms
graph-theory
discrete-mathematics
algorithms
+
–
0
votes
1
answer
48
#Self doubt
Çșȇ ʛấẗẻ
208
views
Çșȇ ʛấẗẻ
asked
Aug 1, 2023
Mathematical Logic
discrete-mathematics
discrete
+
–
0
votes
1
answer
49
Gate @Zeal
Let $'n'$ is an odd number and 1. $X$ be the minimum number of comparisons required to find the minimum and the maximum of 'n' numbers 2. $Y$ be the minimum number of comparisons required to find the minimum and the maximum of 'n+1' numbers. Then which of the following ... $Y = \left ( \frac{3(n-2)}{2} + 1 \right )$
Let $'n'$ is an odd number and 1. $X$ be the minimum number of comparisons required to find the minimum and the maximum of 'n' numbers 2. $Y$ be the minimum number of com...
Rahhul A
314
views
Rahhul A
asked
Aug 1, 2023
Algorithms
discrete-mathematics
algorithms
+
–
0
votes
1
answer
50
Permutations
Çșȇ ʛấẗẻ
231
views
Çșȇ ʛấẗẻ
asked
Jul 28, 2023
Mathematical Logic
discrete-mathematics
combinatory
mathematical-logic
made-easy-test-series
+
–
2
votes
4
answers
51
Permutation and Combination
In how many ways can 3 non-negative integers be chosen such that a + b + c = 10 where a >= -1 , b >= -5 and c >= 3 ? 36 66 105 None
In how many ways can 3 non-negative integers be chosen such that a + b + c = 10 where a >= -1 , b >= -5 and c >= 3 ? 3666105None
jaydip74
462
views
jaydip74
asked
Jul 22, 2023
Combinatory
combinatory
discrete-mathematics
+
–
1
votes
1
answer
52
Planar Graph (Self Doubt)
This is a graph ? Is it planar or not ? As per definition of planar graph it can be drawn in such a way that no edges cross each other. other theorems are if a connected simple graph is planar→ e<=3n-6 if a connected simple graph is planar → ... for planar graph not meet if the graph is planar but Now if i draw i dont intersect any edges .,which show it is planar
This is a graph ? Is it planar or not ?As per definition of planar graph it can be drawn in such a way that no edges cross each other.other theorems are if a connected si...
Rajib Datta Roy
299
views
Rajib Datta Roy
asked
Jul 18, 2023
Algorithms
self-doubt
graph-theory
graph-planarity
discrete-mathematics
+
–
0
votes
1
answer
53
Doubt on First Order Logic
Can anyone explain this how this implication is valid with an example ∃x (Px ⊕ Qx) <-- ∃xPx ⊕ ∃xQx
Can anyone explain this how this implication is valid with an example∃x (Px ⊕ Qx) < ∃xPx ⊕ ∃xQx
Rahhul A
258
views
Rahhul A
asked
Jul 14, 2023
Others
first-order-logic
discrete-mathematics
mathematical-logic
goclasses
+
–
1
votes
2
answers
54
Graphy theory Gate wallah practice sheet #6
Consider a complete graph with size 2016. Suppose after deletion of 2 vertices from the above graph, the modified graph have x number of edges and y number of vertices. Find the value of x – y ?
Consider a complete graph with size 2016. Suppose after deletion of 2 vertices from the above graph, the modified graph have x number of edges and y number of vertices. F...
gagan55
452
views
gagan55
asked
Jul 3, 2023
Graph Theory
graph-theory
discrete-mathematics
+
–
0
votes
1
answer
55
#Graph Theory
Prove that following graph does not have Hamiltonian cycle.
Prove that following graph does not have Hamiltonian cycle.
Çșȇ ʛấẗẻ
471
views
Çșȇ ʛấẗẻ
asked
Jul 3, 2023
Graph Theory
graph-theory
discrete-mathematics
+
–
3
votes
1
answer
56
Combinatorics Question uOttawa (University of Ottawa)
Consider the fourteen letters: $\text{A A A B B C C C C C D E E E}$ . An ARRANGEMENT is a sequence using $\text{all}$ ... order, somewhere in the arrangement). c) How many words have all letters distinct? d) How many arrangements have no two vowels consecutive?
Consider the fourteen letters: $\text{A A A B B C C C C C D E E E}$ .An ARRANGEMENT is a sequence using $\text{all}$ of these letters.For the purposes of this question, a...
Deepak Poonia
639
views
Deepak Poonia
asked
Jul 1, 2023
Combinatory
combinatory
discrete-mathematics
+
–
0
votes
1
answer
57
Graph theory self doubt
Number of hamiltonian cycles for a graph K 5, 5( bipartite graph ) ??
Number of hamiltonian cycles for a graph K 5, 5( bipartite graph ) ??
gagan55
177
views
gagan55
asked
Jun 30, 2023
Graph Theory
graph-theory
discrete-mathematics
+
–
0
votes
1
answer
58
#Graph Theory
Çșȇ ʛấẗẻ
136
views
Çșȇ ʛấẗẻ
asked
Jun 26, 2023
Mathematical Logic
graph-theory
discrete-mathematics
graph-coloring
+
–
0
votes
1
answer
59
#Discrete
Çșȇ ʛấẗẻ
212
views
Çșȇ ʛấẗẻ
asked
Jun 24, 2023
Mathematical Logic
discrete-mathematics
kenneth-rosen
propositional-logic
mathematical-logic
+
–
0
votes
0
answers
60
Discrete Mathematics and its Applications by Kenneth H. Rosen (8th Edition, Indian Adaptation) Section 1.1 , Question no : 44
Samaroha
630
views
Samaroha
asked
Jun 21, 2023
Mathematical Logic
propositional-logic
discrete-mathematics
+
–
Page:
« prev
1
2
3
4
5
6
7
...
80
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register