INSTITUTE OF COMPUTER TECHNOLOGY

UNIVERSITY OF COLOMBO, SRI LANKA

DEGREE OF BACHELOR OF INFORMATION TECHNOLOGY (EXTERNAL)

Academic Year 2000/2001 - 1st Year Examination – Semester 1

IT1101 – Mathematics for Computing I

31st March, 2001
(TWO HOURS)

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

 The medium of instruction and questions is English.

 This paper has 45 questions and 09 pages.

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

 All questions should be answered.

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

 All questions will carry equal marks.

 The questions are arranged, as far as possible, in an increasing order of

difficulty.

 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 are 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 carefully
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 natural (positive) integers
R – set of real numbers  - empty set

1)
=

(a) 2/3 (b) 3/2 (c) 4/9

(d) 9/4 (e) None of these

2)

(a) (b) 1 (c)

(d) 2 (e) None of these

3) A = { 0, 1, 2, 3, 4 }. The number of subsets of A is :

(a) 5 (b) 25 (c) 16

(d) 32 (e) 125

4) There are students in a class who come from different districts of Sri Lanka. There are 22 districts in
Sri Lanka. What is the minimum number of students that should be in the class to ensure that there
are at least 2 students coming from the same district?

(a) 2 (b) 22 (c) 23

(d) 43 (e) 44

5) In how many ways can 6 people A, B, C, D, E and F sit in a row of 6 chairs such that A always
occupies a corner seat and B always sits next to A?

(a) 6 (b) 5 (c) 4

(d) 2  4 (e) None of these

6) A student is to answer 4 out of 6 questions in an exam. If the first 2 questions are compulsory, how
many choices he has?

(a) 15 (b) 5 (c) 6

(d) 4 (e) None of these

7) The following Venn diagram shows 4 events A, B, C, D. D is the event marked by the circle.

A C
D

2
 Which of the following is(are) true ?

(a) ABC = S (b) Ac = BC

(c) D  (ABC) (d) ABC = 
(e) (ABC) D = D

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

(a) (b) (c)

(d) (e) None of these

9) A box contains 6 Black (B), 4 Red (R) and 2 White (W) balls. Four balls are taken at random, one
after the other. The probability that the four balls are B B R W in that order =

(a) (b) (c)

(d) (e) None of these

10) An ordinary cards pack has 13 cards from each of the 4 types Hearts, Diamonds, Spades, and Clubs.
If a man is dealt 3 cards, the probability that all 3 are Hearts =

(a) (b) (c)

(d) (e) None of these

11) Three events A, B, and C are said to be mutually independent if

(a) P(AB) = P(A)  P(B) (b) P(AC) = P(A)  P(C)

(c) P(BC) = P(B)  P(C) (d) P(ABC) = P(A)  P(B)  P(C)
(e) None of the these

12)
A table tennis player has probability of winning (W) and of losing (L). If he plays 2 games,
what is the probability that he wins exactly 1 game?

(a) (b) (c)

(d) (e) None of these

13) A = { 14, 9, 24, 18, 48, 38 }, B = { 4 x | x  N and x < 11 }. A  B is :

3
 (a) { 14, 9, 24, 18, 48, 38 } (b) { 24, 48, 38 } (c) { 24, 18 }
(d) { 24, 38 } (e) { 24 }

14) The area labeled 3 in the above Venn diagram represents:

A B

1 2 3

4
(a) AB (b) AC  B C (c) B\A
(d) A\B (e) AC  B

15) P, Q are two sets such that PC  Q   where the universal set is E. The statement which is not true
is:

(a) PQ=QP (b) P  Q is a subset of Q

(c) PQQ (d) PC  Q  
(e) Q is a subset of P

16) All the members of a set A are indicated by dots on the number line as given below. A =

-2 -1 0 1 2 3 4 5
(a) { x | x is an integer and –3 < x < 5 } (b) { x | x is an integer and –3  x 
5}
(c) { x | x is an integer and –2 < x < 5 } (d) { x | x is an integer and –2  x <
6}
(e) { x | x is an integer and –2  x  6 }

17) A = { x | x  Z and x is even and 19 > x + 2  7 }. A equals :

(a) { 16, 14, 12, 10, 8, 6 } (b) { 18, 16, 14, 12, 10, 8, 6, 4 }
(c) { 16, 14, 12, 10, 8 } (d) { 16, 14, 12, 10, 8, 4 }
(e) { 18, 16, 14, 12, 10, 8 }

18) Consider, for example, the positive integer 375 (Three hundred and seventy five). The last digit of
375 is 5.
Of the following five sets, the empty set is :

(a) { x | x = n2 for some n  N and the last digit of x is 1}

(b) { x | x  N and 0 < x < 2 }
(c) { x | x  N and x is even and 11 < x < 13 }
(d) { x | x = n2 for some n  N and the last digit of x is 2}
(e) { x | x = n2 for some n  N and the last digit of x is 4}

19) Let f(x) = x2, with domain –1  x  7.

(i) f(4) = 16
(ii) f(-3) = 9

4
 (iii) f(t+1) = t2 + 2t + 1, where –2  t  6
(iv) f(t-2) = t2 – 6t + 4, where 0 < t < 1

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

(d) (iv) is correct. (e) All are correct.

20) Given f : Z  R, where f(x) = |x|, for x  Z. Then which of the following is (are) true about the range
of f ?

(a) Range of f = Z (b) Range of f = N

(c) Range of f = N  {0} (d) Range of f = Z \ N
(e) Range of f = Z \ {-1, -2, -3, …….}

21) Which of the following are 1-1 functions?

(a) Assign to each person in Sri Lanka with an ID card, his ID number
(b) Assign to each person in Sri Lanka, his age
(c) To each book that has been written by one author, assign the author
(d) To each married woman in the world with one husband, assign the husband
(e) To each country in the world which has a president, assign the president

22) The number of bijections from set {3, 4, 5 } to { 1, 2, 3 } is

(a) 9 (b) 6 (c) 8

(d) 4 (e) 3

23) Consider the function f = R R where f(x) = 3x – 5, x  R.

Which of the following is (are) correct?

(a) f –1(0) = 5 (b) f –1(0) = 3

3 5
(c) f –1(3x) = 1 + 3x (d) f –1(3x) = x – 5
5 3
(e) f –1(3x) = x + 5
3

24) Consider the two functions f : R  R and g : R  R where f(x) = 2x + 1 and g(x) = x2 – 2.

(a) (g  f)(x) = 4x2 – 3x (b) (g  f)(x) = 4x2 + 4x -1

(c) (g  f)(-x) = 4x2 – 4x + 1 (d) (g  f)(-x) = 3 - 4x2
(e) (g  f)(2x) = 16x2 + 8x –1

25) Consider the two functions f : R  R and g : R  R

where f(x) = 8x2 +3x – 1 and g(x) = 2x2 + 2x + 1.
The set { x | x  R & f(x) > g(x) } equals

(a) x | x  R and (x < 1 or x > -2 ) (b) x | x  R and ( -1 < x < 2 )

2 3 2 3
(c) x | x  R and (x < -2 or x > 1 ) (d) x | x  R and ( -2 < x < 1 )
3 2 3 2
(e) R

5
26) Consider the following relations in W = {0, 2, 4, 6, 8}
R3 = {(2, 0)}
R2 = {(4, 4), (4, 6), (6, 4), (6, 6)}
R1 = {(0, 2), (4, 6), (2, 0), (6, 8), (6, 6), (8, 6)}
Then :

(a) R3 is symmetric but not transitive. (b) R1 is transitive but not symmetric.
(c) R3 is transitive. (d) R1 is symmetric but not transitive.
(e) R2 is symmetric and transitive.

27) Let, a = 21, b = 19, c = 4, d = 31

5 4 7
<
>
< >
a b c d
<
Also, let >
1 is the relation  on the set { a, b, c, d }
2 is the relation  on the set { a, b, c, d }
3 is the relation  on the set { a, b, c, d }
4 is the relation  on the set { a, b, c, d }

The above directional graph represents

(a) 1 (b) 2 (c) 3

(d) 4 (e) None of 1, 2, 3, 4

28) Which of the following is true for any relation .

(a) D (-1) = R () (b) R (-1) = D ()

(c) D ((-1)-1) = D () (d) D ((-1)-1) = R ()
(e) (-1)-1 = 

29) Using Binomial expansion one can prove that

(a) 24 (b) 23 (c) 33

(d) 34 (e) None of these

30) A woman has 10 close friends. In how many ways can she invite 5 of them to dinner, if 2 of them are
married to each other and will not attend separately?

(a) (b) (c)

6
 (d) (e) None of these

31) Consider the experiment of tossing 2 dice. Let A be the event that the numbers appearing on top are
equal, and B be the event that both numbers are even. How many outcomes will the event A  B
consists of?

(a) 3 (b) 6 (c) 1

(d) 4 (e) None of these

32) A coin is tossed 3 times and the Heads (H) or Tails (T) that appear is observed in sequence. Let A be
the event that at least 1 Head appears and B be the event that at least 1 Tail appears.

Which of the following is(are) true?

