Discrete Mathematics
Problems related to graph theory, combinatorics, logic, etc.
Problems in this category
We are asked to list all possible 2-digit codes where the first digit is one of the letters X, Y, or...
CombinatoricsCounting PrincipleMultiplication PrinciplePermutations
2025/5/1
We are given a set $T = \{x: -2 < x \le 9\}$ where $x$ is an integer. We are asked to find $n(T)$, w...
Set TheoryCountingIntegers
2025/4/29
The problem asks to find the number of elements in the intersection of sets $P$ and $Q$, denoted as ...
Set TheoryIntersection of SetsCounting
2025/4/29
The problem describes a network of 5 fast food restaurants and the direct paths connecting them. We ...
Graph TheoryMatricesCommunication NetworksAdjacency Matrix
2025/4/27
The problem describes a network of 5 fast food restaurants: Haile's Hell Hamburgers (H), Mattingley'...
Graph TheoryMatricesAdjacency MatrixNetwork Analysis
2025/4/27
We are given a partially filled Sudoku grid and asked to solve it. The Sudoku grid is a 9x9 grid, di...
SudokuCombinatorial ProblemConstraint Satisfaction
2025/4/27
The problem asks us to find a closed formula for the sequence $c_n$: 0, 1, 3, 7, 15, 31, ... using t...
SequencesClosed-form formulaPattern recognitionMathematical Induction
2025/4/26
The problem asks us to find a closed formula for the sequence $(c_n): 0, 1, 3, 7, 15, 31, ...$. We a...
SequencesClosed-form formulaPattern RecognitionExponents
2025/4/26
Out of 25 students in a class, 15 play basketball and 11 play chess. What is the maximum number of s...
Set TheoryInclusion-Exclusion PrincipleCombinatorics
2025/4/26
Esui, Zulaa, and Enerel took a math exam. The teacher says that they all have different grades and n...
LogicCombinatoricsProblem Solving
2025/4/26