INSTITUTE OF COMPUTER TECHNOLOGY

UNIVERSITY OF COLOMBO, SRI LANKA

DEGREE OF BACHELOR OF INFORMATION TECHNOLOGY (EXTERNAL)

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

IT1101: Mathematics for Computing I

02nd March, 2002

(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.
 The questions will be 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 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) Which of the following sets is(are) null (i.e. empty)?

(a) {x | x  Z and x  0} (b) {x | x  N and 15  x  16 }

(c) {x | x  Z and -16  x  -15 } (d) {x | x  Z and x  -3 }
(e) {x | x  N and x is prime and x is even}

2) The universal set is E and E = {Sun, Moon, Earth, Mars, Jupiter, Saturn, Neptune}.
A = {Moon, Mars, Jupiter} and
B = {Sun, Moon, Earth}

Then, A  Bc is:

(a) {Moon, Mars, Jupiter, Neptune}.

(b) {Mars, Jupiter}.
(c) {Moon, Mars, Jupiter, Saturn}.
(d) {Moon, Mars, Jupiter, Saturn, Neptune}.
(e) {Sun, Moon, Earth, Mars, Jupiter, Saturn, Neptune}.

3) Consider the following Venn diagram, where the sets A, B are represented by the regions bounded by
the egg-shaped closed curves and the regions 1,2,3,4 are as indicated.

A B

1 2 3

In the above Venn diagram, Ac  Bc is represented by:

(a) the region 2 (b) the region 3 (c) the region 1, 4

(d) the region 1, 3, 4 (e) the region 4

4) The set which is not well defined is:

(b) {x | x  Z and 10  x  11}.

(a) {x | x  Z and  1}.
(c) {x | x  Z and x  239 }. (d) {x | x  Z and x is a large integer}.
(e) {x | x  Z and x is odd and x  5}.

5) All the subsets of {0, 1} are:

(a) {0}, {1}. (b) {0}, {1}, {0, 1}.

(c) {0}, {1}, {0, 1} {}. (d) {0}, {1}, , {0, 1}.
(e) {0}, {1}, , {0, 1} {0, 1, } .

2
6) A, B, C are sets such that A  B = A  C. Now consider the following.
() A \ B = A \ C. () A  B = A  C. () B = C.

Which one of the following is correct for any sets A, B, C ?

(a) All of (), (), ().

(b) None of (), (), ().
(c) Only ().
(d) Only ().
(e) Only ().

7) {x | x R and x2 + 9 = 6x} equals:

(a) {3}. (b) {3, -3}. (c) {3, 2}.

(d) {3, 21}. (e) {3, 15}.

8) Consider the following:

(i) If I am angry, then I fight.
(ii) If I fight, then, I am angry and I am not kind.
(iii) If I am not kind, then I am angry
(iv) If I am not kind, then, I am angry and I fight.
Now:
‘I am angry’ is one of p, q, r.
‘I am not kind’ is one of p, q, r.
‘I fight’ is one of p, q, r.

Which one of the following is correct ?

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

(b) (i) means r  p (ii) means r  (p  q) (iii) means p  q (iv) means q  (p  r)
(c) (i) means p  q (ii) means q  (p  r) (iii) means r  p (iv) means r  (p  q)
(d) (i) means p  q (ii) means r  (p  q) (iii) means r  p (iv) means q  (p  r)
(e) (i) means r  p (ii) means p  (q  r) (iii) means q  r (iv) means r  (p  q)

9) Consider the following truth tables.

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

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

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), (ii) and (iii) are all incorrect.

3
10) Consider the following truth table.

p q r 1 2 3
T T T T T T
T F T T T T
F T T T T F
F F T F T F
T T F T T T
T F F T F F
F T F F F F
F F F F F F

Now, p  (q  r) is one of 1, 2, 3, and p  (q  r) is also one of 1, 2, 3. Which one of the
following is correct?

(a) p  (q  r) is 2 and p  (q  r) is 3.

(b) p  (q  r) is 1 and p  (q  r) is 2.
(c) p  (q  r) is 3 and p  (q  r) is 2.
(d) p  (q  r) is 2 and p  (q  r) is 1.
(e) p  (q  r) is 3 and p  (q  r) is 1.

