Discrete Mathematics
Problems related to graph theory, combinatorics, logic, etc.
Problems in this category
The problem asks to convert the given 2-byte binary number, $1000111001110011$, into its hexadecimal...
Binary NumbersHexadecimal ConversionNumber Systems
2025/6/7
The problem asks to find the number of functions from set A to set B, and from set B to set A, given...
Set TheoryFunctionsCardinalityCounting
2025/6/7
We are given two sets $A = \{a, b, c, d\}$ and $B = \{1, 2, 3, 4, 5\}$. We need to determine: i) The...
Set TheoryFunctionsCardinality
2025/6/7
The problem describes a survey of car enthusiasts. We are given the number of people who drove cars ...
Set TheoryInclusion-Exclusion PrincipleVenn Diagrams
2025/6/7
We are given a recurrence relation $a_n = 3a_{n-1} - 20$ for $n \ge 2$ and the initial condition $a_...
Recurrence RelationsClosed-Form ExpressionLinear Recurrence
2025/6/6
The problem asks us to find the next three terms of the recursive sequence defined by $a_n = 2a_{n-1...
SequencesRecursive Sequences
2025/6/6
The problem presents the statement "John can count $\implies$ Christmas is in December". This is a c...
LogicConditional StatementsImplicationTruth Values
2025/6/6
Question 11: Given sets $A = \{a, b, c\}$, $B = \{a, b, c, d, e\}$, and $C = \{a, b, c, d, e, f\}$, ...
Set TheoryUnionIntersectionModeMedianStatistics
2025/6/5
The given Venn diagram shows the number of elements that are multiples of 2 and multiples of 3. The ...
Venn DiagramsSet TheoryDivisibilityCounting
2025/6/4
The problem asks for the truth table for negation. Negation is a unary operation on a logical value,...
LogicTruth TablesNegation
2025/6/4