Register to reply

Two Interesting Probability Questions

by Nikolaj
Tags: interesting, probability
Share this thread:
Nikolaj
#1
Mar19-09, 06:43 AM
P: 3
p is probability that a man will success in a single shot
n is number of shots man is going to make

1)what is probability that a man will score at least one series of at least k successive successful shots (in the interval of n)?

2)what is probability that a difference between his unsuccessful shots at any time (for the n={1,..,n}) and his successful shots (also score in that same time/for that same value of n) will never be grater that d ?

Hope you understand
Phys.Org News Partner Science news on Phys.org
World's largest solar boat on Greek prehistoric mission
Google searches hold key to future market crashes
Mineral magic? Common mineral capable of making and breaking bonds
tiny-tim
#2
Mar19-09, 11:37 AM
Sci Advisor
HW Helper
Thanks
tiny-tim's Avatar
P: 26,157
Hi Nikolaj! Welcome to PF!

Show us what you've tried, and where you're stuck, and then we'll know how to help!
Focus
#3
Mar19-09, 01:51 PM
P: 284
This looks like a homework question

Nikolaj
#4
Mar19-09, 06:09 PM
P: 3
Two Interesting Probability Questions

I don't know even how to begin, so if you could direct me, maybe some good article on internet that would help me to solve this, don't really know math terminology in English so don't know how to find it.
ascapoccia
#5
Mar21-09, 07:54 PM
P: 31
well, for part 1 you may want to start by using the binomial distribution and fiddling with it to get to part 2
bpet
#6
Mar22-09, 10:38 PM
P: 523
Quote Quote by Nikolaj View Post
p is probability that a man will success in a single shot
n is number of shots man is going to make

1)what is probability that a man will score at least one series of at least k successive successful shots (in the interval of n)?

2)what is probability that a difference between his unsuccessful shots at any time (for the n={1,..,n}) and his successful shots (also score in that same time/for that same value of n) will never be grater that d ?

Hope you understand
Both problems look non-trivial. For the first you'll probably need to form an auxiliary variable p(n,i) with the probability of the i most recent shots being successful, then set up a recurrence formula. Similarly for the second.

HTH
Adeimantus
#7
Mar31-09, 09:39 PM
P: 100
Quote Quote by Nikolaj View Post
I don't know even how to begin, so if you could direct me, maybe some good article on internet that would help me to solve this, don't really know math terminology in English so don't know how to find it.
Are you still working on this problem? You should take bpet's advice about using a recurrence relation. Here's how I would start on the first problem:

[tex]\pi_{i,j}[/tex] is the probability of getting a series of k successful shots given that the last k-i shots have been successful (he needs i more to win right now) and he has j shots left. This probability satisfies the recurrence

[tex] \pi_{i,j} = p \pi_{i-1,j-1} + (1-p)\pi_{k,j-1}[/tex]

[tex]\pi_{0,j} = 1[/tex] for j = 0, 1, 2, 3, ......

[tex]\pi_{i,0} = 0[/tex] for i = 1, 2, 3, ......

which can be seen by conditioning on whether the next shot is successful or not. The next shot is successful with probability p, in which case he will need i-1 more consecutive successes to win, and will have j-1 chances left. The next shot is unsuccessful with probability 1-p, in which case he will need k consecutive successes to win, and will have j-1 shots left. If you can solve the recurrence, then [tex]\pi_{k,n}[/tex] is the probability you are looking for.

The second problem sounds like a random walk of length n, and you are looking for the probability that it stays between -d and d. The random walk is called biased if p is not 1/2.

BTW: if you don't need a general formula in terms of k, n, and p, but only need a way to compute the answer, there is a much easier way to do this using matrices. For the first problem, there are k+1 states: 0, 1, 2, ..., k. The man is in state i when the last i shots have been successful. If he gets to state k at some point during the series of n shots, he wins, and remains in state k for all later shots. Set up a matrix P where the element P_ij is the probability of going from state i to state j. For k = 3 the matrix would look like this

P =

q p 0 0
q 0 p 0
q 0 0 p
0 0 0 1

where q = 1-p

Then you would first figure out the probability that the man does not reach state k during the n shots. If n = 10, for example, then you raise the matrix P to the 10th power and sum the first three elements of the first row of the result. This is the probability that, starting in state 0, the man is in state 0, 1, or 2 after 10 shots. Call this probability x. Then the probability that he does reach state 3 (that is, he does have a series of 3 consecutive successful shots) will be 1-x.
tiny-tim
#8
Apr1-09, 03:39 AM
Sci Advisor
HW Helper
Thanks
tiny-tim's Avatar
P: 26,157
Quote Quote by Nikolaj View Post
maybe some good article on internet that would help me to solve this, don't really know math terminology in English so don't know how to find it.
Quote Quote by Nikolaj View Post
p is probability that a man will success in a single shot
n is number of shots man is going to make

1)what is probability that a man will score at least one series of at least k successive successful shots (in the interval of n)?

2)what is probability that a difference between his unsuccessful shots at any time (for the n={1,..,n}) and his successful shots (also score in that same time/for that same value of n) will never be grater that d ?
Hi Nikolaj!

just woke up

This is a very difficult question.

Let's see how far you can get, before we have to jump in and help you.

Try 1) first

you probably know that the main difficulty is to avoid counting things twice

so the trick is not to count the number of ways of getting k successes starting with the mth shot, but of getting one failure and then k successes starting with the (m-1)th shot
Nikolaj
#9
Apr1-09, 07:39 AM
P: 3
Hi Adeimantus, I had given up - it was too difficult, but thanks for pointing this out, I will study it and try again to solve this. Thanks for your help, and your too tiny-tim. As I sad I will try again when I would have free time, and post it if have some difficulties.


Register to reply

Related Discussions
Probability gets interesting? Set Theory, Logic, Probability, Statistics 10
Interesting probability question Precalculus Mathematics Homework 10
Interesting question of the probability Calculus & Beyond Homework 2
Interesting exercise of probability Set Theory, Logic, Probability, Statistics 3
Interesting probability problem General Math 8