Discrete Mathematics

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

Problems in this category

The problem asks us to find the general term $a_n$ of the given sequences. (a) $a_1 = 1$, $a_{n+1} =...

Recurrence RelationsSequencesLinear Recurrence RelationsNon-homogeneousHomogeneous
2025/4/3

We need to find the general term $a_n$ for two sequences. a. $a_1 = 1$, $a_{n+1} = 4a_n + 9$ b. $a_1...

Recurrence RelationsLinear Recurrence RelationsHomogeneous Recurrence RelationsNon-homogeneous Recurrence RelationsSequences
2025/4/3

The image presents two recurrence relations. The first recurrence relation is $a_1 = 1$, $a_{n+1} = ...

Recurrence RelationsSequences and Series
2025/4/3

The problem asks to create a completed dihybrid cross for two heterozygous parents. We need to highl...

GeneticsPunnett SquareProbabilityDihybrid CrossRatiosMendelian Genetics
2025/3/31

The problem is to determine the output of the given Pascal program. The program initializes a variab...

AlgorithmsIterationSeriesSummation
2025/3/31

We are given an integrated circuit diagram with 14 pins, containing four NOR gates. We are given the...

Boolean AlgebraLogic GatesDigital CircuitsNOR GateTruth Table
2025/3/31

The image shows three questions: (1) What is the pictorial representation of an algorithm? (2) What ...

Computer ScienceData RepresentationInteger LimitsAlgorithms
2025/3/28

The problem has three questions. Question 1: The symbol '!' stands for what gate in programming? Cho...

Boolean AlgebraModulus OperatorComputer Science FundamentalsProgramming Logic
2025/3/28

The image presents three separate questions. * The first question asks what a position in a compute...

Modulo OperatorBoolean LogicComputer Science
2025/3/28

We need to answer three multiple-choice questions: (1) Which of the following is NOT a way to repres...

AlgorithmsBoolean LogicProgramming Concepts
2025/3/28