Discrete Mathematics
Problems related to graph theory, combinatorics, logic, etc.
Problems in this category
The problem asks for the output of the given flowchart. The flowchart initializes $x$ to 1 and $T$ t...
AlgorithmsFlowchartsSequencesIteration
2025/3/17
The question asks us to find the output of the given flowchart. The flowchart starts with $a=2$ and ...
FlowchartAlgorithmConditional StatementsIteration
2025/3/17
We are given a flag with 7 regions. We want to color the flag such that no two touching regions have...
Graph ColoringCombinatoricsChromatic Number
2025/3/11
The problem asks us to determine if a given mapping diagram represents a function and to justify our...
FunctionsMapping DiagramsRelationsSet Theory
2025/3/11
The problem asks us to determine whether the given mapping diagram represents a function, and to jus...
FunctionsMappingsSet Theory
2025/3/11
The problem presents a survey of 800 students. 245 students take the train. 305 students take the bu...
Set TheoryInclusion-Exclusion PrincipleVenn Diagrams
2025/3/10
The problem involves analyzing data from a survey of 140 wedding guests regarding their preferred en...
Venn DiagramsSet TheoryInclusion-Exclusion PrincipleSurvey Analysis
2025/3/10
The problem asks whether the function defined by the table has an inverse. The table gives the valu...
FunctionsInverse FunctionsOne-to-one functionInjective function
2025/3/9
The problem involves tracing the execution of a C-like code snippet and determining the final values...
Algorithm AnalysisCode TracingConditional StatementsIncrement/Decrement Operators
2025/3/6
We are given a sequence $\{a_n\}$ with the initial term $a_1 = 2$ and the recursive relation $a_{n+1...
SequencesRecurrence RelationsGeometric Sequence
2025/3/6