Scribd
Upload
84 views9 pages

Section A Module 1: Discrete Mathematics Answer BOTH Questions

This document contains sample exam questions covering various topics in discrete mathematics, linear programming, probability, and statistics. It includes: (i) Multiple choice and short answer questions on Boolean algebra, logic circuits, linear programming formulations and solutions, probability calculations, and chi-square tests. (ii) Two word problems involving using the Hungarian algorithm to minimize travel times and determining probability distributions. (iii) An explanation of the steps and concepts involved in critical path analysis for project management. The document provides a comprehensive set of practice problems spanning key subject areas in exams for undergraduate mathematics and statistics courses.

Uploaded by

api-336954866
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
84 views9 pages

Section A Module 1: Discrete Mathematics Answer BOTH Questions

This document contains sample exam questions covering various topics in discrete mathematics, linear programming, probability, and statistics. It includes: (i) Multiple choice and short answer questions on Boolean algebra, logic circuits, linear programming formulations and solutions, probability calculations, and chi-square tests. (ii) Two word problems involving using the Hungarian algorithm to minimize travel times and determining probability distributions. (iii) An explanation of the steps and concepts involved in critical path analysis for project management. The document provides a comprehensive set of practice problems spanning key subject areas in exams for undergraduate mathematics and statistics courses.

Uploaded by

api-336954866
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/ 9

SECTION A

MODULE 1: DISCRETE MATHEMATICS


Answer BOTH questions.
a) Show the Boolean expression
is equivalent to

1.

using

(i) Truth tables (4marks)


(ii) Laws of Boolean algebra (4marks)
b) Draw the switching circuits for each Boolean expression given in (1a)
(3marks each)
c) The following diagram represents the logic circuit with inputs at p,q and r
and output s.

Determine the Boolean expression for s. (3marks)


d) Let p, 1, r and s be propositions:
P: A person who eats red meat
Q: A person who has a high cholesterol reading
R: A person with a normal cholesterol reading
S: A person who suffers a heart attack
Using the propositions p, q, r and s and the connectives and, or, imply and
not, write down an expression for each of the following statements.
(i)
(ii)
(iii)

If a person eats red meat, then that person may have a high cholesterol
reading or suffer a heart attack. (2marks)
If a person does not suffer a heart attack, then that person has a normal
cholesterol reading and does not eat red meat. (2marks)
Construct a truth table for (d) (i) and state with reason whether it is a
tautology. (4marks)

Total 25marks
2.

(a) A linear programming model is represented by the following:

(i)

On the grid provided on page 9, draw the system of inequalities


(9marks)
(ii)
Using the same grid, shade the feasible region (2marks)
(iii)
Use your diagram o find the maximum value of P (3marks)
(b) The times, in minutes, taken by four drivers A, B, C and D, to take
passengers to the towns R, H, S and P are given in the following table.
R
23
30
20
35

A
B
C
D
(i)

(ii)

S
25
33
28
20

P
28
29
25
30

Use Hungarian algorithm to determine the town to which EACH


driver should be assigned in order to minimize the travel time.
(9marks)
Determine the total time taken by four drivers. (2marks)
Total 25marks

(ii)
(iii)
(b)

H
31
20
25
19

Determine the number of portfolios with 8 water colours and


4 oil paintings that can be created. (4marks)
Hence, calculate the probability that 8 water colours and 4 oil
paintings are selected for the portfolio. (2marks)

To start a player must get a six on the toss of the fair die.

(i)

Calculate the probability that the player is able to start the


game on the third toss of the die. (4marks)
(ii)
Calculate the probability that at most FIVE tosses are
necessary to start the game. (3marks)
(iii)
Determine the expected number of tosses a player must
make to start the game. (2marks)
(c)
On Average 2.5 faulty reports are made to a companys
switchboard per day. Calculate the probability that exactly
(i)
FOUR faulty reports will be made on Monday (3marks)
(ii)
FIVE faulty reports will be made over the next five-day
period. (4marks)
Total 25marks
4.
(a) A research wants to determine whether there is an equal distribution of
grades for a number
of students who write a public examination. The following
table shows the frequencies of the grades awarded to a sample of 100 students who
took the examination.
Grade
Observed
Frequency

A
14

B
22

C
30

D
18

F
16

A chi squared test at the 5% level of significance is used to examine this concern.
(i)
(ii)
(iii)
(iv)

Clearly state appropriate null and alternative hypothesis for the


test. (2marks)
Determine the critical region for the test (3marks)
Calculate the value of the test statistic. (4marks)
State, with reason, a valid conclusion for the test. (2marks)

(b) A continuous random variable has the probability density function, f,


given by

f ( x )= k ( 4x ) , 0 x 3
0, otherwise
(i)

Determine the value of k. (3marks)

(ii)

