UNIVERSITY EXAMINATIONS: 2016/2017
EXAMINATION FOR THE DEGREE OF BACHELOR OF
BIT 1206 DISCRETE MATHEMATICS
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.
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]
QUESTION THREE (20 MARKS)
QUESTION FOUR (20 MARKS)
QUESTION FIVE (20 MARKS)