UNIVERSITY OF COLOMBO SCHOOL OF COMPUTING

(Successor to the Institute of Computer Technology (ICT))

UNIVERSITY OF COLOMBO, SRI LANKA

DEGREE OF BACHELOR OF INFORMATION TECHNOLOGY (EXTERNAL)

Academic Year 2002/2003 – 1st Year Examination – Semester 1

IT1101: Mathematics for Computing I

15 February, 2003
(TWO HOURS)

Important Instructions :

 The duration of the paper is 2 (two) hours.

 The medium of instruction and questions is English.

 The paper has 45 questions and 10 pages.

 All questions are of the MCQ (Multiple Choice Questions) type.

 All questions should be answered.

 Each question will have 5 (five) choices with one or more correct answers.

 All questions will carry equal marks.

 There will be a penalty for incorrect responses to discourage guessing.

 The mark given for a question will vary from –1 (All the incorrect choices are marked
& no correct choices marked) to +1 (All the correct choices are marked & no incorrect
choices are marked).

 Answers should be marked on the special answer sheet provided.

 Note that questions appear on both sides of the paper.

 If a page is not printed, please inform the supervisor immediately.

 Mark the correct choices on the question paper first and then transfer them to the
given answer sheet which will be machine marked. Please completely read and
follow the instructions given on the other side of the answer sheet before
you shade your correct choices.

1
 Notations:
Z – set of integers N – set of positive integers
R – set of real numbers  - empty set

1) If repetitions are not permitted, how many 3-digit even numbers can be formed from the 5 digits
3, 4, 5, 7 and 8?

(a) 24 (b) 60 (c) 75

(d) 30 (e) 80

2) How many different ways are there for 4 boys and 3 girls to sit in a row if the boys are to sit
together and girls are to sit together?

(a) 4! 3! (b) 2. 4! 3!
(c)
(d) 7!
(e)

3) How many distinct permutations can be formed from the letters of the name
“THIRUGNANASAMBANDAN”?

(a) (b) (c)

(d) 19!
(e)

4) 100 C98 is equal to

(a) 9800. (b) 9900. (c) 4950.

(d) 200. (e) 4900.

5) In the expansion of (x2 – 2y)4, the term involving x4 is

(a) 24x4y2. (b) 6x4y2. (c) 8 x4y2.

(d) 32x4y2. (e) 3 x4y2.

6) In how many ways can a committee consisting of 2 men and at least 2 women be chosen from 4 men
and 3 women?

(a) 4. (b) (c) .3

(e) 4
(d)

7) Consider the following Venn diagram.

2
 The shaded area in the above diagram corresponds to the event
(a) Bc  (A  C) (b) A  B  C (c) B  Ac  C
(d) (A  B)c  C (e) A  B  C c

8)
Let A and B be mutually exclusive events with P(Ac  Bc) = and P(Ac) = . Then P(B) =

(a) . (b) . (c) .

(d) . (e)

9)
If A and B are any 2 events with P(A) = and P(B) = , then P(A  B)

(a) = . (b) = . (c) = .

(d) = 0. (e) cannot be determined from the given information.

10) Three players A, B and C are in a race. A is twice as likely to win as B and B is twice as likely to
win as C. Then the probability that B wins

(a) = . (b) = . (c) = .

(e) cannot be determined from the given information.
(d) = .

11) A class has 5 boys and 10 girls. If a committee of 3 is chosen at random, the probability that at least
one girl is selected =

(a) . (b) . (c) .

(e) none of these.
(d) .

12)
Let A and B be events with P(A) = , P(B) = and P(A  B) = . Then P(B/Ac) =

(a) . (b) . (c) .

(d) . (e)

13) A box contains 4 red balls and 2 white balls. Another box contains 5 red balls and 3 white balls. A
box is selected at random, and then a ball is selected at random. The probability that the ball is
white is

3
 (a) . (b) . (c) . .

(d) + . (e)

14) We are given 2 urns. The first one contains 2 black and 2 white marbles. The second urn contains 2
black marbles and 1 white marble.
An urn is selected at random, a marble is drawn and put into the other urn. Then a marble is drawn
from the second urn. The probability that both marbles drawn are of the same colour =

(a) . (b) . (c) .

(d) . (e) .

15) A box contains 3 black and 2 white marbles. Another box contains 2 black and 2 white marbles. If
a marble is drawn at random from each box, then the probability that both are white =

(a) . (b) . (c) .

(d) . (e)

16) For any two sets A, B, they are said to be comparable if A is a subset of B or B is a subset of A.
Consider the following sets.
A = {6, 12}, B = {6, 15}, C = {3, 6, 9, 12}, D = {3, 9, 15} and E = {9, 15}.

Which of the following is/are true?

(a) A, C are comparable (b) D, B are comparable

(c) E, C are comparable (d) D, A are comparable
(e) D, E are comparable

17) The set of all integers lying between 7 and 32 and which are also multiples of 3 is

(a) {9, 12, 15, 18, 21, 24, 27, 30}. (b) {9, 18, 27}.
(c) {6, 9, 12, 15, 18, 24, 27, 30}. (d) {12, 18, 24}.
(e) {9, 12, 15, 18, 21, 27}.

18) A = {x | x  Z and (x – 1)2(x – 2)(x – 3)  0}. A equals

(a) {x | x  Z and x  1}.

(b) {x | x  Z and x  2}.
(c) {x | x  Z and x  1}  {x | x  Z and x  3}.
(d) Z \ {1, 2, 3}.
(e) {x | x  Z and x  3}.

19) E is a universal set. Which of the following is/are true for any subsets A, B of E?

(a) A \ B =  (b) (A \ B)  (B \ A) = A  B (c) (A  B)c = Ac  Bc

(d) (A  B)c = Ac  Bc (e) (A  B)c = Ac  Bc

4
20) A, B are subsets of a universal set E. Ac  Bc is represented by the shaded part in

(a) (b) (c)

A B A B A B

(d) (e)
A B A B

21) Consider the following:

() C  A  B
() C  B \ A
() C  B

For the above special Venn diagram, which of the following is/are correct?

(a) All of (), (), () are true. (b) Only () is true.
(c) Only () and () are true. (d) Only () and () are true.
(e) Only () and () are true.

22) Consider the following Venn diagram:

A B
1 2 3

5
 The regions 1and 4 taken together in the above Venn diagram is represented by

(a) . (b) .
(c) . (d) .
(e) .

23) Consider the following statements:

(i) If I am not happy then I will go to see my girl
(ii) I will not go to see my girl and I will go to the library
(iii) I will go to see my girl only if I will not go to the library
Now:
‘I am happy’ is denoted by one of p, not p, q, not q, r, not r.
‘I will go to see my girl’ is denoted by one of p, not p, q, not q, r, not r.
‘I will go to the library’ is denoted by one of p, not p, q, not q, r, not r.

Which one of the following could be correct?

(a) (i) means, p  q. (ii) means, q  r. (iii) means, q  r.

(b) (i) means, p  q. (ii) means, (not q)  r. (iii) means, q  (not r).
(c) (i) means, (not p)  q. (ii) means, (not q)  r. (iii) means, (not r)  q.
(d) (i) means, (not p)  q. (ii) means, q  r. (iii) means, (not r)  q.
(e) (i) means, p  q. (ii) means, q  r. (iii) means, (not q)  r.

24) Consider the following:

(i) Not all mathematical problems can be solved by using computers.
(ii) Some mathematical problems can be solved using computers.
(iii) Wish you all the best.
(iv) Somebody wished actress Sangeetha Weeraratne a long life.

Which of the following is/are correct?

(a) (ii) is a proposition but (i) is not a proposition.

(b) Both (i) and (ii) are propositions.
(c) All of (i), (ii), (iii) and (iv) are propositions.
(d) Both (iii) and (iv) are not propositions.
(e) (iii) is not a proposition.

25) Consider the following truth tables:

(i) p q (not p)  (not q) (ii) p q p (p not q) (iii p q p  ((not p)  q)

T T F T F F T T T
F T T T T T F F T
F F T F F T F T T
T F T F T T T F T

6
 Which one of the following is correct?

(a) (i) is correct but (ii) and (iii) are incorrect.

(b) (i), (ii) are correct but (iii) is incorrect.
(c) (i), (iii) are correct but (ii) is incorrect.
(d) (i), (ii) and (iii) are all correct.
(e) (ii), (iii) are correct but (i) is incorrect.

26) Out of the 8 possible sets of truth values for p, q, r,

(p  q)  (p  r) is true only for

(a) 7 sets of values. (b) 6 sets of values.

(c) 5 sets of values. (d) 4 sets of values.
(e) 3 sets of values.

27) Consider the following:

(i) p  (q  r) (ii) (p  q)  (p  r) (iii) (p  q)  r
(iv) (p  q)  (p  r) (v) (p  q)  r (vi) p  (q  r)

Which of the following is/are correct?

(a) (i), (ii) are equivalent. (b) (i), (iv) are equivalent.
(c) (i), (iii) are equivalent. (d) (iii), (v) are equivalent.
(e) (v), (vi) are equivalent.

