# BIT 1206  DISCRETE MATHEMATICS. KCA Past Paper

UNIVERSITY EXAMINATIONS: 2016/2017
EXAMINATION FOR THE DEGREE OF BACHELOR OF
INFORMATION TECHNOLOGY
BIT 1206 DISCRETE MATHEMATICS
DISTANCE LEARNING
DATE: JULY, 2017 TIME: 2 HOURS
INSTRUCTIONS: Answer Question One & ANY OTHER TWO questions.

QUESTION ONE [30 MARKS]

(c) In a certain government office there are400employees; there are150men,276university graduates,212
married male university graduates. Find the number of single women who are not university graduates.
[5 Marks]
d) From4officers and8private, in how many ways can6be chosen
i. To include exactly one officer? [2 Marks]
ii. To include at least one officer?

QUESTION TWO (20 MARKS)
a) Test the validity of the following argument.’’ If my brother stands first in the class, I
give him a watch. Either he stood first or I was out of station. I did not give my brother a
watch this time. Therefore, I was out of station.

c) Define the following terms
i. A set [1 Mark]
ii. Relation [1 Mark]
iii. Function

QUESTION THREE (20 MARKS)

QUESTION FOUR (20 MARKS)

QUESTION FIVE (20 MARKS)

(Visited 116 times, 1 visits today)