Register
Filter

Highest voted questions in Discrete Mathematics

2 votes
1 answer
1721
Hasse diagram
How come D66 is boolean algebra. Explain it through hasse diagram.
How come D66 is boolean algebra. Explain it through hasse diagram.
User Avatar
2 votes
1 answer
1722
Probability
P( A union B)=.6 P( A intersection B)=.25 Find P(A`) +P(B`) ? where P(A`) means probability of A complement.
P( A union B)=.6P( A intersection B)=.25Find P(A ) +P(B ) ? where P(A ) means probability of A complement.
User Avatar
2 votes
1 answer
1724
Set theory
{ a } ∈ A but a ∉ A why ? here ' a is the element of set {a} ' ,and ' set {a} is the element of A" , so " a also element of A " . please clear my doubt .
{ a } ∈ A buta ∉ Awhy ?here ' a is the element of set {a} ' ,and ' set {a} is the element of A" , so " a also element of A " . please clear my doubt .
User Avatar
2 votes
2 answers
1726
Discrete Maths Graph theory
What are the necessary and sufficient conditions for Euler path and Circuit in directed graph?
What are the necessary and sufficient conditions for Euler path and Circuit in directed graph?
User Avatar
2 votes
1 answer
1727
#Discrete #Combinatorics
The number of ways in which n distinct objects can be put into two identical boxes so that no box remains empty, is a) 2^n - 1 b) 2^n - 2 c) 2^(n-1) - 1 d) None of these Please explain your answer.
The number of ways in which n distinct objects can be put into two identical boxes so that no box remains empty, isa) 2^n - 1b) 2^n - 2c) 2^(n-1) - 1d) None of thesePleas...
User Avatar
2 votes
2 answers
1728
[Discrete Maths] Counting ,Number of solutions to the equation
How many solutions are there to the equation x1 + x2 + x3 + x4 + x5 = 21, where xi , i = 1, 2, 3, 4, 5, is a nonnegative integer such that: 0 ≤ x1 ≤ 3 , 1 ≤ x2 < 4 and 15≤x3 ?
How many solutions are there to the equationx1 + x2 + x3 + x4 + x5 = 21,where xi , i = 1, 2, 3, 4, 5, is a nonnegative integer such that:0 ≤ x1 ≤ 3 , 1 ≤ x2 < 4 an...
User Avatar
2 votes
1 answer
1729
[Discrete maths] permutations
How many possibilities are there for the win, place and show (first, second, and third) positions in a horse race with 12 horses if all orders of finish are possible?
How many possibilities are there for the win, place and show (first, second, and third) positions in a horse race with 12 horses if all orders of finish are possible?
User Avatar
2 votes
2 answers
1730
Cominatroics
There are 12 copies of Mathematics, 7 copies of Engineering, 3 different books on Medicine and 2 different books on Economics. Find the number of ways in which one or more than one book can be selected? A. 3421 B. 3111 C. 3327 D. 3201
There are 12 copies of Mathematics, 7 copies of Engineering, 3 different books on Medicine and 2 different books on Economics. Find the number of ways in which one or mor...
User Avatar
2 votes
1 answer
1733
Test by Bikram | Mathematics | Test 2 | Question: 28
What is the solution of the following recurrence relation? $a_n = 6.a_{n-1} - 9.a_{n-2}$ Base cases : $a_0 = 1$ and $a_1 = 6$. $3n$ $2.3n$ $3n + n.3n$ $3n - n.3n$
What is the solution of the following recurrence relation? $a_n = 6.a_{n-1} - 9.a_{n-2}$ Base cases : $a_0 = 1$ and $a_1 = 6$.$3n$$2.3n$$3n + n.3n$$3n - n.3n$
User Avatar
2 votes
2 answers
1734
Test by Bikram | Mathematics | Test 2 | Question: 27
Which of the above is a lattice : b and c a and d b and d a only
Which of the above is a lattice :b and ca and db and da only
User Avatar
2 votes
1 answer
1735
Test by Bikram | Mathematics | Test 2 | Question: 24
$A$ and $B$ are two sets such that $n(A) * n(B) = 7$ and $A \subset K \subset B$, where $n(X)$ is the cardinality of set $X$ and $K$ is a set. Then, to satisfy proper subset constraint, the total number of $K$ sets possible is _______.
$A$ and $B$ are two sets such that $n(A) * n(B) = 7$ and $A \subset K \subset B$, where $n(X)$ is the cardinality of set $X$ and $K$ is a set. Then, to satisfy proper su...
User Avatar
2 votes
3 answers
1736
Test by Bikram | Mathematics | Test 2 | Question: 20
An equivalent relation $R$ has three equivalent classes of sizes $5,6,7$. The cardinality of $R$, therefore, is ______.
An equivalent relation $R$ has three equivalent classes of sizes $5,6,7$. The cardinality of $R$, therefore, is ______.
User Avatar
2 votes
2 answers
1737
Test by Bikram | Mathematics | Test 2 | Question: 18
The total number of pairs of positive integers possible for $p, \:q$ to satisfy $( 1/p + 4/q = 1/12)$ is _________ (where $q$ is any odd integer less than $60$).
The total number of pairs of positive integers possible for $p, \:q$ to satisfy $( 1/p + 4/q = 1/12)$ is _________ (where $q$ is any odd integer less than $60$).
User Avatar
2 votes
1 answer
1738
Test by Bikram | Mathematics | Test 2 | Question: 16
The diameter of a pipe is assumed to be a continuous random variable with density function $f(x) = 6x(1+x)/5$, where $x$ is between $0$ and $1$. The mean of the pipe is _______ (in one decimal place).
The diameter of a pipe is assumed to be a continuous random variable with density function $f(x) = 6x(1+x)/5$, where $x$ is between $0$ and $1$. The mean of the pipe is _...
User Avatar
2 votes
2 answers
1739
Test by Bikram | Mathematics | Test 2 | Question: 14
Given $f : Z^*Z \rightarrow Z$ And: $f(m,n) = \mid m \mid – \mid n \mid$ $f(m,n) = m2 + n2$ $f(m,n) = m2 – 4$ $f(m,n) = 2m – n$ Which one of the following options is correct? only IV is onto. only IV and I are onto. III is not onto. II is onto.
Given $f : Z^*Z \rightarrow Z$And:$f(m,n) = \mid m \mid – \mid n \mid$$f(m,n) = m2 + n2$$f(m,n) = m2 – 4$$f(m,n) = 2m – n$ Which one of the following options is co...
User Avatar
2 votes
3 answers
1740
Test by Bikram | Mathematics | Test 2 | Question: 2
The total number of vertices in a graph is $n = 6$. The maximum number of possible edges (so that the graph remains disconnected) is ______.
The total number of vertices in a graph is $n = 6$.The maximum number of possible edges (so that the graph remains disconnected) is ______.
User Avatar
Page: