UNIVERSITY OF DUBLIN TRINITY COLLEGE

advertisement
UNIVERSITY OF DUBLIN
MA22S6
PA
PER
TRINITY COLLEGE
Faculty of Science
school of mathematics
SF Science
Sample Paper, 2010
Course 22S6
Dr. Michael Peardon
SA
MP
LE
Attempt THREE questions.
All questions carry 20 marks.
Marks for each part of the question are shown in square brackets.
MA22S6
PA
PER
Page 2 of 3
1. (a) Write an expression for P (A|B), the conditional probability of event A occuring given event B
occurs in terms of the probability of both events occuring and the probability of event B.
[3]
(b) Three fair dice are rolled. Compute the probability the first die rolled one given exactly two dice
rolled one.
[7]
(c) In a game show, a contestant is shown three doors and asked to select one. Hidden behind one
door is a prize and the contestant wins the prize if it is behind their chosen door at the end of the
game. The contestant picks one of the three doors to start. The host then opens at random one
of the remaining two doors that does not contain the prize. Now the contestant is asked if they
want to change their mind and switch to the other, unopened door. Compute the probabilities of
winning if
i. the contestant sticks with their first choice.
[5]
ii. the contestant switches to the unopened door.
[5]
LE
2. Two random numbers X and Y have joint probability density given by

 6 (x + y 2 ) if 0 ≤ x ≤ 1 and 0 ≤ y ≤ 1
5
fXY (x, y) =

0
otherwise
(a) State a condition on the joint probability density functions that indicates X and Y are independent.
Are X and Y independent?
(b) Find
i. The probability density function of Y alone
MP
ii. The probability density function of Y given X > 21 .
[3]
[7]
[10]
3. (a) Define what is meant by the sample mean and median of a sequence of n random numbers
{X1 , X2 , . . . Xn }.
[5]
(b) If these n samples are all independent and identically distributed with probability density function

 λe−λx
x≥0
fX (x) =

0
otherwise
SA
compute the expected values of the median and sample mean of the sequence.
[10]
(c) Describe the bubblesort algorithm. Estimate how many data-swap operations are required on
average to sort n numbers using this method.
[5]
Page 3 of 3
PA
PER
MA22S6
4. (a) What are the defining properties of a Markov process?
[5]
(b) A simple climate model has the system in three states; χ1 =warming, χ2 =stable and χ3 =cooling.
The system makes random, memoryless transitions between these three states, with the probability
of a transition being made each year from state χj into χi given by the (i, j) element of the matrix




M =

4
5
1
10
1
5
1
5
4
5
1
5
0
1
10
3
5




Find the probability the system is in state χ1 in two years time given it is currently in state χ1 .[10]
(c) Show Pi , the probability of the system being in state χi on average is given by
P1 =
1
1
3
, P 2 = , P3 =
8
2
8
SA
MP
LE
[5]
c UNIVERSITY OF DUBLIN 2010
Download