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 persons.94male university graduates,151marrieduniversity graduates,119married men,72
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)
