Register
Filter

Recent questions in Discrete Mathematics

#1
83
views
0 answers
1 votes
Quantifiers Mathematical LOGIC :Discrete Mathematics
for X/Y=1∀x∃y p(x,y)this is true or false ???
User Avatar
#2
99
views
1 answers
0 votes
Set Theory
Suppose A, B, and C are subsets of a universal set U. Also suppose that n(U) = 150 n(A) = n(B) = 2n(C) = 50, $A\cap B\cap C = ∅$ ... . How many elements are in at least two of the sets A, B, and C?
User Avatar
#3
152
views
1 answers
0 votes
gate zeal
Suppose you need to come up with a password that uses only the letters A, B, and C and which must use each letter at least once. How many such passwords of length 8 are there? ... 3 *3*3*3*3i am getting 3^6*2 where i am wrong(what i miss)
User Avatar
#4
237
views
1 answers
0 votes
isi mtech cse 2024 admission test
For any undirected connected graph \( G \), let \( \chi(G) \) be the minimum number of colours needed to colour all the vertices of \( G \) in such a way that no two adjacent ... i}, v_{i+1}\right) \) is an edge for \( 1 \leq i \leq k \)
User Avatar
#5
124
views
1 answers
0 votes
GO classes course 2024, Engineering Mathematics, lecture 5e
User Avatar
#6
163
views
0 answers
1 votes
Counting
Suppose that there are nine students in a discrete mathematics class at a smallcollege.a) Show that the class must have at least five male students or at ... the class must have at least three male students or at least seven femalestudents.
User Avatar
#7
136
views
1 answers
0 votes
Function Composition Question Oscar Levin Qn. 20
Let $f : X \rightarrow Y$ and $g : Y \rightarrow Z$ be functions. We can define the composition of $f$ and $g$ ... $f$ and $g$? Explain.
User Avatar
#8
103
views
0 answers
0 votes
ISI PCB 2023 Q3
User Avatar
#9
241
views
1 answers
0 votes
ISI PCB 2023 Q1
Suppose there are three types of people in the world.A person is honest if the person always speaks the truth. A person is a liar if the person ... , deduce with appropriate justifications who among A, B and C has committed the crime.
User Avatar
#10
94
views
0 answers
1 votes
ISI PCB 2023 Q2
User Avatar
#11
178
views
1 answers
0 votes
Kenneth H. Rosen, Chapter 1
When three professors are seated in a restaurant, the hostess asks them: Does everyone want coffee? The first professor says: I do not know. The second ... to the professors who want it. How did she figure out who wanted coffee?
User Avatar
#12
132
views
0 answers
0 votes
Finite Automata Combined with Relation
Let DFA , M = (Q, ∑, δ, q$_0$, F) and Relation R is defined on Q as R:Q$\rightarrow$Q such that pRq iff $\forall$ w ∈ $\Sigma$* [ δ*(p,w) ∈ F ... δ* (q, w) ∉ F] then ____________ A) R is ReflexiveB) R is SymmetricC) R is transitiveD) None
User Avatar
#13
133
views
0 answers
1 votes
Charles C Pinter Abstract Algebra
If G is a group, G=(F(R), +), F(R) set of all real valued functions.H={f€F(R) ; f(-x)=-f(x)}Is H a subgroup of G?My solution. ... addition is always associative) please let me know if iam correct.https://ibb.co/sPzHg6mhttps://ibb.co/sPzHg6m
User Avatar
#14
618
views
2 answers
3 votes
Poset
Consider the poset ({3,5,9,15,24,45},|). Which of the following is correct for the given poset? A. There exists a least element but not a ... element and a least elementD. There does not exist a greatest element and a least element
User Avatar
#15
166
views
1 answers
0 votes
Linear Algebra AX=B
Consider a matrix A (n×m) ,X(m×n) and B(n×n) such that AX=B . If A has k linearly independent columns then what conclusions can we nake about the number of linearly independent columns of B.
User Avatar
#16
233
views
1 answers
0 votes
ISI kolkata MTech CS 2019
Let $K_n$ denote the complete graph on $n$ vertices, with $n ≥ 3$, and let $u$, $v$, $w$ be three distinct vertices of $K_n$. Determine the number of distinct paths from $u$ to $v$ that do not contain the vertex $w$.
User Avatar
#17
86
views
1 answers
0 votes
self doubt
how to check the validity of an a argument using laws of logics
User Avatar
#18
205
views
1 answers
0 votes
Discrete Mathematics | Set Theory | Relation | Equivalance Relation
which if the following statement is True for every set?a. $\exists$ a equivalence class that is also a partition set.b. Every equivalence relation on a ... that is also equal to equivalence class of the set on some equivalence relation.
User Avatar
#19
257
views
1 answers
2 votes
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 1
If $A$ and $B$ are two sets and $A \cup B = A \cap B$ then$A=\phi$B=\phi$A\neq B$A=B$
User Avatar
#20
262
views
2 answers
1 votes
GO Classes CS 2025 | Weekly Quiz 5 | Set Theory | Question: 2
The cardinality of the power set of $A \cup B$, where $A=\{2,3,5,7\}$ and $B=\{2$, $5,8,9\}$, is?
User Avatar
Page: