CSMAT41

USN M

M S RAMAIAH INSTITUTE OF TECHNOLOGY

(AUTONOMOUS INSTITUTE, AFFILIATED TO VTU)
BANGALORE - 560 054
SEMESTER END EXAMINATIONS - JUNE 2010
Course & Branch : B.E (Computer Science and Engg ) Semester : IV
Subject Engineering Mathematics - IV Max . Marks : 100
Subject Code : CSMAT41 Duration : 3 Hrs

Instructions to the Candidates:

Answer one full question from each unit.

UNIT-I
1. a) Solve the following system of equations using Gauss-Jordan Method. (06)
2x+5y+7z=52, 2x+y-z=0, x+y+z=9
b) Using the Newton-Raphson method, find the real root of the equation (07)
xsinx+cosx=0 near x=,r, correct to four decimal places.
c) Use the iteration method to find a positive root, between 0 and 1, of (07)
the equation xex =1, correct to four decimal places.

2. a) Solve the following system of equations by using LU decomposition (06)

method.
2x1 + x2 + 4x3 =12, 4x1 + l lx = x3 = 33, 8x1- 3x2 + 2x3 = 20
b) Using Regula - Falsi method , compute the real root of the equation (07)
xlog10 x = 1.2, correct to two decimal places.
c) Prove that the Newton - Raphson method has a quadratic rate of (07)
convergence.
UNIT-II

3. a) Derive Newton's backward interpolation formula. (06)

b) A survey conducted in a slum locality reveals the following (07)
information as classified below:
I Number of
ncome per da y ( Rs) Under 10 10-20
5 20- 0 3 30-40 40-50
ersons 20 4
45 115
Estimate the probable number of persons in the income group 20 to
210 t115
25.
c) The following table gives the normal weights of babies during first (07)
eight months of life:
A ge ^(in
Age m months)ns ) 0 2 5 8
Weight (in poundsesn
Weig ht (in 6 10 12 16
Estimate the weight of the baby at the age of seven months using
Lagranges interpolation formula.

Page 1 of 4
 CSMAT41
4. a) Apply Bessel 's formula to find Y25 given (06)

J' = 2854, Y24 = 3162, Y28 =3544 & Y32 = 3992

b) Fit an interpolating polynomial for the data (07)
u10 = 355, uo = -5, u8 = -21, u, = -14, u4 =125 by using Newton's
general interpolation formula and hence find u2
c) A rocket is launched from the ground. Its acceleration f is registered (07)
during the first 80 seconds and is tabulated below. Using the
Simphon's rule , find the velocity of the rocket at t=80 seconds:
t sec 0 10 20 30 50 60 70 80
31.63 33.34 35.47 4040.33
37.75 .69
43.2550.67
46
S D..
F cm/sect 30

UNIT-III
5. a) Solve u = 32u, subject to the conditions (06)

u(0,t) = 0, u(l,t) = t and u(x,0) = 0. find the values of u up to t = 3 by

Schmidt's process taking h =/4; K =1.
b) Solve the equation u, + u = 0 for the square mesh with the (07)

boundary values as shown in the figure (perform 3 iterations). Use

Gauss-Seidal it rraation met :co 50
3O 4. 40 40 0
L4
3a
1 ui
-
c) By using the explicit three level formula, solve the wave equation (07)
4u = u,, subject to the boundary conditions u(0,t) = u(4,t) =1, t ? 0
and the initial conditions u(x,0)=x( 4-x),u,(x,0)=0,0<x<4. Take h=1
and K = 1/2 and compute u (x,t) for 0 < t <- 2.

