Scribd
Upload
33 views4 pages

MATH 211 - Discrete Structures

Uploaded by

bosiboribeatrice25
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
33 views4 pages

MATH 211 - Discrete Structures

Uploaded by

bosiboribeatrice25
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

KeMU 1st Trimester 2022

KENYA METHODIST UNIVERSITY


END OF 1ST TRIMESTER 2022 (FT) EXAMINATION
SCHOOL : SCIENCE AND TECHNOLOGY
DEPARTMENT : PURE AND APPLIED SCIENCES
UNIT CODE : MATH 211
UNIT TITLE : DISCRETE STRUCTURES
TIME : 2 HOURS

INSTRUCTIONS
 Answer Question One and any other Two Questions.

Question One – [30 Marks]


a) Let A be the set of all prime numbers less than 23; B be the set of all even
numbers not
exceeding 14 and C be the set of all multiples of 4 less than or equal to
12. Find:
i) A (1 Mark)
ii) B (1 Mark)

iii) C (1 Mark)
iv) A∪B (1 Mark)

v) B∩C (1 Mark)

vi) B−C (1 Mark)


v) The complement of set A if the universal set is the set of all positive
integers
less than 24. (2
Marks)
b) Draw a logic circuit for the Boolean expression AB + AC (3
Marks)
7
c) Without fully expanding( 3+ x ) , determine the 5th term. (3
Marks)

Page 1 of 4
KeMU 1st Trimester 2022

d) Let f be a function from set { a , b , c , d } to { 1,2,3,4 } with f ( a )=4 , f (b )=2 , f (c )=1

and f ( d )=3 . Is f a bijection. (4


Marks)
e) Calculate the number of combinations there are of 5 distinction objects
taken 2 at a time. (3 Marks)

f) With reference to graph theory, define the following terms:


i) A graph [2
Marks]
ii) Multigraph [2 Marks]
iii) Degree of a vertex [1
Marks]
iv) Directed graph [2 Marks]

g) Find the inverse of the function f ( x )=4 x−1 [2


Marks]

Question Two – [20 Marks]

a) Let P= {1,2,3 ,4 } and Q= {7 ,8 ,9 } Find:


i) The Cartesian product, AxB [2
Marks]
ii) The power set of B . [2
Marks]
2
b) Let f be the function f ( x )=x that assigns an integer to its square.
Determine:

i) Domain of f [2 Marks]

ii) Codomain of f [2 Marks]

iii) The range of f [2 Marks]


C C C
c) Prove the De Morgan’s law ( A∪B ) =A ∩B [8 Marks]
d) Calculate the number of permutations there are of 15 distinct objects
taken 2 at a

Page 2 of 4
KeMU 1st Trimester 2022
time. [2 Marks]
Question Three – [20 Marks]
a) Define a regular graph and give an example. [2
Marks]

b) (i) Draw a directed graph G corresponding to the adjacency matrix A .


[4 Marks]
X Y Z W
X 0 0 0 1
A = Y 1 0 1 1
Z 1 0 0 1
W 1 0 1 0

(ii) Draw a weighted graph G corresponding to the weight matrix W.

R S T U
R 7 5 0 0
S 7 0 0 2
T 0 3 0 0
[4 Marks]
U 4 0 1 0
c) A survey was conducted on the newspaper readership of 3 dailies; the
Mirror, the
citizen and the Times; and the following data was obtained:

Number of people who read Mirror (M) was 55


Number of people who read Citizen (C) was 45
Number of people who read Times (T) was 39
Number of people who read M and T was 19
Number of people who read C and M was 15
Number of people who read C and T was 14
Those who read all the 3 were found to be 4.
Required
i) Draw a Venn diagram to represent the above information.
[4 Marks]
ii) Determine the number of people who read Mirror only. [2
Marks]
iii) Determine the number of people who read Citizen or Times but not the
Mirror.
[2 Marks]

Page 3 of 4
KeMU 1st Trimester 2022
iv) Determine the total number of people interviewed if 5 people read none
of the
papers. [2 Marks]

Question Four – [20 Marks]


a) Give a direct proof of each of the following:
i) If m and n are even integers, then their sum is even.
[6 Marks]
2
ii) If n is an odd integer, then n is an odd integer. [6
Marks]
b) The English alphabet consists of 21 consonants and 5 vowels. In how
many ways can 4
consonants and 2 vowels be selected? [2
Marks]
7
c) Use the binomial series to determine the expansion of (2+ x ) [3
Marks]

d) Using the truth table, prove that A+ A B= A +B . [3


Marks]

Question Five - [20 Marks]


2
a) Given that f ( x )=3 x−1 and g( x )=4+2 x−x , evaluate:

i) g(2 ) [2 Marks]
ii) (f + g )(3 ) [3 Marks]
iii) ( g−f )( x ) [2
Marks]
b) Find all integers n such that 2 n <8−3 n <18 . [3
Marks]
c) Prove that if a≤b and b≤c then a≤c . [4 Marks]
d) Prove by contrapositive the theorem “if ( 3 n+2 ) is odd then n is odd.” [6
Marks]

Page 4 of 4

You might also like