Register
Filter

Recent questions in Discrete Mathematics

#321
525
views
1 answers
0 votes
Flamingos Fanny and Freddy have three offspring: Happy, Glee, and Joy. These five flamingos are to be distributed to seven different zoos so that no zoo gets both a parent and a child :(. It is not required that every zoo gets a flamingo. In how many different ways can this be done? here if i am using case method on children i am getting a different answer than when i am using case methon on parents, why is that?
User Avatar
#322
397
views
1 answers
0 votes
Discrete-mathematics | Mathematical-logic
Which of the following predicate is/are valid? S1: $\forall x(A(x)\Leftrightarrow B(x))\Rightarrow \exists x(A(x)\Rightarrow B(x))$ S2: $\exists x(A(x)\vee B(x))\Le...
User Avatar
#323
526
views
1 answers
0 votes
Dearangements in permutations and combinations
How many derangements of {1, 2, 3, 4, 5, 6, 7} begin with the integers 1, 2, & 3 in some order
User Avatar
#324
536
views
0 answers
2 votes
discrete mathematics
The maximum number of edges possible in a graph G with 9 vertices which is 3 colourable is equal toA 24B 27C 36D None of the above
User Avatar
#325
517
views
2 answers
5 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 1
What is logically equivalent to "If Kareena and Parineeti go to the shopping mall then it is raining":If Kareena and Parineeti do not go to the shopping mall then it is n...
User Avatar
#326
469
views
3 answers
7 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 2
Which of the following expressions is false?$p \rightarrow q \equiv q \rightarrow p$$\neg(p \vee q) \equiv \neg p \wedge \neg q$$p \rightarrow q \equiv \neg q \rightarrow...
User Avatar
#327
485
views
3 answers
4 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 3
Select the proposition that is a tautology.$(p \wedge q) \rightarrow \neg p$$(p \vee q) \rightarrow p$$(p \wedge q) \leftrightarrow p$$(p \wedge q) \rightarrow p$
User Avatar
#328
392
views
1 answers
6 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 4
Select the proposition that is a contradiction.$\neg(p \vee q) \wedge p$$(p \vee q) \wedge p$$(\neg p \wedge q) \leftrightarrow p$$(\neg p \wedge q) \rightarrow p$
User Avatar
#329
716
views
3 answers
7 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 5
In propositional logic, given $P$ and $P \rightarrow Q$, we can infer ________$\sim Q$$Q$$P \wedge Q$$\sim P \wedge Q$
User Avatar
#330
1.1k
views
3 answers
11 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 6
Which of the following statements is true?The sentence $S$ is a logical consequence of $S_{1},\dots,S_{n}$ if and only if $S_{1}\wedge S_{2} \wedge \dots \wedge S_{n}\rig...
User Avatar
#331
483
views
2 answers
14 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 7
If $F_1, F_2$ and $F_3$ are propositional formulae/expressions, over same set of propositional variables, such that $F_1\wedge F_2\rightarrow F_3$ is a contradiction, the...
User Avatar
#332
936
views
3 answers
37 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 8
Let $\varphi$ be a propositional formula on a set of variables $A$ and $\psi$ be a propositional formula on a set of variables $B$ , such that $\varphi$ $\Rightarrow$...
User Avatar
#333
666
views
1 answers
21 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 9
Recall the definitions of valid, satisfiable, and unsatisfiable in the propositional logic.What is the relationship between the above concepts?If a formula $\phi$ is vali...
User Avatar
#334
1.2k
views
4 answers
16 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 10
In propositional logic if $\left ( P \rightarrow Q \right )\wedge \left ( R \rightarrow S \right )$ and $\left ( P \vee R \right )$ are two premises such that$$\begin{arr...
User Avatar
#335
1.3k
views
1 answers
27 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 11
A set of propositions is called a system specification.System specification is consistent if they do not contain conflicting requirements that could be used to derive a c...
User Avatar
#336
1.5k
views
4 answers
37 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 12
Two compound propositions are logically equivalent if they have the same truth table.For example, the following two compound propositions are logically equivalent: $\math...
User Avatar
#337
544
views
2 answers
5 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 13
Let $p,q,r$ be three propositional variables.Which of the following statements is/are false?$p \rightarrow(q \vee r)) \equiv((p \wedge \neg q) \rightarrow r)$$(p \wedge q...
User Avatar
#338
784
views
3 answers
8 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 14
Consider a proposition given as:$x \geq 6$, if $x^2 \geq 25 $ and and its proof as:If $x \geq 6$, then $x^2 =x.x \geq 6.6 = 36 \geq 25$Which of the following is correct w...
User Avatar
#339
390
views
1 answers
10 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 15
If the bank receipt is forged, then Mr. M is liable.If Mr. M is liable, he will go bankrupt.If the bank will loan him money, he will not go bankrupt.The bank will loan hi...
User Avatar
#340
2.2k
views
6 answers
59 votes
GO Classes CS 2025 | Weekly Quiz 2 | Propositional Logic | Question: 16
If $\text{F1, F2}$ and $\text{F3}$ are propositional formulae/expressions, over some set of propositional variables, such that $\mathrm{F} 1 \vee F 2 \rightarrow \mathrm{...
User Avatar
Page: