Recent questions tagged discrete-mathematics

1 votes
2 answers
152
Show that if p, q, and r are compound propositions such that p and q are logically equivalent and q and r are logically equivalent, then p and r are logically equivalent....
0 votes
2 answers
153
0 votes
1 answer
157
0 votes
2 answers
158
0 votes
1 answer
159
0 votes
1 answer
160
2 votes
1 answer
163
complete directed graph with 8 vertices has 28 edges this statement is true or falseplese explain?
0 votes
1 answer
164
Let $C(n,r)= \binom{n}{r}$.The value of $\sum_{k=0}^{20}(2k+1)C(41,2k+1)$ is :A)40(2)^40 B)40(2)^39C)41(2)^40D)41(2)^39
0 votes
0 answers
165
1 votes
1 answer
166
0 votes
1 answer
168
Given p, we want to prove q. Which of the following will suffice:(a) ¬q =⇒ ¬p(b) p ∧ q =⇒ q(c) ¬p ∧ ¬q =⇒ p(d) ¬q =⇒ q(e) p ∧ ¬q ∧ r =⇒ ¬r(f) non...
2 votes
1 answer
169
The sum $\displaystyle{}\sum_{k=1}^{n}(1 + 2 + \dots + k)$ is a polynomial of what degree$1$$2$$3$$4$$5$
2 votes
1 answer
172
Consider the equivalence relation R induced by the partition P={{1},{3},{2,4,5,6}} of set A={1,2,3,4,5,6}.The number of ordered pairs in R is ____
3 votes
3 answers
173
The number of possible ways in which 5 identical helicopters can take off given that we are having 5 helipads.____
1 votes
1 answer
175
Suppose there are 4 cricket matches to be played in 3 grounds. The number of ways the matches can be assigned to the grounds so that each ground gets at least one match i...
2 votes
1 answer
176
A Professor tells 3 Jokes in his maths class each year. How large a set of jokes does the professor need in order never to repeat the exact same triple of jokes over a pe...
0 votes
1 answer
177
What is the minimum number of students, each of whom comes from one of the 50 states, who must be enrolled in a university to guarantee that there are at least 100 who co...
2 votes
2 answers
178
Let $x=\begin{bmatrix} 3& 1 & 2 \end{bmatrix}$. Which of the following statements are true?$x^Tx$ is a $3\times 3$ matrix$xx^T$ is a $3\times 3$ matrix$xx^T$ is a $1\time...