Recent questions tagged discrete-mathematics

0 votes
1 answer
183
0 votes
2 answers
184
0 votes
1 answer
185
0 votes
1 answer
186
2 votes
1 answer
189
complete directed graph with 8 vertices has 28 edges this statement is true or falseplese explain?
0 votes
1 answer
190
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
191
1 votes
1 answer
192
0 votes
1 answer
194
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
195
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
198
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
199
The number of possible ways in which 5 identical helicopters can take off given that we are having 5 helipads.____
1 votes
1 answer
201
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
202
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
203
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
204
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...