Scribd
Upload
28 views

Assignment Comp

Uploaded by

tesewaka3
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
28 views

Assignment Comp

Uploaded by

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

MEKELLE UNIVERSITY

COLLEGE OF NATURAL AND COMPUTATIONAL SCIENCES


DEPAR TMENT OF MATHEMATICS
Discrete Mathematics Individual- Assignment (30%) Submission date:
INSTRUCTION: Show all the necessary steps don’t jump any step because a short cut answer
worth’s nothing.

1. A committee of 6 is to be chosen from 10 men and 7 women so as to contain at least 3 men


and 2 women. In how many different ways can this be done if two particular women refuse
to serve on the same committee? (3pt)
2. The probability distribution of a discrete random variable X is given by (4pt)
x 1 3 5 7 9
P(X=x) 0.2 a 0.2 b 0.15
Where a and b are positive constants.
a). Given that EX , Find the value of a and the value of b .
b). Determine EX+29 .

3. An insurance company insured 1000 scooter drivers, 3000 car drivers and 6000 truck
drivers. The probabilities that scooter, car and truck drivers meet an accident are 0.02, 0.04,
and 0.25 respectively. One of the insured persons meets with an accident. What is the
probability that he is a (4pt)
i. Car driver
ii. Truck driver
4. Find the general solution (all the solutions) of the recurrence relation (3pt)

an − 6an−1 + 12an−2 − 8an−3 = n2 2n , for n ≥ 3

5. Mekelle university is offering eight courses during summer session. The table shows with
X which pairs of courses have one or more students in common. Only two air conditioned
lecture halls are available for use at any one time. (4pt)
F M H P E I S C
French(F) X X X X X
Math(M) X X X
History(H) X X X
Philosophy(P) X X
English(E) X X X
Italian(I) X X X X X
Spanish(S) X X
Computer (C) X X X
To design an efficient way to schedule the final examinations, represent the information in
this table by using a graph. In the graph, represent courses by vertices and join two courses
by an edge if there is any student enrolled in both courses.

1
6. The network in Figure below gives the distances in miles between pairs of cities 1, 2, ., .
and 8. Use Dijkstra's algorithm to find the shortest route between the following cities:
(a) Cities 1 and 8 (5pt)
(b) Cities 1 and 6

7. The computer department is having difficulties scheduling courses A–G because of limited
room availability. The graph below represents the scheduling conflicts. (3pt)

Find the
Chromatic Number of the graph. What does the Chromatic Number tell you?

8. A furniture making company builds tables that consist of a drawer, four legs, and
the top of the table. Building legs takes 11 hours, building the top takes 3 hours,
and building the drawer takes 10 hours. After each part is built, each part is
painted.The legs take 2 hours, top 1 hour, and the drawer 3 hours. The drawer is
then attached to the tabletop (1 hour). After the top and drawer are attached, the
four legs can be attached (1 hour). Find the critical Path and completion time of the
project. (4pt)

You might also like