Answer any FIVE (5) out of 8 questions. Each question carries 20 marks.

Question 1

Convert the following:

(a) (899)10 to base 2 (6 Marks)

(b) (11101.111)2 to base 10 (8 Marks)

(c) (211.25)10 to base 2 (6 Marks)

Question 2

Construct a truth table for each of these compound propositions

(a) (p∧q) ∨ ¬r (10 Marks)

(b) (p
q) ∧ ( ¬ p
r) (10 Marks)

Question 3

(a) Draw the directed graph that represents the relation: (5 Marks)

{(a,b), (a, c), (b, c), (c, b), (c, c), (c, d), (d, a), (d, b)}

(b) For each of the following relations on the set {1, 2, 3, 4}, decide whether it is reflexive,
symmetric, anti-symmetric and/or transitive.

i) {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)} (6 Marks)

ii) {(1, 3), (1, 4), (2, 3), (3, 4)} (2 Marks)

iii) {(1, 1), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 3), (3, 4)} (2 Marks)

(c) State the converse and inverse of the following conditional statement: “If it snows today,
I will Ski tomorrow” (5 Marks)

DITD1 0815A/0816A, & DITD2 0815A/0816A, Maths for computing, Main: 27 March 2009 Page 2 of 4
Question 4

(a) Find the value for each of the following quantities:

i) C(5,4) (3 Marks)

ii) C(5,0) (3 Marks)

iii) P(5,1) (3 Marks)

iv) P(5,5) (3 Marks)

(b) How many different strings can be made using all the letters in the word GOOGOL?
(4 Marks)

(c) What is the coefficient of x2 y7 in (x + y) 9? (4 Marks)

Question 5

2 3
(a) Compute the double sum ∑ ∑ (3i+2j) (10 Marks)
i =0 j =0

(b) Prove that 12+32+52+…+ (2n+1)2 = (n+1) (2n+1) (2n+3)/3 whenever n is a nonnegative
integer. (10 Marks)

Question 6

Find f(2), f(3), f(4) and f(5) if f is defined recursively by f(0)= -1, f(1)=2 and for n=1,2,…

(a) f(n+1) = f(n) + 3f(n-1) (10 Marks)

(b) f(n+1) = f(n)/f(n-1) (10 Marks)

Question 7

Convert the following:

(a) (BEEF)16 to base 2 (6 Marks)

(b) (10110001000)2 to base 16 (6 Marks)

(c) (754)8 to base 10 (8 Marks)

DITD1 0815A/0816A, & DITD2 0815A/0816A, Maths for computing, Main: 27 March 2009 Page 3 of 4
Question 8

Prove that matrix multiplication of AB is not equal to BA for the following two matrices.
(20 Marks)

2 3 5
A= 1 2 1
8 1 0

3 1 6
B= 2 0 2
9 1 5

~ End of paper ~

DITD1 0815A/0816A, & DITD2 0815A/0816A, Maths for computing, Main: 27 March 2009 Page 4 of 4