6. a) Find the numerical solution of the parabolic equation u^ =2u, when (06)
u(0,t)=0 = u(4,t)and u(x,0)=x(4-x)by taking h=1. Find the values up
to t=2.
b) Solve 25u= = u,, at the pivotal points given u(0,t) = 0 - u(5,t); u, (x,0) = 0 (07)
20x, 0<-x<-1
and u(x,0) = by taking h=1. Compute u(x,t) for
t5(5-x), 1<-x<-5
0-<t<-0.6, k=0.2
c) Solve the Laplace equation a +u^ = 0 for 0 < x <1, 0 < y <1, given that (07)
u(x,0) =1, u(0, y) = 0, u(x,l) = 6x for 0 < x <-- 1 and
u(1,y)=3y, for0<y<l.

Page 2 of 4
 CSMAT41
UNIT-IV
7. a) Define a stochastic matrix and find the fixed probability vector of (06)
0 1 0
0 0 1 .
yy 0
b) A student's study habits are as follows. If he studies one night , he is (07)
70% sure not to study the next night . On the other hand if he does
not study one night, he is 60 % sure not to study the next night. In
the long run how often does he study?
c) A travelling salesman S sells in three cities, A,B,C. He never sells in (07)
the same city on successive days . If he sells in city A on a day, then
the next day he sells in city B . However, if he sells in either B or C,
then the next day he is twice as likely to sell in city A as in the other
city.
i) Find the transition matrix of the chain of selling
ii) Is this matrix regular?

8. a) Define (06)
i) Periodic state
ii) Absorbing state
iii) Recurring state
b) Three boys A,B, C are throwing ball to each other, A always throws (07)
the ball to B and B always throws the ball to C. C is just as likely to
throw the ball to B as to A. if C was the first person to throw the ball,
find the probabilities that after three throws
i) A has the ball
ii) B has the ball
iii) C has the ball
c) A company executive changes his car every year. If he has a car of (07)
make A he changes over to a car of make B. If he has a car of make
B he changes over to car of make C. If he has a car of make C, he is
just as likely to change over to a car of make C, B or A.
If he had a car of make C in the year 2008, find the probability that
he will have a car of
i) Make A in 2010
ii) Make C in 2010
iii) Make B in 2011, and
iv) Make C in 2011.
In the long run, how often will he have a car of make C?

Page 3 of 4
 CSMAT41
UNIT-V
9. a) A. T.V repairman finds that the time spent on his jobs has an (06)
exponential distribution with mean 30 minutes. If he repairs sets in
the order in which they come in. If the arrival of sets is
approximately Poisson with an average rate of 10 per - 8 hour day,
what in the repairman's expected idle time each day? How many jobs
are ahead of the average set just brought in?
b) Arrivals at a telephone booth are considered to be Poisson with an (07)
average time of 10 minutes between one arrival and the next. The
length of a phone call is assumed to be distributed exponentially with
mean 3 minutes.
i) What is the probability that a person arriving at the booth
will have to wait?
ii) What is the average length of the queue that forms from
time to time?
iii) The telephone department will install a second booth when
convinced that an arrival would expect to have to wait at
least three minutes for the phone. By how much should the
flow of arrivals be increased in order to justify second
booth?
c) A car park contains 5 cars. The arrival of cars is Poisson at a mean (07)
rate of 10 per hour. The length of time each car spends in the car
park is exponential distribution with mean of 5 hours. How many
cars are in the park on an average?

10. a) In a supermarket, the average arrival rate of customer is 10 every (06)

30 minutes following Poisson process. The average time taken by a
cashier to list and calculate the customer's purchase is 2.5 minutes
following exponential distribution
i) What is the probability that the queue length exceeds 6 ?
ii) What is the expected time spent by a customer in the
system?
b) A petrol station has two pumps. The service time follows the (07)
exponential distribution with mean 4 minutes and cars arrive for
service in a Poisson process at the rate of 10 cars per hour. Find the
probability that a customer has to wait for service. What proportion
of time the pumps remain idle?
c) In a railway marshalling yard, goods train arrives at a rate 30 trains
per day. Assuming that inter arrival time and the service time
distribution follows an exponential distribution with an average of 30
minutes. Calculate the following:
i) The mean queue size
ii) The probability that queue size exceeds 10.
**************

Page 4 of 4