(a) Sample space contains 8 outcomes. (b) Event A  B contains 6 outcomes.

(c) Ac  B c =  (d) Ac  B = {T T T, H H H}
(e) A  Bc = {H H H, H H T}

33)
Suppose A and B are independent events with P(A) = and

P(AB) = . Then P(Bc/A) =

(a) (b) (c)

(d) (e) Can not be determined

34) Which of the following is(are) correct?

(i) , for all b

(ii) , for all u, v  0, b

(iii) , for all b

(a) (i) only (b) (ii) only (c) (iii) only

(d) (i) and (ii) only (e) (i) and (iii) only

35) Consider the following :

(i) 3+5=8 (ii) 3 + 5 = 9
(iii) x2 = 4 (iv) x2 = -1
(v) For any real number x, x2 = -1

Which of the following is(are) correct :

(a) (i), (ii), (iii), (v) are propositions.

(b) (i), (ii), (iii), (v) are propositions but, (iv) is not a proposition.
(c) (iii), (iv), (v) are not propositions.
(d) (i), (ii) are propositions.
(e) (i), (ii), (v) are propositions.

7
36) (i) p q p => not q (ii) p q (not p) => q (iii) p q p  (not q)
T T F T T F T T F
T F T F T T T F T
F T T T F T F T F
F F T F F T F F F

Which one of the following is correct?

(a) (i), (ii) and (iii) are all correct.

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

37) Denote (p  (not q)  r)  (p  q  (not r))  (p  (not q)  (not r)) by .

(a)  is true when, p is true, q is true, r is true.

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

38) Consider the following:

(i) p => (not p)
(ii) (p  q)  ((not p)  (not q))
(iii) p  ((not p)  q)
Which of the following are (is) correct:

(a) (i) is a contradiction (b) (ii) is a contradiction

(c) (iii) is a contradiction (d) (i), (ii) are contradictions
(e) none of (i), (ii), (iii) are contradictions

39) Which of the following are (is) correct :

(a) pq is equivalent to not ((not p)  (not q))

(b) p  (not q) is equivalent to q => p
(c) p => q is equivalent to q => p
(d) p => q is equivalent to (not q) => (not p)
(e) pq is equivalent to pq

40) Let A = { 5, 7, 12, 9 } be the universal set.

Now, consider the following.
(i)  x, 1 < x < 15
(ii)  x, 3 < x < 8
(iii)  x, -9 < 4 - x < 0

Which of the following are (is) correct.

(a) (i), (ii) are true. (b) (i), (ii), (iii) are true. (c) (i), (iii) are true.

8
 (d) (ii) is false. (e) (iii) is false.

41) Suppose 3-digit numbers are formed from the 4 digits 4, 5, 6 and 7. If no repetition is allowed,

(a) There will be 12 even numbers. (b) Six numbers are divisible by 5.
(c) Twelve numbers are divisible by 5. (d) There will be a total of 24
numbers.
(e) There will be a total of 48 numbers.

42) We are given 2 Urns as follows:

Urn A contains 2 Black and 1 White marbles.
Urn B contains 2 Black and 3 White marbles.
An Urn is selected at random, and a marble is drawn from it. If the marble is Black, the probability
that it came from Urn A =

(a) (b) (c)

(d) (e) None of these

43) Consider:
(i) It did not rain yesterday and there is play at the Royal_ Thomain match today,
(ii) It rained yesterday and the ground is wet.
(iii) It rained yesterday or the ground is dry.
(iv) There is play at the Royal_Thomian match today or the ground is wet.
The following four propositions are got by substituting p, q, r, ~p, ~q in (i), (ii), (iii), (iv) for the
propositions there which are connected by ‘and’, ‘or’.
() r  q () p  (~q) (γ) pq () (~p)  r
Which of the following is correct?

(a) (i) is (), (ii) is (), (iii) is (γ) and (iv) is ()
(b) (i) is (γ) , (ii) is (), (iii) is () and (iv) is ()
(c) (i) is () , (ii) is (γ), (iii) is () and (iv) is ()
(d) (i) is (γ) , (ii) is (), (iii) is ( ) and (iv) is ()
(e) (i) is () , (ii) is (γ), (iii) is () and (iv) is ()

44) For n  N, P(n) is a proposition such that for any positive integer n greater than 5, P(n)  P(n+1)
is true. Which one of the following is true?

(a) There is n  N such that P(n) (b) For any n  N, P(n)

(c) For any n  N, n  6  P(n) (d) For any n  N, P(6)  P(n)
(e) For any n N, (n > 5  P(6))  P(n)

45) Out of the 8 possible sets of truth values for p, q, r, (p  q)=>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

*****