11) Out of the 8 possible entries in the truth table for p, q, r,

(p  (not q)  (not r))  (p  q  r)  (p  (not q)  r) is true only for:

(a) 6 entries. (b) 5 entries.

(c) 4 entries. (d) 3 entries.
(e) 2 entries.

12) Consider the following:

(i) (p  (not p))  (p  (not p)).
(ii) (p  (not q))  (q  (not p)).
(iii) p  (q  (not p))  ((not q)  (not p)).

Which of the following is/are correct?

(a) (i) is a contradiction.

(b) (iii) is a tautology.
(c) (ii) is neither a contradiction nor a tautology.
(d) (iii) is neither a contradiction nor a tautology.
(e) (ii) is a contradiction.

13) Consider the following:

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

Which of the following is/are correct ?

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

4
14) It is given that p  q and q  r are true. Then which of the following must necessarily be true?

(a) p  r. (b) p  r. (c) p.

(d) q. (e) p  q.

15) Let Z be the universal set. Now consider the following:

(i) x, x  1  x  6 (ii) (x, x  1)  (x, x  6) (iii) x, x  1  x  6.

Which of the following are(is) correct?

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

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

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

Which of the following are(is) true?

(a) For any n  N, P(n)

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

17)
For n  N \ {1} and k  N, can be simplified to

(a) nk.
(b) .

(c) . (d) .

(e) .

18) How many different ways are there for 4 boys (B1, B2, B3, B4) and 2 girls (G1, G2) to sit in a row?

(a) (4!)(2!)
(b)
(d) 6!
(c)
(e) none of these.

19) Three girls A, B, C and three boys P, Q, R go to a movie. In how many ways can they sit in a row if
the girls are to sit together, and at the same time, A sits next to P?

(a) 36 (b) 16 (c) 24

(d) 48 (e) none of these.

5
20) How many distinct permutations can be formed from the letters of the word “STATISTICS”?

(a) (b) (c)

(d) 10! (e) none of these.

21) The 4th term of the usual expansion of (10 + 10)10 in terms of the Binomial Theorem is

(a) (b) (c)

(e) 104
(d)

22) In how many ways can a committee consisting of 5 persons be chosen from among 6 men and 3
women?

(a) (b) 3. (c)

(e) none of these
(d)

23) Players A and B play a series of 3 table tennis games until one wins 2 games and wins the series.
Which of the following diagrams show correct paths of possible outcomes?

(a) (b)

(c) (d)

(e)

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

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

(e) none of these

(d)

25) Consider the shaded region in the following Venn diagram where S is the Universal Set.

Which one of the following does the shaded regions represent ?

(a) Bc. (b) (A  Bc)c. (c) A  Bc.
(d) Ac  B. (e) Ac  B.

26) Suppose the 2 events A and B are such that A  B, where  reads as ‘is a proper subset of’. Which of
the following is not true?

(a) A  B = B. (b) A  B = A. (c) A  B = A.

(d) A  B = B. (e) (Ac  B)  A.

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

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

(e) none of these.
(d) .

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

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

(d) . (e) none of these.

29) A company has 3 telephone lines, the manager’s, the accountant’s and the receptionist’s. At any given
time on a normal day, the manager’s phone is busy 80% of the time, the accountant’s 50% of the time,
and the receptionist’s 90% of the time. If a customer picks a number of the company at random and
dials, the probability that his call is immediately connected is

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

(d) . (e) none of these.

7
30) One is given 2 urns as follows:
Urn A contains 2 black marbles and 1 white marble. Urn B contains an unknown number of black
marbles and an unknown number of white marbles.
An urn is selected at random and a marble is drawn from it. If the marble is black, there is a
probability of that it came from A. The probability of drawing a black ball given that it came from
B=

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

(d) . (e) none of these.

31) The system shown in the following diagram has 2 components A and B attached to it. Each
component works or fails independently and each has probability 0.1 of failing within 1 year. The
system works as long as at least one component works. What is the probability that the system does
not fail within one year?
A

(a) 0.9 (b) 0.99 (c) 0.81

(d) 0.01 (e) none of these

32)
Let , , ,

