Hard probability question (cambridge exam question)

sweetpotatoes
Messages
2
Reaction score
0
original link: http://www.maths.cam.ac.uk/teaching/pastpapers/2001/Part_IA/PaperIA_2.pdf"

Question 11F

Dipkomsky, a desperado in the wild West, is surrounded by an enemy gang and
fighting tooth and nail for his survival. He has m guns, m > 1, pointing in different
directions and tries to use them in succession to give an impression that there are several
defenders. When he turns to a subsequent gun and discovers that the gun is loaded
he fires it with probability 1/2 and moves to the next one. Otherwise, i.e. when the
gun is unloaded, he loads it with probability 3/4 or simply moves to the next gun with
complementary probability 1/4. If he decides to load the gun he then fires it or not with
probability 1/2 and after that moves to the next gun anyway.
Initially, each gun had been loaded independently with probability p. Show that if
after each move this distribution is preserved, then p = 3/7. Calculate the expected value
EN and variance Var N of the number N of loaded guns under this distribution.

Hint: it may be helpful to represent N as a sum Xj (1 to m) of random variables
taking values 0 and 1.

This question is extremely confusing and I don't know even how to start, could anyone help?
 
Last edited by a moderator:
Physics news on Phys.org
sweetpotatoes said:
This question is extremely confusing and I don't know even how to start, could anyone help?

To get started on the first part and to help your understanding, try sketching the probability tree for a single gun.

HTH
 
bpet said:
To get started on the first part and to help your understanding, try sketching the probability tree for a single gun.

HTH
bpet said:
To get started on the first part and to help your understanding, try sketching the probability tree for a single gun.

HTH

Thanks for the hints.
For m=1, then initially we have prob of p having it loaded, before the first round we have two case
loaded: prob of p
not loaded: 1-p
after 1st round
loaded:
not loaded: 1-p*1/4

Any idea what should I do next?

Also, I don't really understand what he means for "Show that if
after each move this distribution is preserved, then p = 3/7."
What exactly is the "distribution" referring to? is it N?
How could we use the property that the distribution is preserved

Thank you!
 
sweetpotatoes said:
... I don't really understand what he means for "Show that if after each move this distribution is preserved, then p = 3/7."

Say the probability after the move is p1, then p1=p. In the first part you'll have derived an expression for p1 in terms of p, and if your algebra is correct then p=3/7 is the only solution to the equation p1=p. To get the probabilities right though, you might need to practice on some simpler probability tree questions first.
 
Namaste & G'day Postulate: A strongly-knit team wins on average over a less knit one Fundamentals: - Two teams face off with 4 players each - A polo team consists of players that each have assigned to them a measure of their ability (called a "Handicap" - 10 is highest, -2 lowest) I attempted to measure close-knitness of a team in terms of standard deviation (SD) of handicaps of the players. Failure: It turns out that, more often than, a team with a higher SD wins. In my language, that...
Hi all, I've been a roulette player for more than 10 years (although I took time off here and there) and it's only now that I'm trying to understand the physics of the game. Basically my strategy in roulette is to divide the wheel roughly into two halves (let's call them A and B). My theory is that in roulette there will invariably be variance. In other words, if A comes up 5 times in a row, B will be due to come up soon. However I have been proven wrong many times, and I have seen some...
Back
Top