World Series odds Consider two teams, A and B, playing a series of games until one of the teams wins n games. Assume that the probability ofA winning a game is the same for each game and equal to p, and the probability of A losing a game is q = 1− p. (Hence, there are no ties.) Let P(i, j) be the probability of A winning the series if A needs i more games to win the series and B needs j more games to win the series. a. Set up a recurrence relation for P(i, j) that can be used by a dynamic programming algorithm. b. Find the probability of team A winning a seven-game series if the proba-bility of it winning a game is 0.4. c. Write pseudocode of the dynamic programming algorithm for solving this problem and determine its time and space efficiencies.

World Series odds Consider two teams, A and B, playing a series of games until one of the teams wins n games. Assume that the probability ofA winning a game is the same for each game and equal to p, and the probability of A losing a game is q = 1− p. (Hence, there are no ties.) Let P(i, j) be the probability of A winning the series if A needs i more games to win the series and B needs j more games to win the series. a. Set up a recurrence relation for P(i, j) that can be used by a dynamic programming algorithm. b. Find the probability of team A winning a seven-game series if the proba-bility of it winning a game is 0.4. c. Write pseudocode of the dynamic programming algorithm for solving this problem and determine its time and space efficiencies.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter13: Decision Making Under Uncertainty

Section13.4: Decision Trees

Problem 10P

See similar textbooks

Similar questions