Calculate P(X 1 .

(iii)
(iv)

Calculate E(X). (3marks)


State fully the cumulative distribution function F(x). (3marks)

(v)

Hence, or otherwise, find P(1.5

(3marks)

X <2 .

(2marks)
Total 25marks

Section C
Multiple choice

(D)
1.
a)

1.5

ms2

Which of the following propositions is tautology? C answer


(a)
(b)
(c)
(d)

(p v q)q
p v (qp)
p v (pq)
Both (b) & (c)

2. Dummy variables are usign in hungarian theorem because c answer


(a) They are dum
(b) The matrix formed from the data is square
(c) The matrix formed from the data is not square
(d) The largest number in the matrix is used as the dummy variable
3. The output will be LOW for any case when one or more imputs are zero in
a(n): and gate answer
(a) NAND gate
(b) AND gate
(c) OR gate
(d) NOT gate
4. How many truth table entries are nexessary for a four-input circuit? 16
answer
(a) 16
(b) 4
(c) 8
(d) 12
5. Which of the following is/are tautology? B answer
(a) a v b b ^ c
(b) a ^ b b v c
(c) a v b (b c)
(d) None of these

6. Which of the following is a property of all linear programming problems? A


answer
(a) Alternative courses of action to choose from
(b) Minimization of some objective
(c) Usage of graphs in the colution
(d) Usage of linear and non-linear equations and inequalities
7. A point that satisfies all of a problems constraints simultaneously is a(n) a
answer
(a) Maximum profit point
(b) Corner point
(c) Intersection of two or more constraints
(d) None of the above
8. The first step in formulating an LP problem is d answer
(a) Graph the problem
(b) Perform a sensitivity analysis
(c) Identify the objective and the constraints
(d) Understand the managerial problem beign faced.
9. What is the objective of the critical path analysis? A answer
(a) The objective of critical path analysis is to identify the dependencies between project tasks
and determine that subset of tasks whose timely completion is necessary for the project to
complete on time.
(b) The objective of critical path analysis is to produce a chart showing the relative positions
of tasks against time.
(c) The objective of critical path analysis is to identify any faults with the tasks planned for the
project.
(d) The objective is to objectify.
10. Which of the following statements best explains what is meant by slack time in Critical Path
Analysis? A answer
(a) The slack time is the difference between an activitys earliest start time and its latest start
time.
(b) Time when no activity is occurring in the project is known as slack time.
(c) Slack time is the time remaining when a project finishes earlier than scheduled.
(d) Slack time is no time left.

11. The output will be a LOW for any case when one or more inputs are zero in a(n):

12.

(a)

1
6

(b)

2
9

(c)

1
9

(d)

1
4

13. Class of variable which can accept only values from set of integers is classified as a
answer
(a) discrete random variable
(b) continuous random variable
(c) posterior random variable
(d) interior random variable
14.The poisson is approximated to binomial when: a answer
(a)

is large

(b)

is small

(c)

(d)

is just right
is 100

15.A class of variable which can accept any value within upper and lower limit is
classified as d answer
(a) Posterior random variable
(b) Interior random variable
(c) Discrete random variable
(d) Continuous random variable
16.If x
Bin (n,p) and E(X) = 6, Var(X) = 2.52 then p is equal to
(a) 0.4
(b) 0.42
(c) 0.58
(d) 0.6
The following two questions refer to the information below.
17.The continuous random variable x has probability density function f(x) given
by

f ( x )=k ( 4x 2 ) ,2 x 2.
The value of k is
(e)

1
8

(f)

1
4

(g)

1
16

(h)

1
32

18.E(X) is equal to

1
(a)
4
(b)

(c)

3
4

2
(d) 3
19.The continuous random variable X has cumulative distribution function given
by

0,(x 0)
f ( x )= 1 1 (15x )2 ,(0 x 15)
225
1,( x 15)
The upper quartile of X is
a) 13.0
b) 11.3
c) 7.5
d) 4.4
20.At a local library, during a given week, the following number of books were
borrowed.
Day
Mon
Tues
Wed
Thur
Fri
Sat
No. issued 204
292
242
283
252
275
A X2 goodness of fit test at the 5% level is carried out to a discrete uniform
distribution. The number of degrees of freedom is
a) 7
b) 6
c) 5

d) 4
21.The value of

(OE)2
E

for Tuesday is

a) 23.32
b) 4.48
c) 1.00
d) 0.21
22.Two uses for chi-squre test is: c answer
(a) Independent test and goodness of fit test
(b) Independent test and binomial test
(c) Dependent test and binomial test
(d) Dependent test and badness of fit test
23.A type II error occurs when: a answer
a the null hypothesis is incorrectly accepted when it is false
b the null hypothesis is incorrectly rejected when it is true
c the sample mean differs from the population mean
d the test is biased
24.The chi-square goodness-of-fit test can be used to test for: c answer
a significance of sample statistics
b difference between population means
c normality
d probability
25.The chi-square test can be too sensitive if the sample is:
(a) very small
(b) very large
(c) homogeneous
(d) predictable
END OF TEST! ENJOY YOUR CHRISTMAS VACATION!

You might also like