Discrete Mathematics
Problems related to graph theory, combinatorics, logic, etc.
Problems in this category
The problem defines a function $G$ that takes a student's first name as input and returns the number...
FunctionsCountingSets
2025/4/24
The problem defines a universal set $U$ and several subsets $A, B, C, D, E, F$. The task is to comp...
Set TheorySet OperationsUnionIntersectionComplementDifferenceSymmetric DifferenceCartesian Product
2025/4/24
The problem asks us to analyze several statements involving set theory based on the given definition...
Set TheorySet OperationsCardinalityIntersectionUnionSubset
2025/4/23
Given the sets $A = \{1, 2, 3, 4, 5, 6\}$, $B = \{2, 4, 6\}$, $C = \{1, 2, 3\}$, $D = \{7, 8, 9\}$ a...
Set TheorySet OperationsUnionIntersectionComplement
2025/4/22
We are given four sets: $A = \{1, 2, 3, 4, 5, 6\}$, $B = \{2, 4, 6\}$, $C = \{1, 2, 3\}$, and $D = \...
Set TheorySet OperationsUnionComplement
2025/4/22
We are asked to find the output of two pseudo code snippets. The first one is a simple loop that pri...
AlgorithmsPseudo CodeIterationLoops
2025/4/21
The problem defines an operation $*$ on the set $X = \{1, 3, 5, 6\}$ such that $m * n = m + n + 2 \p...
Abstract AlgebraModular ArithmeticBinary OperationTruth Set
2025/4/21
The problem consists of two parts. (i) We are asked to illustrate the statement "All good Literature...
Set TheoryVenn DiagramsLogicSubsetsDeductive Reasoning
2025/4/20
Given the universal set $U = \{1, 2, 3, 4, 5, 6, 7\}$, and sets $A = \{1, 3, 5\}$, $B = \{2, 4, 6\}$...
Set TheorySet OperationsUnionIntersectionComplement
2025/4/20
The problem asks which binary number represents the ASCII value of "H" given that "G" is represented...
Binary NumbersASCIINumber SystemsBinary Addition
2025/4/20