It is required to place in order n books B₁, B2, ..., Bn on a library shelf in such a way that readerssearching from left to right waste as little time as possible on average. Assuming that each readerrequires book B₁ with probability pi, find the ordering of the books which minimizes P(Tk) forall k, where T is the (random) number of titles examined by a reader before discovery of the requiredbook.

Answered: Image /qna-images/answer/a9802b05-c69f-4594-aa6e-4f4bd64466a8.jpg

It is required to place in order n books B₁, B2, ..., Bn on a library shelf in such a way that readers searching from left to right waste as little time as possible on average. Assuming that each reader requires book B, with probability pi, find the ordering of the books which minimizes P(Tk) for all k, where T is the (random) number of titles examined by a reader before discovery of the required book.

It is required to place in order n books B₁, B2, ..., Bn on a library shelf in such a way that readers searching from left to right waste as little time as possible on average. Assuming that each reader requires book B, with probability pi, find the ordering of the books which minimizes P(Tk) for all k, where T is the (random) number of titles examined by a reader before discovery of the required book.

Algebra and Trigonometry (MindTap Course List)

4th Edition

ISBN:9781305071742

Author:James Stewart, Lothar Redlin, Saleem Watson

Publisher:James Stewart, Lothar Redlin, Saleem Watson

Chapter14: Counting And Probability

Section14.2: Probability

Problem 3E: The conditional probability of E given that F occurs is P(EF)=___________. So in rolling a die the...

See similar textbooks

Similar questions

The conditional probability of E given that F occurs is P(EF)=___________. So in rolling a die the conditional probability of the event E, getting a six, given that the event F, getting an even number, has occurred is P(EF)=___________.
The starting time of a class is uniformly distributed between 10:00 and 10:05. If a student arrives early and has to wait t minutes for the class to start, then the student incurs a penalty of At, which accounts for the waste in the student's time. On the other hand, if the student arrives t minutes after the class has started, then the student incurs a penalty of A2t, which accounts for the information the student has missed. If the student arrives at x minutes after 10:00, what is the expected penalty incurred by the student? What value of x minimizes the expected penalty?
Suppose, in a pizza shop on average 3 out of every 5 customers order thin crust pizza in their meal. Assume that, a random sample of 10 customers is selected. a) What is the probability that exactly 5 customers order thin crust pizza in their meal? b) What is the probability that not more than 8 customers order thin crust pizza in their meal? c) If another random sample of 50 customers is selected then find the smallest value of n such that, P(X < n) ≥ 0.9 where X represents the number of customers who order thin crust pizza in their meal.
In a bag of 340 chocolate candies, 35 of them are brown. The candy company claims that 13% of its plain choclate candies are brown. For following assume that the claim of 13% is true and assume that a sample conists of 340 chocolate candies. Complete a-e A) for the 340 choclate candies use the range rule of thumb to identify the limits separating numbers of brown choclate candies that are significantly low and those that r high values of _ brown cadies or fewer are low B) values of _ brown cadies are higher C) Find the probability
b) Use the linear congruential method to generate a sequence of 5 random numbers with given seed of 27, increment 43 and constant multiplier 17, modulus 100c) i. If an M/M/1 queue has utilization of 90%, what do you think will be the average queue length and the average response time? If the arrival rate is 100 jobs per secondii. If an M/D/1 queue has utilization of 80% do you expect its mean queue length and response time to be less, same, or greater than that of an M/M/1? Explain your answer.
Consider a biased random walk on the set { 1, 2, 3, 4} withprobability p = .2 of moving to the left. What is the probability of moving from 2 to 3 in exactly 3 steps if the walk hasa. reflecting boundaries? b. absorbing boundaries?
Suppose an insect lays a very large number of eggs Y, where Y ~ Po(lambda), and suppose that each egg survives with probability p. Assuming that the egg's survival is independent, on the average, how many eggs will survive?
Of all customers purchasing automatic garage door openers, 75% purchase chain-driven model. Let X = the number among the next 15 purchasers who select the chain-driven model.a. What is the frequency function (pmf) of X?b. Compute P(X > 10).c. Compute P( 6 ≤ X ≤ 10).d. Compute µ and σ2e. If the store currently has in stock 10 chain-driven models and 8 shaft-driven models, what is the probability that at least 7 out of the 15 customers select a chain-driven model from this stock?
An interval within which we expect 95% of all xx's to fall can be defined for any population by applying the ?
The United States Department of Agriculture (USDA) found that the proportion of young adults ages 20–39 who regularly skip eating breakfast is 0.2380.238. Suppose that Lance, a nutritionist, surveys the dietary habits of a random sample of size ?=500n=500 of young adults ages 20–39 in the United States. Apply the central limit theorem to find the probability that the number of individuals, ?,X, in Lance's sample who regularly skip breakfast is greater than 126126. You may find table of critical values helpful. Express the result as a decimal precise to three places. Then, Apply the central limit theorem for the binomial distribution to find the probability that the number of individuals in Lance's sample who regularly skip breakfast is less than 9898. Express the result as a decimal precise to three places.
The United States Department of Agriculture (USDA) found that the proportion of young adults ages 20–39 who regularly skip eating breakfast is 0.2380.238. Suppose that Lance, a nutritionist, surveys the dietary habits of a random sample of size ?=500n=500 of young adults ages 20–39 in the United States. Apply the central limit theorem to find the probability that the number of individuals, ?,X, in Lance's sample who regularly skip breakfast is greater than 126126. You may find table of critical values helpful. Express the result as a decimal precise to three places.
A k out of n system is one in which there is a group of n components, and the system will function if at least k of the components function. Assume the components function independently of one another. a) In a 3 out of 5 system, each component has probability 0.9 of functioning. What is the probability that the system will function? b) In a 3 out of n system, in which each component has probability 0.9 of functioning, what is the smallest value of n needed so that the probability that the system functions is at least 0.90?