Jason Bourne has been held captive in a prison from which there are three possible routes to escape: an air duct, a sewer pipe and the door (which happens to be unlocked). The air duct leads him on a three hour trip whereupon he falls through a trap door onto his head. The sewer pipe is similar but takes two hours to traverse. Each fall produces amnesia and he is returned to the cell immediately after each fall. Assume that he always immediately chooses one of the three exits from the cell with probability 1 3 . On average, how long does it take before he opens the unlocked door and escapes

Rx2e-xdx=-e-x(x2+2x+2)+candR-xe-xdx=xe-x+e-x+c)CS 70, Summer 2016, HW 62

Step-by-step explanation:

CIA(8 points)Jason Bourne has been held captive in a prison from which there are three possible routes to escape:an air duct, a sewer pipe and the door (which happens to be unlocked). The air duct leads him on athree hour trip whereupon he falls through a trap door onto his head. The sewer pipe is similar buttakes two hours to traverse. Each fall produces amnesia and he is returned to the cell immediatelyafter each fall. Assume that he always immediately chooses one of the three exits from the cell withprobability13. On average, how long does it take before he opens the unlocked door and escapes?9.Markov Chain(12 points: 4/3/5)Consider the Markov chainX(n)with the state diagram shown below, wherea,b∈(0,1).Figure 1: State diagram(a) Is this Markov chain irreducible? Is it aperiodic? Briefly justify your answers.(b) Calculate Pr[X1=1,X2=0,X3=0,X4=1|X0=0].(c) Calculate the invariant distribution.CS 70, Summer 2016, HW 63Alice and Bob are going to study for the upcoming midterm together. They agree to meet at timetthis afternoon. Alice will show upXhours aftert, whereX∈Uniform[0,2]. Bob’s arrival time ismore unpredictable. He will be distracted by Pokemon Go and will show upYhours aftert, whereY∈Expo(1). The person who shows up later is late forThours. What isE[T]? (Hint: some usefulintegrals

# if you need any queshtions aswered speedly hit me up and I got you