Discrete Mathematics

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

Problems in this category

A school principal, his wife, and three other teachers are to be seated in a row. The principal and ...

PermutationsCombinatoricsCounting
2025/3/19

We are asked to find the number of arrangements of the letters in the word MATHEMATICS.

CombinatoricsPermutationsFactorialsCounting
2025/3/19

Let $S = \{1, 2, ..., 6\}$. We want to find the number of functions $F$ that map subsets of $S$ to s...

Set TheoryFunctional EquationsCombinatorics
2025/3/18

Let $S = \{1, 2, ..., 6\}$. We want to find the number of functions $F$ mapping subsets of $S$ to s...

Set TheoryFunctionsCombinatoricsPower SetFunctional Equations
2025/3/18

The first problem is to find the number of ways to arrange the letters in the word "MATHEMATICS". Th...

Permutations with RepetitionsCombinationsCounting Principles
2025/3/18

We are given a Venn diagram representing the number of students studying Spanish, French, and German...

Venn DiagramsSet TheoryCountingCombinatorics
2025/3/17

We need to answer questions related to matching items, computer networks, logic gates, number system...

Modular ArithmeticLogic GatesNumber SystemsBoolean AlgebraTruth TablesHexadecimal to Octal Conversion
2025/3/17

The problem presents several questions related to computer science concepts. We will focus on questi...

Number SystemsBase ConversionOctalLogic GatesBoolean AlgebraNAND Gate
2025/3/17

The problem provides an incomplete Pascal code snippet that aims to display multiples of 5 below 50....

AlgorithmsPascalProgrammingLoopsMultiples
2025/3/17

The first problem asks us to find the value of the variable $Z$ after the execution of the given pse...

AlgorithmsPseudocodeLoopsVariable AssignmentIteration
2025/3/17