Scribd
Upload
9 views2 pages

paper ?? (1)

This document is a question paper for the I M. Tech I Semester (R19) Regular Examinations in Mathematical Foundation of Computer Science at R.G.P.V. Bhopal. It consists of multiple units with questions covering topics such as probability functions, joint distributions, statistical measures, regression analysis, graph theory, and recurrence relations. Students are required to answer one question from each unit, with all questions carrying equal marks.

Uploaded by

sbisbin02
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
9 views2 pages

paper ?? (1)

This document is a question paper for the I M. Tech I Semester (R19) Regular Examinations in Mathematical Foundation of Computer Science at R.G.P.V. Bhopal. It consists of multiple units with questions covering topics such as probability functions, joint distributions, statistical measures, regression analysis, graph theory, and recurrence relations. Students are required to answer one question from each unit, with all questions carrying equal marks.

Uploaded by

sbisbin02
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

(M19CST1101)

R.G.P.V. BHOPAL (A)


I M. Tech I SEMESTER (R19) Regular Examinations
Question Paper
Subject: Mathematical Foundation of Computer Science
(For CST )
Time: 3 Hours Max.Marks 75
Answer ONE question from EACH UNIT
All questions carry equal marks
CO KL M

UNIT - I

1 a) Suppose the probability function of a random CO1 K2 7


variable X , then (i) determine the value of c (ii) find the distribution function of X
&

b) The joint probability function of two discrete random variables X and Y is given by CO1 K3 8
f(x,y) = c (2x +y) where X and Ycan assume all integers such that 0 ≤ x ≤ 2, 0 ≤ y ≤3
and f(x,y) =0 other wise. Find i) the value of c ii) E (X) iii) E(Y) iv) Var(X) and
Var(Y).

(OR)

2 a) CO2 K1 8
Let X and Y have joint density function

Then find conditional expectation of(i) Y on X (ii) X on Y

b) Explain about Chehychey’s Inequality and the utility in statistics CO2 K2 7

UNIT - II

3 a) It has been claimed that in 60% of all solar installations’utility bill reduced to by one-
third.Accordingly, what are probabilities utility bill reduced to by at least one- third CO2 K2 8
(i) in four of five installations and (ii) at least four of five installations

b) Derive the mean, variance, coefficient skewness& kurtosis for Poisson’s distribution CO2 K3 7

(OR)

4 a) If 20% of memory chips made in a certain plant are defective, then what are the
probabilities, that a randomly chosen 100 chips for inspection (i) at most 15 will CO2 K2 8
defective (ii) at least25 will be defective (iiiin between 16 and 23 will be defective

b) Derive the mean and variance of Exponential distribution. CO2 K3 7

1
UNIT - III

5 a) The following shows corresponding values of three variables X,Y,Z. Find least square CO4 K3 8
regression equation Z= a+bx+cy

x 1 2 1 2 3

y 2 3 1 1 2

z 12 19 8 11 18

b) Explain the procedure for fitting an exponential curve of the form y = aebx. CO4 K2 7

(OR)

6 a) What the properties of a good estimator. Explain each of then CO3 K1 7

b) Suppose that n observations from normal distribution and CO3 K3 8


variance is unknown. Find the maximum likelihood estimate of the mean.

UNIT – IV

7 a) Prove that in any non- directed graph there is even number of vertices of odd degree. CO4 K1 8

b) State and prove Euler’s formula for planar graphs CO4 K2 7

(OR)

8 a) Prove that a tree with ‘n’ vertices have ‘n-1’ edges CO4 K3 7

b) If T is a binary tree of n vertices,show that the number of pendant vertices is CO4 K1 8

UNIT – V

9 a) Using the principles of Inclusion and exclusion find the number of integers between 1 CO5 K3 7
and 100 that are divisible by 2 ,3 or 5

b) Find the number of integral solutions for where CO5 K2 8

(OR)

10 a) Solve the recurrence relation a n  7a n 1  12a n  2  0 for n  2 using Generating CO5 K2 8


function method.

b) Solve a n  7a n 1  10a n  2  4 n for n  2 . CO6 K2 7

You might also like