Discrete Mathematics

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

Problems in this category

We are given the following information about students in a Faculty of Science: - Total number of stu...

Set TheoryVenn DiagramsInclusion-Exclusion Principle
2025/3/27

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

PermutationsCombinatoricsArrangementsConstraints
2025/3/27

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

CombinatoricsPermutationsArrangementsConstraints
2025/3/27

The problem describes the exercise preferences of people in a locality. 25 people like walking, 22 ...

Set TheoryVenn DiagramsCombinatorics
2025/3/21

The Venn diagram shows how learners travel to school, using buses (B), cars (C) or walking (W). i) G...

Venn DiagramsSet TheoryProblem SolvingCounting
2025/3/21

We need to find the first eight terms of the Fibonacci sequence where $u_1 = 1$ and $u_2 = 1$, with ...

SequencesFibonacci SequenceRecurrence RelationSequence Terms
2025/3/21

The problem describes the number of grade 12 learners who collected different types of textbooks: Bi...

Set TheoryVenn DiagramInclusion-Exclusion Principle
2025/3/20

The problem provides data from a survey of 60 learners about their preferences for football, volleyb...

Set TheoryVenn DiagramsCombinatoricsData Analysis
2025/3/20

The problem asks in how many ways can a school Principal and his wife, along with three other teache...

PermutationsCombinatoricsArrangementsFactorials
2025/3/19

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

PermutationsCombinatoricsArrangements
2025/3/19