Register
Filter

Recent questions in Discrete Mathematics

0 votes
1 answer
1681
Self Doubt-LA
In a non-homogeneous equation Ax = b, x has a unique solution when $A^{-1}$ exists i.e x = $A^{-1}$b but when det(A) = 0 then we have infinite solution or many solution. please give a mathematical explanation of how the 2nd statement occurs?
In a non-homogeneous equation Ax = b, x has a unique solution when $A^{-1}$ exists i.e x = $A^{-1}$bbut when det(A) = 0 then we have infinite solution or many solution.p...
User Avatar
0 votes
3 answers
1682
Self Doubt-Combinatory
In how many ways we can put $n$ distinct balls in $k$ dintinct bins?? Will it be $n^{k}$ or $k^{n}$?? Taking example will be easy way to remove this doubt or some other ways possible??
In how many ways we can put $n$ distinct balls in $k$ dintinct bins??Will it be $n^{k}$ or $k^{n}$?? Taking example will be easy way to remove this doubt or some other wa...
User Avatar
1 votes
2 answers
1683
Rosen 7e Exercise-8.5 Question-15 page no-558 Inclusion-Exclusion
How many permutations of the 10 digits either begin with the 3 digits 987, contain the digits 45 in the fifth and sixth positions, or end with the 3 digits 123?
How many permutations of the 10 digits either begin with the 3 digits 987, contain the digits 45 in the fifth and sixth positions, or end with the 3 digits 123?
User Avatar
0 votes
2 answers
1684
Hasse Doubt
what is the least upper bound of {a, b, c}?
what is the least upper bound of {a, b, c}?
User Avatar
6 votes
0 answers
1686
IISc CSA - Research Interview Question
Prove that the rank of the Adjacency Matrix which is associated with a $k-$ regular graph is $k.$
Prove that the rank of the Adjacency Matrix which is associated with a $k-$ regular graph is $k.$
User Avatar
0 votes
1 answer
1687
Discrete mathematics #TEST_BOOK
I Have doubt about the language. Is it asking about the sum of elements if we make the GBL set for the given lattice .
I Have doubt about the language. Is it asking about the sum of elements if we make the GBL set for the given lattice .
User Avatar
1 votes
2 answers
1688
GateForum Question Bank :Graph Theory
What is the probability that there is an edge in an undirected random graph having 8 vertices? 1 1/8
What is the probability that there is an edge in an undirected random graph having 8 vertices?1 1/8
User Avatar
1 votes
2 answers
1692
Recurrence Relation Self-Doubt
What will be solution of recurrence relation if roots are like this: r1=-2, r2=2, r3=-2, r4=2 is this the case of repetitive roots?
What will be solution of recurrence relation if roots are like this: r1=-2, r2=2, r3=-2, r4=2is this the case of repetitive roots?
User Avatar
0 votes
0 answers
1694
Rosen 7e Exercise-8.2 Question no-23 page no-525 Recurrence Relation
Consider the nonhomogeneous linear recurrence relation $a_n$=$3a_{n-1}$+$2^n$ in the book solution is given $a_n$=$-2^{n+1}$ but I’m getting $a_n$=$3^{n+1}-2^{n+1}$
Consider the nonhomogeneous linear recurrence relation $a_n$=$3a_{n-1}$+$2^n$in the book solution is given $a_n$=$-2^{n+1}$but I’m getting $a_n$=$3^{n+1}-2^{n+1}$
User Avatar
1 votes
2 answers
1695
#probability(self doubt)
An automobile showroom has 10 cars, 2 of which are defective. If you are going to buy the 6th car sold that day at random, then the probability of selecting a defective car is??
An automobile showroom has 10 cars, 2 of which are defective. If you are going to buy the 6th car sold that day at random, then the probability of selecting a defective c...
User Avatar
0 votes
2 answers
1696
ACE Workbook:
ACE Workbook: Q) Let G be a simple graph(connected) with minimum number of edges. If G has n vertices with degree-1,2 vertices of degree 2, 4 vertices of degree 3 and 3 vertices of degree-4, then value of n is ? Can anyone give the answer and how to approach these problems. Thanks in advance.
ACE Workbook:Q) Let G be a simple graph(connected) with minimum number of edges. If G has n vertices with degree-1,2 vertices of degree 2, 4 vertices of degree 3 and 3 ve...
User Avatar
Page: