Scribd
Upload
84 views

Discrete Maths Exam

This document contains information about a student named Rayfrank Muriithi studying in the Bachelor of Arts program on a day schedule at the main campus. It also contains 4 questions on various mathematics topics. Question 1 has parts on functions, logic, and combinations. Question 2 covers Boolean algebra and sets. Question 3 includes finding the largest interval for a one-to-one function, constructing a truth table, and drawing a multigraph from an adjacency matrix.

Uploaded by

Frank Ray
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
84 views

Discrete Maths Exam

This document contains information about a student named Rayfrank Muriithi studying in the Bachelor of Arts program on a day schedule at the main campus. It also contains 4 questions on various mathematics topics. Question 1 has parts on functions, logic, and combinations. Question 2 covers Boolean algebra and sets. Question 3 includes finding the largest interval for a one-to-one function, constructing a truth table, and drawing a multigraph from an adjacency matrix.

Uploaded by

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

NAME: RAYFRANK MURIITHI

REGISTRATION NUMBER: BAC


20/03816
PROGRAM OF STUDY: BAC
MODE OF STUDY: DAY
CAMPUS: MAIN CAMPUS
QUESTION ONE (20 MARKS)

(a) Given the following functions f (x)=5 x 2−3 x +20 and g( x )=2 x+3.
Find
−1
i. f ( g( x ))

f ( x +h )−f (x )
ii. h

(b) Test the validity of the following arguments

“If I go swimming, then I will stay in the sun for too long. If I stay in the sun too long,
then I will sunburn. Therefore, if I go swimming, then I sunburn.
Let P be go swimming
Q be stay in the sun
R be sunburn
p-> q, q-> r, p->r

= [(p->q) ∧ (q->r) ->p->r


(c) A committee of six is to be formed from nine women and three men. In how many
ways can the members be chosen so as to include at least one man?

(nCr=n! /((n-r)! *r!)

2 of 3 men and 4 of 9 women

3C2 * 9C4

3 * 126

= 378

3 of 3 men and 3 of 9 women

3C3 * 9C3

= 1 * 84

= 84

1 of 3 men and 5 of 9 women

3C1 * 9C5
= 3* 126
= 378

378 + 378 + 84 = 840

(3 Marks)
(d) Some stock items at a production plant may be classified into one or more of the
following three categories; perishable, special order or export. The following are
results of the classification of items: 6 items were classified as perishable only, 4
items were classified as special order only, 8 items were classified as export only.24
items were not classified in any of the three classifications. 7 items were classified in
exactly two categories. None of the items were classified into all the three categories.
There were 14 export items and 9 special order items.

i. Present the above information in a Venn diagram


Let perishable be A
Special order B
Export C
n(A) = 6 n(B) = 4 n(C) = 8
n(A u B u C)^c = 24

(4 Marks)
ii. How many items were classified as perishable?

(1 Mark)

QUESTION TWO (15 MARKS)

(a) The following are equivalent in a Boolean algebra:

, ,

, .

i. Prove the equivalence of and .


ii. Prove the equivalence of and .

(5 Marks)

(b) Let ∑¿ ¿ be the universal set and let G=ρ( ∑ ) ,the power set of ∑¿ ¿ .Define the
C
following operations X +Y =X∪Y , XY = X∩Y , X =X on G. Show that
( G ,∪,∩, ,Φ, Σ ) is a Boolean algebra

(5Marks)
QUESTION THREE (15 MARKS)

(a) Find the largest interval D on which the formula f (x)= x2defines a one -to-one
function.

(2 Marks)

(b) Construct a truth table for { ( p ∧¬ q ) →r } → { p→ ( q ∨ r ) }.Is this tautology or a


contradiction? Justify your answer.

p q r ((p ∧ ¬q) → (r → (p → (q ∨
r))))
F F F T
F F T T
F T F T
F T T T
T F F T
T F T T
T T F T
T T T T
This is a tautology.

(c) Draw the multigraph whose adjacency matrix is


(d) Show that the maximum number of edges in a graph with n -vertices is

n
C2

(3 Marks)

You might also like