GATE CSE Discrete Mathematics — practice questions
14 free MCQs with worked solutions. Tap any question for the answer + explanation, or practice them all in the app.
Practice GATE CSE Discrete Mathematics in the app →The IMPLICATION $P \to Q$ is FALSE in exactly which case?The CONTRAPOSITIVE of $P \to Q$ isWhich statements are LOGICALLY EQUIVALENT to $P \to Q$?The NEGATION of $\forall x\, P(x)$ isThe POWER SET of a set with $n$ elements has$|A \cup B|$ (size of union) equalsA function $f: A \to B$ is INJECTIVE (one-to-one) ifThe PIGEONHOLE PRINCIPLE states that if $n$ pigeons are placed into $m$ holes with $n > m$, thenHow many DIFFERENT 5-bit binary strings are there?$\binom{n}{k} = \binom{n}{n-k}$. This identity reflectsIn how many ways can 7 people sit in a ROW?How many DIFFERENT subsets of size 3 can be selected from a set of 7 elements?How many ways to put 10 IDENTICAL balls into 4 DISTINCT boxes (each box can hold 0 or more)?A PREDICATE $P(x)$ is