Professional Documents
Culture Documents
Question 1
(a) Which of these sentences are propositions? What are the truth values of those
that are propositions?
(i) 2+3=5 (2 marks)
(ii) Answer this question. (2 marks)
(iii) x + 4 = 11 (2 marks)
(iv) The sun is made of yellow butter. (3 marks)
(b) Write the converse and the contrapositive of the following implication:
Question 2
(a) Let p, q and r be the propositions
(b) Translate each of these statements into logical expressions using predicates,
quantifiers and logical connectives.
Let P(x) be “x is beautiful” ; let F(x) be “x is your friend” ; and let the universe
of discourse be all people.
1 of 3
Sep. – Oct. 2014 Final Examination CC103 Discrete Mathematics 1
“Every student in this class has taken some course in every department in the
school of mathematical sciences.” (3 marks)
(d) Construct an argument using rules of inference to show that the hypotheses,
“It is not sunny this afternoon and it is colder than yesterday,” “We will go
swimming only if it is sunny,” “If we do not go swimming, then we will take a
canoe trip,” and “If we take a canoe trip, then we will be home by sunset” lead
to the conclusion “We will be home by sunset.” (8 marks)
[Total: 25 Marks]
Question 3
(a) Show by using a membership table that if A and B are sets, then
A B = A B (6 marks)
(c) Given A = {x, y}, B = {1, 2}, and C = {a, b, c}. Find
(i) cardinality of set A (2 marks)
(ii) power set of B (2 marks)
(iii) Cartesian product of A x B x C (3 marks)
2 of 3
Sep. – Oct. 2014 Final Examination CC103 Discrete Mathematics 1
Question 4
(a) Describe an algorithm that returns the smallest value in the sequence of
s1,…, sn integers. (4 marks)
(b) Use binary search algorithm to search 24 from the given list
30, 12, 28, 14, 26, 16, 24, 18, 22, 20 (6 marks)
(c) Use bubble sort algorithm to sort the list below into an increasing order.
13, 12, 14, 11, 15 (6 marks)
X= 2 1 1 , Y= 0 4 0
3 2 0 1 3 1
1 0 1 0 2 2
Find:
(i) X+Y (3 marks)
(ii) XY (3 marks)
(iii) Yt (3 marks)
[Total: 25 Marks]
3 of 3