Q.27) If 3 numbers are randomly selected from the first 20 consecutive natural numbers without replacement, then the probability that their product is an odd number is.
Suppose for an international football tournament, you wish to find the probability of the country who can win the final game. You can find the odds for winning from your local bookie [A bookie sets odds, accepts and places bets, and pays out winnings on behalf of other people]. Odds are mathematically treated as a fraction. If the odds for the Morocco vs Argentina game are 5 to 1, the fraction is 1 / 5. So to convert the fraction into probability of winning, take the numerator and divide it by the denominator plus 1. Use the Frac.class in Java to help you convert any given odds into probability. Display your result as a percentage on you console.
Automobiles have different fuel economies (mpg), and commuters drive different distances to work or school. Suppose that a state Department of Transportation (DOT) is interested in measuring the average monthly fuel consumption of commuters in a certain city. The DOT might sample a group of commuters and collect information on the number of miles driven per day, number of driving days per month, and the fuel economy of their (10 Points) Develop a predictive model for calculating the amount of gasoline consumed, using the following symbols for the G = gallons of fuel consumed per month m = miles driven per day to and from work or school d = number of driving days per month f = fuel economy in miles per gallon Suppose that a commuter drives 30 miles round trip to work 20 days each month and achieves a fuel economy of 34 mpg. How many gallons of gasoline are used? Develop a spreadsheet model for gasoline usage, apply the principles of spreadsheet
Consider two defaultable 1-year loans with a principal of $1 million each. The probability of default on each loan is 2.5%. Assume that if one loan defaults, the other does not. Assume that in the event of default, the loan leads to a loss that can take any value between $0 and $1 million with equal probability, i.e., the probability that the loss is higher than $ ? million is 1 − ?. If a loan does not default, it yields a profit equal to $20,000. Compute the 1-year 98% Value at Risk (VaR) and Expected Shortfall (ES) of a single loan.
There are three financial aid counselors. If a student’s last initial is from A – H, let them know that their counselor is Jon Stewart. If a student’s last initial is from I – Q, let them know that their counselor is Chelsea Handler. If a student’s last initial is from R – Z, let them know that their counselor is Brian Williams.Ask student for the FICO score, if it’s less than 660 tell that this student cannot have a loan. c++
[Very Hard] Suppose, you are working in a company ‘X’ where your job is to calculate the profit based on their investment. If the company invests 100,000 USD or less, their profit will be based on 75,000 USD as first 25,000 USD goes to set up the business in the first place. For the first 100,000 USD, the profit margin is low: 4.5%. Therefore, for every 100 dollar they spend, they get a profit of 4.5 dollar. For an investment greater than 100,000 USD, for the first 100,000 USD (actually on 75,000 USD as 25,000 is the setup cost), the profit margin is 4.5% where for the rest, it goes up to 8%. For example, if they invest 250,000 USD, they will get an 8% profit for the 150,000 USD. In addition, from the rest 100,000 USD, 25,000 is the setup cost and there will be a 4.5% profit on the rest 75,000. Investment will always be greater or equal to 25,000 and multiple of 100. Complete the RECURSIVE methods below that take an array of integers (investments) and an iterator (always…
: You have a basketball hoop and someone says that you can play one of two games.Game 1: You get one shot to make the hoop.Game 2: You get three shots and you have to make two of three shots.If p is the probability of making a particular shot, for which values of p should you pick one gameor the other?
Down_and_distance Run Pass1st_down_and_10_or_more_yards_to_go 56 802nd_down_and_6_or_more_years_to_go 27 522nd_down_and_5_or_less_yards_to_go 19 93rd_down_and_2_or_more_yards_to_go 4 603rd_down_and_1_yard_to_go 1 4 a) What is the probability that the team will pass the ball on any given down? enter your response here (Round to three decimal places as needed.) Part 2 b) What is the probability that the team will run the ball and it is second down? enter your response here (Round to three decimal places as needed.) Part 3 c) What is the probability that the team will pass the ball, given that it is 3rd down and they have 1 yard to go? enter your response here (Round to three decimal places as needed.) Part 4 d) What is the probability that the team will run the ball and it is 1st down? enter your response here (Round to three decimal places as needed.) Part 5 e) What is the probability that the team will run the ball,…
Information on morphine: Morphine can be administered via injection / IV. The quantity of morphine in a given dose may vary, but one guideline is to use 0.1 mg of morphine for each kg of the patient's body mass. The time taken for half the quantity of morphine to be removed from the body is 2 hours. An exponential function can be used to model the amount of morphine in the body over time: ?=?0???A=A0ekt (note that ?k will be negative). Calculate the value of ?k for morphine. Write a Python function called MorphineModel, which takes two arguments: dose amount ?0A0 and time since last dose ?t, and returns the amount of morphine in the body at this time ?t. Add to your computer code so that you have a program which is an implementation of the following flowchart. Ensure that your code is well-communicated to a user of the program (via the print statements) and well-communicated to someone reading the code (via comments).
Suppose, you are working in a company ‘X’ where your job is to calculate the profit based on their investment.If the company invests 100,000 USD or less, their profit will be based on 75,000 USD as first 25,000 USD goes to set up the business in the first place. For the first 100,000 USD, the profit margin is low: 4.5%. Therefore, for every 100 dollar they spend, they get a profitof 4.5 dollar.For an investment greater than 100,000 USD, for the first 100,000 USD (actually on 75,000 USD as 25,000 is the setup cost), the profit margin is 4.5% where for the rest, it goes up to 8%. For example, if they invest 250,000 USD, they will get an 8% profit for the 150,000 USD. In addition, from the rest 100,000 USD, 25,000 is the setup cost and there will be a 4.5% profit on the rest 75,000. Investment will always be greater or equal to 25,000 and multiple of 100.Complete the RECURSIVE methods below that take an array of integers (investments)and an iterator (always sets to ZERO(‘0’) when the…
A state university desires to accept only the top 15% of all graduating seniors who took their entrance test. This test has a mean of 500 and a standard deviation of 100. Assume the variable is normally distributed Find the probability that a person selected at a random will get a score greater than the mean of 500 but will not admitted to the university 15% 25% 35% 85% Find the cutoff score for the test 600 460 640 800 Which of the following statements about the normal curve is false? All variables that are approximately normally distributed can be transformed into standard normal variables The total area under the normal distribution is one The standard normal distribution is unimodal The normal distribution is a continuous random probability distribution
A typical roulette wheel used in a casino has 38 slots that are numbered 1,2,3,....,36,0,00, respectively. Half of the remaining slots are red and half are black. Also, half of the integers between 1 and 36 inclusive are odd, half are even, and 0 and 00 are defined to be neither odd nor even. A ball is rolled around the wheel and ends up in one of the slots; we assume each slot has equal probability of 1/38, and we are interested in the number of the slot into which the ball falls. (a)Define the Sample space S. (b)Let A = {0,00}. Give the value of P(A). (c) Let B = {14,15,17 18}. Give the value of P(B). (d) Let D = {x:x is odd}. Give the value of P(D).