Scribd
Upload
33 views

Math 211 - Discrete Structures

Uploaded by

bosiboribeatrice25
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
33 views

Math 211 - Discrete Structures

Uploaded by

bosiboribeatrice25
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

KENYA METHODIST UNIVERSITY

END OF 3RD TRIMESTER 2021 (FT) EXAMINATION


SCHOOL : SCIENCE & TECHNOLOGY
DEPARTMENT : PURE AND APPLIED SCIENCES
UNIT CODE : MATH 211
UNIT TITLE : DISCRETE STRUCTURES
TIME : 2 HOURS

Question One
a)
i). State the product rule and sum of counting principles.
[2 Marks]
ii). Determine how many different license plates are available in each
plate contains a sequence of three letters followed by three digits.
[2 Marks]
iii). A student can choose a computer project from one of three lists.
The three lists contain 23, 15 and 19 possible projects respectively.
How many possible projects are there to choose from?
[3 Marks]
b) State any six types of Mathematical proofs.
[3 Marks]
c) Solve the following pair of linear simultaneous equation by matrix method
i). 2p+q=5
ii). 5p+3=11 [2 Marks]

MATH 211/Page 1 of 5
d) Out of 300 students taking discrete mathematics ,60 take coffee, 27take
cocoa,36 take tea,17 take tea only,47 take chocolate only,7 take
chocolate and cocoa,3 take chocolate, tea and cocoa,20 take cocoa
only ,2 take tea, coffee and Chocolate, 30 take coffee only ,9take tea and
chocolate whereas 12 take tea and coffee.
i). Express this information on a Venn diagram. [4
Marks]
ii). Find how many Take beverages. [2
Marks]
iii). Find how many take cocoa and tea.
[2 Marks]
e) Determine the validity of this argument John I either hungry or tired. If
John is not hungry then he is not tired. Therefore John is hungry.
[3 Marks]
n n ( n+1 ) ( 2 n+1 )
i 2=
f) Proof by Mathematical induction that ∑ 6 ¿ [4
n =1
¿
Marks]

Question Two
a) Define the following terms as used in mathematical logics.
i). Antecedent [2
Marks]
ii). Tautology [2
Marks]
b) Use truth table to test if the following is a tautology or a contradiction.

-(P v (Q→R))↔((P→Q)^R) [10


Marks]

MATH 211/Page 2 of 5
c) Use mathematical induction to prove that 3 2n-1 is divisible by 8,Where n
is positive integer.
[6 Marks]

Question Three

a) Given the sets , and find

i). [2 Marks]

ii). [2 Marks]

iii). [2
Marks]

b) Let . Using the Venn diagram provided below find


i). [2 Marks]

ii). [2 Marks]

iii). [2
Marks]

 A B

1 2 4 5
3 8 6 7 9
10

c) Consider the sets

and Prove that

[4 Marks]

MATH 211/Page 3 of 5
d) Find the Cartesian product of the sets , and

[4 Marks]
Question Four
a) Let A={1,2,3,4} and B={7,8,9}
Find
i) The cardinality of A [2 Marks]
ii) The power set of B [3
Marks]
iii) The Cartesian product AxB [3 Marks]
b) What is the difference between a theorem and a conjecture?
[2 Marks]
c) Prove by contra positive that if n is an integer and n 3 + 5 is odd, then n is
even. [5 Marks]
d) The fourth term of a geometrical sequence is 8 and the 6 th term is 32 Find
the two possible common ratios.
[5 Marks]

Question Five
a) How many ways can 8 couple be seated in a row if each couple is seated
together?
[3 Marks]
b) Use Mathematical induction principle to prove that

( )
2
3 3 3 1 3
1 +2 +3 +.. . ..+n = n ( n+1 )
2 [5
Marks]

MATH 211/Page 4 of 5
15
c) Given the function f(x)= , g(x)=2 x+1 , h(x)= x 2+3 x−1and k(x)=25−x2
x−3
Find
f (8)
i). [2
k (4 )
Marks]
ii). hg(2)
[3 Marks]
iii). f-1(2)
[3 Marks]
d) A farmer buys 3 cows, 2pigs and 4 hens from a man who has 6 cows, 5
pigs and 8 hens. Find the number of choices that the farmer has.
[4 Marks]

MATH 211/Page 5 of 5

You might also like