Discrete Mathematics
Problems related to graph theory, combinatorics, logic, etc.
Problems in this category
The problem asks for the formula that represents the cardinality (number of elements) of the power s...
Set TheoryPower SetCardinalityCombinatorics
2025/3/27
The question is about mathematical induction and which type of numbers it applies to.
Mathematical InductionProofsNumber TheoryNatural NumbersSet Theory
2025/3/27
The question asks for the first step in mathematical induction. The answer choices are: a) Induction...
Mathematical InductionProof TechniquesBasis StepInductive Step
2025/3/27
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