TMF1814 DISCRETE MATHEMATICS ASSIGNMENT 01 SEM I 2020/2021

TMF1814 DISCRETE MATHEMATICS

ASSIGNMENT 01 - (15%) – (2 person per group)
DUE ON FRIDAY, 27 NOVEMBER 2020 by 1600hours

Strongly advised to be submitted as a pair of only 2 students. Plagiarism or suspicion of plagiarism in any
form would not be tolerated. Appropriate action(s) will be taken upon the student or various parties
involved. Ensure your work is submitted on time to avoid marks being deducted for late submission.

1. There are two webcams, X and Y that can automatically switch On or Off at any given time to record
a live video streaming session. To ensure the smooth recording session, the live feed input system
is programmed with certain criteria. The conditions set are; if webcam X and webcam Y are switch
on, the input system can enable the recording input and the live session will start. If either webcam
X or webcam Y is switched on, the input system cannot enable the recording and the live session
will stop. In all other conditions, the input system will enable the recording and the live session
streaming will commence.

a. Based on the scenario above, generate a simple pseudocode with a function that has x and
y as inputs and livestream and nolivestream as outputs. [4 Marks]

b. On a particular day, Prof. Z is intending to have a live session discussion with his students.
He informs his students before the session that “If webcam X works while the other doesn't
or the other way round, I’m afraid that the live discussion session would not take place”.
Represent it in a simple pseudocode the scenario of what was said by Prof. Z. [4 Marks]

c. Translate the pseudocodes in part (a.) and (b.) into propositional logic statements.
[6 Marks]

d. Using a Truth table, determine if what Prof. Z had stated is consistent with what the input
system was programmed to do. [6 Marks]

2. There is an island with two mythical creatures, the Komos and the Dragos. Komos loves eating
visitors to the island while Dragos hates to eat visitors. One fine day, you mysteriously end up on
the island and encounter two creatures, Blue and Red. The Blue creature smiles and tell you, “Don’t
be afraid! We both are not human eaters”. Determine, if possible, whether the Blue and Red
creatures is a Komos or a Dragos. [10 Marks]

3. Let A, B and C denotes the sets with the universal set, U. Prove the following equivalence:
𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶). [8 Marks]

TL FCSIT 1
TMF1814 DISCRETE MATHEMATICS ASSIGNMENT 01 SEM I 2020/2021

4. Let A and B denote the sets with the universal set, U. The symmetric difference of two sets, A & B
is denoted by A ∆ B and is defined as such:
A ∆ B = (A-B) ∪ (B-A)

Prove using Set Builder notation that an equivalent definition of the symmetric difference of two
sets A & B is
A ∆ B = (A∪B) − (A∩B) [8 Marks]

5. In a set of integers between the numbers 100 and 100,000, how many of these numbers are
divisible by 2, 5, 9 and 13? [6 Marks]

6. Find the result for the following double summation. [8 Marks]

𝑗 5

∑ ∑ 3𝑖𝑗
𝑖=1 𝑗=1

TL FCSIT 2