Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Filter
Recent
Hot!
Most votes
Most answers
Most views
Previous GATE
Featured
Recent questions in Discrete Mathematics
5
votes
1
answer
21
GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 4
The power set of the set $\{ \Phi \}$ is $\{ \Phi \}$ $\{ \Phi, \{ \Phi \} \}$ $\{ 0 \}$ $\{ 0, \Phi , \{ \Phi \} \}$
The power set of the set $\{ \Phi \}$ is$\{ \Phi \}$$\{ \Phi, \{ \Phi \} \}$$\{ 0 \}$$\{ 0, \Phi , \{ \Phi \} \}$
GO Classes
70
views
GO Classes
asked
Apr 3
Set Theory & Algebra
goclasses2025_cs_wq4
goclasses
set-theory&algebra
set-theory
power-set
1-mark
+
–
5
votes
1
answer
22
GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 5
Let $A, B$ be two sets. Let $\bar{A}$ denote the complement of set $A$ (with respect to some fixed universe), and $( A - B)$ denote the set of elements in $A$ which are not in $B$. Set $(A - (A - B))$ is equal to: $B$ $A\cap \bar{B}$ $A - B$ $A\cap B$
Let $A, B$ be two sets. Let $\bar{A}$ denote the complement of set $A$ (with respect to some fixed universe), and $( A - B)$ denote the set of elements in $A$ which are n...
GO Classes
87
views
GO Classes
asked
Apr 3
Set Theory & Algebra
goclasses2025_cs_wq4
goclasses
set-theory&algebra
set-theory
1-mark
+
–
5
votes
2
answers
23
GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 6
Let $S$ be an infinite set and $S_1 \dots , S_n$ be sets such that $S_1 \cup S_2 \cup \dots \cup S_n = S$. Then at least one of the sets $S_i$ is a finite set not more than one of the sets $S_i$ can be finite at least one of the sets $S_i$ is an infinite None of the above
Let $S$ be an infinite set and $S_1 \dots , S_n$ be sets such that $S_1 \cup S_2 \cup \dots \cup S_n = S$. Thenat least one of the sets $S_i$ is a finite setnot more than...
GO Classes
95
views
GO Classes
asked
Apr 3
Set Theory & Algebra
goclasses2025_cs_wq4
goclasses
set-theory&algebra
set-theory
2-marks
+
–
11
votes
1
answer
24
GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 7
Power set of empty set has exactly _______ subsets. One Two Zero Three
Power set of empty set has exactly _______ subsets.OneTwoZeroThree
GO Classes
210
views
GO Classes
asked
Apr 3
Set Theory & Algebra
goclasses2025_cs_wq4
goclasses
set-theory&algebra
set-theory
2-marks
+
–
20
votes
2
answers
25
GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 8
Which of the following is/are true? If $S$ is a set and $|S| = 103$, then $S$ is not the power set of any set (that is, there is no set $T$ where $S = \mathcal{P}(T))$. If $S$ is a set and $|S| = 103$, then $S$ is a power set ... $S$ is not the power set of any set (that is, there is no set $T$ where $S = \mathcal{P}(T))$.
Which of the following is/are true?If $S$ is a set and $|S| = 103$, then $S$ is not the power set of any set (that is, there is no set $T$ where $S = \mathcal{P}(T))$.If ...
GO Classes
278
views
GO Classes
asked
Apr 3
Set Theory & Algebra
goclasses2025_cs_wq4
goclasses
set-theory&algebra
set-theory
power-set
multiple-selects
2-marks
+
–
6
votes
1
answer
26
GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 9
Which of the following statements is /are TRUE? $2 \in A \cup B$ implies that if $2 \notin A$ then $2 \in B$. $\{2,3\} \subseteq A$ implies that $2 \in A$ and $3 \in A$. $A \cap B \supseteq\{2,3\}$ ... $A-B \supseteq\{3\}$ and $\{2\} \subseteq B$ implies that $\{2,3\} \subseteq A \cup B$.
Which of the following statements is /are TRUE?$2 \in A \cup B$ implies that if $2 \notin A$ then $2 \in B$.$\{2,3\} \subseteq A$ implies that $2 \in A$ and $3 \in A$.$A ...
GO Classes
89
views
GO Classes
asked
Apr 3
Set Theory & Algebra
goclasses2025_cs_wq4
goclasses
set-theory&algebra
set-theory
multiple-selects
2-marks
+
–
12
votes
1
answer
27
GO Classes CS 2025 | Weekly Quiz 4 | Set Theory | Question: 10
Which of the following statements is /are False? $\{2,3,4\} \in A$ and $\{2,3\} \in B$ implies that $\{4\} \subseteq A-B$. $A \cap B \supseteq\{2,3,4\}$ implies that $\{2,3,4\} \subseteq A$ and $\{2,3,4\} \subseteq B$ ... $\{2,3\} \subseteq A \cup B$ implies that if $\{2,3\} \cap A=\emptyset$ then $\{2,3\} \subseteq B$.
Which of the following statements is /are False?$\{2,3,4\} \in A$ and $\{2,3\} \in B$ implies that $\{4\} \subseteq A-B$.$A \cap B \supseteq\{2,3,4\}$ implies that $\{2,3...
GO Classes
285
views
GO Classes
asked
Apr 3
Set Theory & Algebra
goclasses2025_cs_wq4
goclasses
set-theory&algebra
set-theory
power-set
multiple-selects
2-marks
+
–
0
votes
0
answers
28
BME entrance exam
A data file of 1,000,000 records must be stored using bucket hashing. Record length is 350 bytes, the net capacity of a block is 2000 bytes. Keys occupy 32 bytes, while pointers need 8 bytes. Each bucket consists of 2 blocks. How many blocks are needed at least to store the whole structure (i.e. data file + hash table) on disc? Select one:
A data file of 1,000,000 records must be stored using bucket hashing. Record length is 350 bytes, the net capacity of a block is 2000 bytes. Keys occupy 32 bytes, while p...
Ilqar
68
views
Ilqar
asked
Apr 2
0
votes
1
answer
29
BME entrance exam
A hash function h maps 16-bit inputs to 8-bit hash values. What is the largest k such that in any set of 1000 inputs, there are at least k inputs that h maps to the same hash value?
A hash function h maps 16-bit inputs to 8-bit hash values. What is the largest k such that in any set of 1000 inputs, there are at least k inputs that h maps to the same ...
Ilqar
65
views
Ilqar
asked
Apr 2
0
votes
1
answer
30
Permutation and combination
Your mother-in-law buys 1000 small gifts to give to relatives for Christmas. Each of the 1000 things in different. There are 25 relatives to give gifts to. How many ways are there to distribute the gifts? The correct answer is $25^{1000}$. I ... ? I know some people may feel its silly question but please trust me many people like me are confused with this doubt.
Your mother-in-law buys 1000 small gifts to give to relatives for Christmas. Each of the 1000 things in different. There are 25 relatives to give gifts to. How many ways ...
rajishu07
101
views
rajishu07
asked
Apr 2
Mathematical Logic
combinatory
engineering-mathematics
+
–
0
votes
1
answer
31
Practice Material Question
If G is a connected graph with 6 vertices and maximum number of edges, then which of the following is true ? (a) Euler path exists, but Euler circuit does not exist in G. (b) Only Euler path exists in G. (c) Euler circuit does not exists in G (d) G is not traversable.
If G is a connected graph with 6 vertices and maximum number of edges, then which of the following is true ? (a) Euler path exists, but Euler circuit does not exist in G....
Akash Chakraborty
105
views
Akash Chakraborty
asked
Mar 30
Graph Theory
gate-preparation
graph-theory
+
–
5
votes
2
answers
32
GO Classes CS 2025 | Weekly Quiz 3 | Propositional Logic | Question: 5
Which of the following compound propositions is/are a tautology? $[p \land (p \rightarrow q)] \rightarrow q$ $[q \land (p \rightarrow q)] \rightarrow p$ $[(p \lor q) \land (r \rightarrow p) \land (r \rightarrow q)] \rightarrow r$ $[(p \lor q) \land (p \rightarrow r) \land (q \rightarrow r)] \rightarrow r$
Which of the following compound propositions is/are a tautology?$[p \land (p \rightarrow q)] \rightarrow q$$[q \land (p \rightarrow q)] \rightarrow p$$[(p \lor q) \land (...
GO Classes
114
views
GO Classes
asked
Mar 29
Mathematical Logic
goclasses2025_cs_wq3
goclasses
mathematical-logic
propositional-logic
multiple-selects
1-mark
+
–
0
votes
1
answer
33
Discrete mathematics Ch 1 : Propositional logic , Topic 2 : Logical operators or connectives
Which of the following is the negation of x is even iff x is divisible by 2 a) (x is even or x is not divisible by 2) and (x is not even or x is divisible by 2) b) (x is even and x is not divisible by 2) ... is divisible by 2) c) x is not even iff x is not divisible by 2 d) x is even if x is divisible by 2
Which of the following is the negation of x is even iff x is divisible by 2a) (x is even or x is not divisible by 2) and (x is not even or x is divisible by 2)b) (x is ev...
lipishagupta
145
views
lipishagupta
asked
Mar 20
0
votes
2
answers
34
Find no of sets A and B such that A n B = {3,5} and A U B = {2,3,5,7,8)
saisri
136
views
saisri
asked
Mar 13
1
votes
2
answers
35
Does Either...Or means Exclusive Or or Inclusive Or?
Let's take a compound propositions Either it is below freezing or it is snowing. Now if $p$: it is below freezing $q$: it is snowing Will it be $p \vee q$ or $p \oplus q$? There are some instances where semantics are ... both cases can't be true, because if you are ill you can't appear for example and you must be in one state.
Let's take a compound propositionsEither it is below freezing or it is snowing.Now if$p$: it is below freezing $q$: it is snowingWill it be $p \vee q$ or $p \oplus q$? Th...
tbhaxor
171
views
tbhaxor
asked
Mar 12
Mathematical Logic
propositional-logic
mathematical-logic
+
–
1
votes
1
answer
36
Why (p ∨ T) is not a tautology?
tbhaxor
220
views
tbhaxor
asked
Mar 5
Mathematical Logic
mathematical-logic
propositional-logic
+
–
0
votes
0
answers
37
#discrete
Çșȇ ʛấẗẻ
70
views
Çșȇ ʛấẗẻ
asked
Feb 24
Mathematical Logic
discrete-mathematics
kenneth-rosen
+
–
0
votes
1
answer
38
Question on Quotient set
What will be quotient set for equivalence relation R={(x,y) ∣ x ≡ y mod 5} in set builder form?
What will be quotient set for equivalence relation R={(x,y) ∣ x ≡ y mod 5} in set builder form?
rick55
85
views
rick55
asked
Feb 23
Set Theory & Algebra
discrete-mathematics
set-theory&algebra
+
–
1
votes
1
answer
39
if p implies q is true then the truth value of which of the following cannot be determined
a) ~p\/q b) ~q=>~p c) ~p=>~q d) ~(p/\~q) can someone provide the solution?
a) ~p\/q b) ~q=>~pc) ~p=>~q d) ~(p/\~q)can someone provide the solution?
swapnil sahu
231
views
swapnil sahu
asked
Feb 20
Mathematical Logic
engineering-mathematics
propositional-logic
+
–
7
votes
4
answers
40
GATE CSE 2024 | Set 2 | Question: 2
Let $p$ and $q$ be the following propositions: $p$ : Fail grade can be given. $q$ : Student scores more than $50 \%$ marks. Consider the statement: "Fail grade cannot be given when student scores more than $50 \%$ marks." ... above statement in propositional logic? $q \rightarrow \neg p$ $q \rightarrow p$ $p \rightarrow q$ $\neg p \rightarrow q$
Let $p$ and $q$ be the following propositions:$p$ : Fail grade can be given.$q$ : Student scores more than $50 \%$ marks.Consider the statement: "Fail grade c...
Arjun
3.4k
views
Arjun
asked
Feb 16
Mathematical Logic
gatecse2024-set2
mathematical-logic
+
–
Page:
« prev
1
2
3
4
5
6
7
...
357
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register