a b c d
Also, let P1 be the relation  on the set { a,b,c,d }
P2 be the relation  on the set { a,b,c,d }
P3 be the relation = on the set { a,b,c,d }
P4 be the relation > on the set { a,b,c,d }
The above directed graph represents

(a) P1 . (b) P2 . (c) P3 .

(d) P4 . (e) None of P1, P2, P3, P4 .

33) P1, P2, P3 are relations on N.

For any x,y  N xP1y if and only if x < y
For any x,y  N xP2y if and only if y < x
For any x,y  N xP3y if and only if x divides y
( ie: x is a factor (divisor) of y )

Which of the following is (are) true;

(a) P1 is transitive but not symmetric. (b) P3 is transitive but not symmetric.
(c) P3 is symmetric. (d) P2 is symmetric.
(e) P1 is symmetric.

8
34) P is the relation on R given by
P = { (x,y) / x,y  R and y2 < x }

Which of the following is (are) true ?

(a) D(P) = {x / x  R and x > 0 } (b) R(P) = R (c) D(P) = R

(d) R(P) = {y / y  R and y > 0 } (e) D(P) = R(P)

35) There are thirteen books and ten authors. Each of the thirteen books has been written by just one of
the ten authors. Which of the following is (are) necessarily true ?

(a) No author has written 5 books.

(b) There may be one author who has written 4 books.
(c) There is at least one author who has written 4 books.
(d) There is at least one author who has written at least 2 books.
(e) There may be three authors who have written 2 books each.

36)
, x  R \ {-1}
Which of the following is (are) true ?

(a) There is no x  R \ {-1} such that f(x) = 1

(b) There is no x  R \ {-1} such that f(x) = 2
(c) There is no x  R \ {-1} such that f(x) = f(-x)
(d) There is no x  R \ {-1} such that f(x) = -1
(e) There is no x  R \ {-1} such that f(x) = -f(-x)

37) Consider the functions f1, f2, f3, f4, f5 with domain –3  x  3 and such that
f1(x)= x3, f2(x) = x2, f3(x)= x5, f4(x) = ( x + ½ )2- ¼ f5(x) = -x3 Then, the graph shown next

-3 3

cannot be that of;

(a) f1 (b) f2 (c) f3

(d) f4 (e) f5

38) f1, f2, f3, f4, f5 are function which domain {x/x R all x>0}, and such that
f1(x) = log2x2, f2(x) =2 log2x, f3(x) =4 log4x, f4(x) = log22x, f5(x) = log4x.
Which of the following is(are) true

(a) f1, f2, f3 are all equal. (b) f1, f2 are equal. (c) f2, f3 are equal.
(d) f1, f2, f4 are all equal. (e) f2, f4 are equal.

39)
Consider the two functions R\{0} and R then

(a) Range of f is R. (b) Range of f is {x/x R and x>0.

(c) Range of g is {x/x all x<1}. (d) Range of g is {x/x all 0<x<1}.
(e) Range of g is {x/x all x1}.

9
40) f : NN and f(1) = 4 and for any nN, f(n+1) =nf(n). Then,

(a) f(6)=476 (b) f(7)=2880 (c) f(7)=3332

(d) f(5)=84 (e) f(5)=96

41) f :RR and such that for any x1,x2R, x1<x2f(x1) <f(x2). Then,

(a) f -1 is defined. (b) f -1 is not defined. (c) f is 1-1.

(d) f is defined and f is1-1 (e) f -1 is defined and for x1,x2R, x1<x2f -1(x1) <f -1(x2)
-1 -1

42) f :RR and g :RR and for xR, f(x)=2x-1 and g(x) = 5x+1. Then,

(a) f.f(x)= 4x - 1 (b) g.f(x)= 6x + 2 (c) f.g(x)= 6x + 1

(d) g.f(x)= 6x + 2 (e) f.f(x)= 4x2 - 4x + 1

43)
To which of the following does equal ?

(a) (b) (c)

(d) (e)

44)
To which one of the following does equal ?

(a) (b) - (c) -

(d) + (e) -

45) a, b are positive real numbers such that log a b = log b a . Then,

(a) a must be equal to b. (b) Both a and b must be equal to 1.

(c) ab must be equal to 1. (d) It must be that, ab = 1 or a = b.
(e) It must be that ab = 1 and a = b.

********

10