Assignment

1. Choose the correct alternative for any ten of the following:

i) A random variable X has the following p.d.f.:

k ,  2  x  2

0, elsewhere
Then the value of the constant k is

a) 1/8 b) 1/2

c) 1/4 d) 1/12.

ii) If p  q  ( p  q )  r then r is
a) pq b) ~ p

c) q  p d) ~ q .

iii) A connected simple graph with 6 vertices has at least

a) 6 edges b) 4 edges

c) 5 edges d) 7 edges.

iv) The probability of any event A satisfies

a) P ( A)  1 b) P ( A)  0

c) 0  P ( A)  1 d) None of these.

v) A spanning tree of a connected graph contains

a) all the vertices of the graph

b) all the vertices and edges of the graph

c) a few vertices of the graph

d) None of these.

vi) If a binary tree has 20 pendant vertices then the number of internal vertices of the
tree is

a) 20 b) 21
 c) 23 d) 19

vii) Solution of the recurrence relation a n  2a n 1  1 with a 0  0 is

a) 1  2 n b) 2 n  2

c) 2 n 1  1 d) 2 n  1 .

viii) The Probability that a number selected at random from the set of numbers
1, 2, 3, 4, 5, ...100 is a cube, is

a) 1/25 b) 2/25

c) 3/25 d) 4/25.

ix) The generating function of the sequence <0,1,0,0,1,0,0,1……> is

x x
a) b)
1 x 1  x3

1 1
c) d) .
1 x 1 x2

x) A spanning tree has

a) only one circuit b) two circuits

c) no circuit d) none of these.

xi) The highest point of the frequency curve is

a) mean b) median

c) mode d) none of these.

xii) A coin is tossed. Events {H }, {T } are

a) Mutually exclusive b) independent events

c) dependent events d) none of these.

xiii) A random variable has a Poisson distribution such that P (1)  P ( 2) . Then
The S.d. of X is

a) 0 b) 2
 c) 2 d) -2 .

xiv) If P ( A)  1 / 3, P ( B)  1 / 4, P ( A  B)  1 / 2 then P ( B / A) 

a) 3/4 b) 4/3

c) 1/4 d) 1/3 .

2. Two urns contain respectively 2 red, 3 white, and 3 red, 5 white balls. One ball is drawn at
random from the first urn and transferred into the second. A ball is now drawn from the
second urn and it turns out to be red. What is the probability that the transferred ball was
white?

3. Examine if the following two graphs are isomorphic:

4. Arrange the data in a Frequency Distribution table. Also find class mark, relative frequency
and cumulative frequency.

12 15 17 25 36 38 26 28
39 24 39 37 32 16 45 28
14 15 25 36 10 14 05 25
26 08 34 14 12 11 19 28
32 36 38 37 25 12 14 17
18 15 16 25 31 30 50 26

5. Determine the sequence corresponding to the following generating function

6. Show that ( p  q)  (p  q ) is contradiction.

(~ ( p  q))  ( q  p ) .

b) Prove the following equivalence: (p  q)  ((q  p ))  T using properties of logic.

c) Verify the validity of the argument “I do all exercises in this chapter, then I understand
the material. If I understand the material, then I do well on the exam. If I do well on the
exam, then I pass the examination. I pass the examination. Therefore, I do all exercises
in this chapter.”

8. a) Solve the following recurrence relation by using generating function:

a n  5a n 1  6a n  2 =0 where a 0  2, a 1  5 .

b) Using Kruskal’s algorithm find a spanning tree with minimum weight from the
graph given below. Also calculate total weight of spanning tree.

( n  1)
c) The number of pendant vertices in a binary tree is where n is the number of
2
vertices in the tree.

9. a) Find the adjacency matrix from the following di-graph

b) Let G be a bipartite graph of 22 vertices with partition sets U and W, where U consists
 12 vertices. Suppose that every vertex of U has degree 2 or 3, while every vertex of W
has degree 2 or 4. How many vertices of G have degree 2?

c) Find a spanning tree from the following graph by BFS algorithm:

10. a) Draw a Pie Chart from the following data:

Countries USA INDIA JAPAN UK BRAZIL

b) A random variable X has the following probability function:

X  xi -2 -1 0 1 2 3
fi 0.15 m 0.25 2m 0.35 m

i) Find m .
ii) Evaluate P ( X  2), P( X  2) and P( 2  X  2) .
iii) Determine the distribution function F(x) of X.

c) The pdf of a continuous random variable is given by

 1
kx  ,  1  x  1
f ( x)   2
0, elsewhere
1
where k is a constant, Find k and compute P( X  ) . Also find E ( X ) .
2
11. a) Obtain the generating function for {1,-1,-1,1,-1,-1,…} and {1,2,3,4,5,…}.

b) Find the shortest path and minimum distance from vertex 0 to vertex 4 using
Dijkstra’ algorithm:

c) Draw an Ogive from the following distributions:

Age (in years) : 60-62 63-65 66-68 69-71 72-74

12. a) Calculate A.M. and S.D. for the following table:

x: 5 10 12 16 21
y: 2 5 7 4 2

b) Find the value of Inter-quartile range:

xi : 100 200 300 400 500

c) A car hire firm has two cars which it hires out day by day. The number of demands for
a car on each day is distributed as a with average number of demand per day 1.5.
Calculate the proportion of days on which neither car is used and the proportion of days
on which some demand is refused. (Given: e 1.5  0.2231).

END