• Support PF! Buy your school textbooks, materials and every day products Here!

Expected value problem

  • Thread starter steve23063
  • Start date
23
0
1. Homework Statement
A client is trying to connect to a web server on an overloaded machine that only accepts an average of one in 20 connections.

How many times would the client expect to try before getting a connection? Explain your answer.

3. The Attempt at a Solution

This is part 5 of a problem and I don't know where to start. I know that to find expected value you take a sum of all events times the probability of each event. I don't see how you can use that here though. Please help.
 

Answers and Replies

Dick
Science Advisor
Homework Helper
26,258
618
Let's get warmed up. What is the probability of connecting on the first call? What is the probability of failing the first call and connecting on the second? Probability of failing on k calls and then connecting?
 
23
0
1/20 for first call
(1/20)*(19/20)^(k-1) in general to get a connection on the kth try
 
Dick
Science Advisor
Homework Helper
26,258
618
Great! So now with these probabilities how do you get an expectation value for k?
 
23
0
I honestly don't know. I'm back to where I started. I don't know how to figure out how many times the user should expect to try before getting connected.
 
D H
Staff Emeritus
Science Advisor
Insights Author
15,329
681
Sometimes it helps to look at the complementary problem. For example, the probability of not getting a connection on the first attempt is 19/20. What is the probability of not getting a connection on the first and second attempts? Now generalize: What is the probability of not getting a connection on the first through nth attempts? (Hint: These are easy probabilities to calculate.) Once you generate a general expression for this latter probability the answer to the original question is fairly easy to answer.
 
Dick
Science Advisor
Homework Helper
26,258
618
For expectation values, you gave the answer in your problem post. Calling your computed probability p_k for any k, then the expectation value of k is the sum k*p_k over all k. This is a 'fairly' easy infinite series.
 
23
0
OK I talked to a friend of mine who says the answer is simply 20. The question was how many times would the client expect to try before connecting and since the probability of connection is 1/20 then he would expect to get connected 1 time if he makes 20 attempts.

Do others here think that infinite series is the way to go?
 
Dick
Science Advisor
Homework Helper
26,258
618
And 20 IS the sum of the series. Whether you HAVE to do the series depends on what you already know. If you already have a formula for this case (which was derived using the series) then no, you don't need to resum the series again.
 

Related Threads for: Expected value problem

  • Last Post
Replies
1
Views
1K
Replies
1
Views
2K
  • Last Post
Replies
8
Views
1K
  • Last Post
Replies
7
Views
876
  • Last Post
Replies
10
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
11
Views
862
  • Last Post
Replies
9
Views
1K
Top