28) It is given that p  q, q  r and r  s are true. Then which of the following must necessarily be
true?

(a) q  p (b) p  r (c) s  r

(d) p  s (e) q  s

29) Let Z the set of integers be the universal set. Now consider the following:
(i) x, 2x  1 2x  1. (ii) (x, 2x  1)  (x, 2x  1) (iii) (x, 2x  1)  (x, 2x  1)

Which of the following is/are correct?

(a) (i) is true. (b) (ii) is true. (c) (iii) is true.

(d) Both (i) and (ii) are true. (e) Both (i) and (ii) are false.

30) For n N, P(n) is a proposition such that for any n  N, P(n)  P(n + 1) is true.

Which of the following is/are true?

(a) For any n  N, P(n +1)  P(n)

(b) For any n  N, P(5)  P(n)
(c) P(1)  P(5)
(d) P(5)  P(1)
(e) For any n  N, P(1)  P(n)

31) Denote ((not p)  q  r)  (p  (not q)  (not r))  (p  q  r) by .

7
 Which of the following is/are correct?

(a)  is false when p is true, q is true and r is false.

(b)  is false when p is true, q is false and r is false.
(c)  is false when p is false, q is false and r is true.
(d)  is false when p is false, q is true and r is false.
(e)  is false when p is true, q is true and r is true.

32)
equals

(a) . (b) . (a) .

(b) . (c) .

33)
equals

(a) . (b) . (c) .

(e) 1.
(d) .

34) As an example, the number of digits of 270 is three and the number of digits of 9294 is four.
‘a’ is a positive integer and
The number of digits of is

(a) 39. (b) 40. (c) 41.

(d) 42. (e) 43.

35) Which of the following sets of ordered pairs is/are a graph of a function?

(a) 2), (3, 1), (4, (b) 3), (2, 1), (2, 4), (3, 2), (4,
(c) 3), (2, 4), (3, 1), (4, (d) 1), (2, 4), (4,
(e) 4), (2, 3), (3, 2), (4,

36) If is odd and , then and could be respectively

(a) 6 and 8. (b) 7 and 9. (c) 5 and 7.

(d) 9 and 11. (e) and .

37) =

8
 whenever

(a) (b) (c)

(d) (e)

38) . Which of the following is/are correct?

(a) f is an injective (one-to-one) function.

(b) f is not onto R.
(c) The graph of is a straight line.
(d) The inverse function of is
(e) The given function has no inverse.

39) Let and Which of the following is/are correct?

(a) (b)
(c) (d)
(e)

40) The function is given by where belongs to a suitable subset of R.

If , then could be

(a) 3. (b) . (c) 4.

(d) 2. (e) 5.

41) Which of the following relations defined on the set of living people is/are transitive?

(a) is an acquaintance of (b) is born in the same year as (c) is of the same sex as
(d) is the mother of (e) lives within 15 km from

42) The graphs of the functions and are shown in the following figure:
y
y = 2(x-1) 2 55

50
45
40
35
30
25
y = (x+3)2 20
15
-4 -3 -2 -110 0 1 2 3 4 x
Figure 5

Which of the following is/are correct?

(a) The curve is symmetric with respect to the y-axis.

(b) The curve touches the x-axis at 0).

9
 (c) The curve passes through the point (2,
(d) The range of each of the given functions is .
(e) The function is decreasing in the interval .

43) Each of 106 students is to select three subjects from seven optional subjects offered.
Which of the following is/are correct?

(a) The number of ways of selecting three distinct subjects from the seven offered is 35.
(b) The number of ways of selecting three distinct subjects from the seven offered is 70.
(c) There are at least four students who would study the same combination of optional subjects.
(d) There are at least five students who would study the same combination of optional subjects.
(e) The number 106 can be written as follows: .

44) Given the set 2, 3, 4, 5, 6, which of the following collections of subsets of the set X is/are
(a) partition(s) of X?

(a) 2}, {4, 5}, {6, (b) 2, 5}, {1, 3, 4}, {6, (c) 3, 5}, {2, 6}, {4,
(d) 4, 5}, {2}, {3, 6, (e) 2, 5}, {4}, {6,

45) Let be a relation on the set defined by

iff
Which of the following is/are correct?
(a) The relation is not symmetric.
(b) The relation is not transitive.
(c) is an equivalence relation.
(d) In the Cartesian plane, the equivalence classes are represented by all the concentric circles
centered at the origin of co-ordinates.
(e) In the Cartesian plane, the equivalence classes are represented by the origin of co-ordinates
and, all the concentric circles centered at the origin of co-ordinates.

********

10