Discrete Mathematics

Problems related to graph theory, combinatorics, logic, etc.

Problems in this category

We are given a Venn diagram with two sets, S and N, within a universal set U. The number of elements...

Set TheoryVenn DiagramsIntersection of SetsUnion of Sets
2025/4/12

The problem asks us to choose the Venn diagram that correctly illustrates the following two statemen...

Set TheoryVenn DiagramsLogic
2025/4/11

The problem asks to find the equivalent implication of $x \implies y$.

LogicImplicationContrapositiveNegationLogical Equivalence
2025/4/10

The problem asks for the output of the given flowchart. The flowchart initializes $N=0$ and $Result=...

AlgorithmsFlowchartsIterationSequences
2025/4/8

The problem is to determine the output of the given pseudocode. The pseudocode initializes two varia...

AlgorithmsLoopsPseudocodeFactorial
2025/4/8

Question 14: We are given a single-input NAND gate and a truth table where the output $Q$ is represe...

Boolean AlgebraLogic GatesTruth TablesDeMorgan's Law
2025/4/8

The image presents three problems. Problem 11 asks for the binary equivalent of the hexadecimal numb...

Number SystemsBinaryHexadecimalASCIILogic GatesBoolean Algebra
2025/4/8

The problem provides a logic circuit diagram composed of logic gates with inputs A and B, and output...

Boolean AlgebraLogic GatesTruth TablesDigital CircuitsDeMorgan's Law
2025/4/8

The problem presents a Venn diagram showing the number of learners who like Fanta, Coke, and Sprite....

Venn DiagramsSet TheoryCounting
2025/4/4

The problem presents a Venn diagram showing the number of learners who liked Fanta, Coke, and Sprite...

Set TheoryVenn DiagramsProblem Solving
2025/4/4