Register
Filter

Recent questions in Discrete Mathematics

#341
1.1k
views
2 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 1
Let $\text{R}$ be a relation from a set $\text{A}$ to a set $\text{B}.$ The inverse relation from $\text{B}$ to $\text{A},$ denoted by $\text{R}^{-1},$ is the set of orde...
User Avatar
#342
1.2k
views
2 answers
4 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 2
Given a set of values $\text{R} = \{1,2,3,4,5,6,7\}.$ The number of relations on this set which are both partial-order and equivalence relation is?$128$$1$$0$$2^{42}$
User Avatar
#343
1.4k
views
2 answers
7 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 3
Let $\text{G}$ be a graph on $10$ vertices. We delete one vertex from $\text{G}.$ Since we have $10$ vertices, hence we get $10$ different subgraphs depending on which ve...
User Avatar
#344
1.1k
views
2 answers
3 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 4
How many ways are there to arrange the $12$ letters of $\text{AAABBBBCCCCC}$ without having two $\text{Cs}$ together?$2652$$1960$$1826$$2260$
User Avatar
#345
892
views
1 answers
1 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 5
$(\text{Q}, \ast)$ is an algebraic structure where $\text{Q}$ represents rational numbers and $\ast$ denotes multiplication. Which one of the following statements is true...
User Avatar
#346
907
views
1 answers
3 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 33
Which one of the following is a closed form expression for the generating function of the sequence $\{a_n\}$ where $a_n = \binom {n+4}{n}$ for $n= 0,1,2,\ldots ?$$\frac{1...
User Avatar
#347
663
views
0 answers
2 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 41
Consider the following predicates.$\text{Rabbit}(x) = x$ is a rabbit.$\text{Cute}(x) = x$ is cute.Consider the following statement $\text{E},$ where the domain of every v...
User Avatar
#348
749
views
1 answers
3 votes
GO Classes 2023 | IIITH Mock Test 1 | Question: 42
Which of the following statements are correct?The complement of a simple disconnected graph must be connected.The complement of a simple connected graph must be disconnec...
User Avatar
#349
284
views
0 answers
1 votes
kenneth rosen, counting, exercise: 6.5, question: 50
How many ways are there to distribute five distinguishable objects into three indistinguishable boxes?
User Avatar
#350
290
views
0 answers
0 votes
Kenneth Rosen, exercise: 6.2, question: 8
Show that if f is a function from S to T , where S and T are finite sets with |S| |T |, then there are elements s1 and s2 in S such that f (s1) = f (s2), or in other wor...
User Avatar
#351
1.1k
views
2 answers
9 votes
GO Classes CS 2025 | Weekly Quiz 1 | Propositional Logic | Question: 4
If $\mathbf{p}$ is true, $\mathbf{q}$ is true, and $\mathbf{r}$ is true, find the truth value of the statement.$$(p \wedge q) \leftrightarrow(q \vee \sim r)$$Choose the c...
User Avatar
#352
952
views
5 answers
3 votes
GO Classes CS 2025 | Weekly Quiz 1 | Propositional Logic | Question: 5
If $p$ is true and $q$ is false then the truth values of $(p \rightarrow q) \leftrightarrow(\sim q \rightarrow \sim p)$ and $(\sim p \vee \sim q) \wedge(\sim q \vee p)$ a...
User Avatar
#353
963
views
5 answers
6 votes
GO Classes CS 2025 | Weekly Quiz 1 | Propositional Logic | Question: 6
If $(p \wedge \sim q) \wedge(p \wedge r) \rightarrow \sim p \vee q$ is false, then the truth values of $p, q$ and $r$ are, respectively :$F, T, F$$T, F, T$$T, T, T$$F, F,...
User Avatar
#354
1.3k
views
6 answers
6 votes
GO Classes CS 2025 | Weekly Quiz 1 | Propositional Logic | Question: 7
If $p, q, r$ are simple statement with truth values $T, F, T$ respectively then the truth value of $((\sim p \vee q) \wedge r) \rightarrow p$ is :TrueFalseTrue if $r$ is ...
User Avatar
#355
1.5k
views
4 answers
14 votes
GO Classes CS 2025 | Weekly Quiz 1 | Propositional Logic | Question: 8
A very special island, "Smullyan's island", is inhabited only by knights and knaves. Knights always tell the truth, and knaves always lie. You encounter two people, $\tex...
User Avatar
#356
1.3k
views
1 answers
0 votes
#Eigen Vectors
Find the eigen values and eigen vector of the following matrix????
User Avatar
#357
420
views
1 answers
0 votes
self doubt
how to write if and only if symbolic form explain in detail????
User Avatar
#358
271
views
2 answers
0 votes
Can any one solve this , 6B and 4G ,at least 2 girls should be together in circular arrangement
User Avatar
#359
704
views
2 answers
2 votes
TIFR CSE 2023 | Part B | Question: 1
Consider the following two statements:$\text{(P)}$ The current population of Bhutan is greater than the current population of India.$\text{(Q)}$ The Moon is smaller than ...
User Avatar
#360
412
views
1 answers
3 votes
TIFR CSE 2023 | Part B | Question: 4
Amar, Balu, and Chhaya are three friends and they play the following game. Chhaya first chooses a number $k \in U$ where $U=\{1,2, \ldots, 127\}$. She either gives $k$ to...
User Avatar
Page: