Discrete Mathematics

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

Problems in this category

The problem asks for the output of a given pseudocode. The pseudocode initializes variables $a$ and ...

AlgorithmsPseudocodeIterationLoopsVariable Assignment
2025/3/17

The problem presents three separate questions: Question 25 asks about control structures in a flowch...

LogicBoolean AlgebraLogical OperatorsTruth Tables
2025/3/17

The problem asks to determine the output of three logical statements A, B, and C.

LogicBoolean AlgebraLogical StatementsTruth Values
2025/3/17

We are asked to determine the values printed by the given pseudo code in question 29. The pseudo cod...

AlgorithmsPseudocodeLoopsIterationComputer Science
2025/3/17

The problem asks us to determine the output of a given flowchart, starting with initial values for v...

FlowchartsAlgorithmsConditional StatementsVariable Assignment
2025/3/17

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