EBK FIRST COURSE IN PROBABILITY, A
10th Edition
ISBN: 9780134753683
Author: Ross
Publisher: VST
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 6, Problem 6.9STPE
Consider a directory of classified advertisements that consists of m pages, where m is very large. Suppose that the number of advertisements per page varies and that your only method of finding out how many advertisements there are on a specified page is to count them. In addition, suppose that there are too many pages for it to be feasible to make a complete count of the total number of advertisements and that your objective is to choose a directory advertisement in such a way that each of them has an equal chance of being selected.
a. If you randomly choose a page and then randomly choose an advertisement from that page, would that satisfy your objective? Why or why not?
Let
Step 1. Choose a page at random. Suppose it is page X. Determine n(X) by counting the number of advertisements on page X.
Step 2. “Accept” page X with
Step 3. Randomly choose one of the advertisements on page X.
Call each pass of the algorithm through step 1 an iteration. For instance, if the first randomly chosen page is rejected and the second accepted, then we would have needed 2 iterations of the algorithm to obtain an advertisement.
b. What is the probability that a single iteration of the algorithm results in the acceptance of an advertisement on page i?
c. What is the probability that a single iteration of the algorithm results in the acceptance of an advertisement?
d. What is the probability that the algorithm goes through k iterations, accepting the jth advertisement on page i on the final iteration?
e. What is the probability that the jth advertisement on page i is the advertisement obtained from the algorithm?
f. What is the expected number of iterations taken by the algorithm?
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
A mechatronic assembly is subjected to a final functional test. Suppose that defects occur at random in these
assemblies, and that defects occur according to a Poisson distribution with parameter >= 0.02.
(a) What is the probability that an assembly will have exactly one defect?
(b) What is the probability that an assembly will have one or more defects?
(c) Suppose that you improve the process so that the occurrence rate of defects is cut in half to λ = 0.01.
What effect does this have on the probability that an assembly will have one or more defects?
A random sample of 50 units is drawn from a production process every half hour. The fraction of non-conforming
product manufactured is 0.02. What is the probability that p < 0.04 if the fraction non-conforming really is
0.02?
A textbook has 500 pages on which typographical errors could occur. Suppose that there are exactly 10 such
errors randomly located on those pages. Find the probability that a random selection of 50 pages will contain
no errors. Find the probability that 50 randomly selected pages will contain at least two errors.
Chapter 6 Solutions
EBK FIRST COURSE IN PROBABILITY, A
Ch. 6 - Two fair dice are rolled. Find the joint...Ch. 6 - Suppose that 3 balls are chosen without...Ch. 6 - In Problem 8 t, suppose that the white balls are...Ch. 6 - Repeat Problem 6.2 when the ball selected is...Ch. 6 - Repeat Problem 6.3a when the ball selected is...Ch. 6 - The severity of a certain cancer is designated by...Ch. 6 - Consider a sequence of independent Bernoulli...Ch. 6 - Prob. 6.8PCh. 6 - The joint probability density function of X and Y...Ch. 6 - Prob. 6.10P
Ch. 6 - In Example Id, verify that f(x,y)=2exe2y,0x,0y, is...Ch. 6 - The number of people who enter a drugstore in a...Ch. 6 - A man and a woman agree to meet at a certain...Ch. 6 - An ambulance travels back and forth at a constant...Ch. 6 - The random vector (X,Y) is said to be uniformly...Ch. 6 - Suppose that n points are independently chosen at...Ch. 6 - Prob. 6.17PCh. 6 - Let X1 and X2 be independent binomial random...Ch. 6 - Show that f(x,y)=1x, 0yx1 is a joint density...Ch. 6 - Prob. 6.20PCh. 6 - Let f(x,y)=24xy0x1,0y1,0x+y1 and let it equal 0...Ch. 6 - The joint density function of X and Y is...Ch. 6 - Prob. 6.23PCh. 6 - Consider independent trials, each of which results...Ch. 6 - Suppose that 106 people arrive at a service...Ch. 6 - Prob. 6.26PCh. 6 - Prob. 6.27PCh. 6 - The time that it takes to service a car is an...Ch. 6 - The gross daily sales at a certain restaurant are...Ch. 6 - Jills bowling scores are approximately normally...Ch. 6 - According to the U.S. National Center for Health...Ch. 6 - Monthly sales are independent normal random...Ch. 6 - Let X1 and X2 be independent normal random...Ch. 6 - Prob. 6.34PCh. 6 - Teams 1, 2, 3, 4 are all scheduled to play each of...Ch. 6 - Let X1,...,X10 be independent with the same...Ch. 6 - The expected number of typographical errors on a...Ch. 6 - The monthly worldwide average number of airplane...Ch. 6 - In Problem 6.4, calculate the conditional...Ch. 6 - In Problem 6.3 calculate the conditional...Ch. 6 - Prob. 6.41PCh. 6 - Prob. 6.42PCh. 6 - Prob. 6.43PCh. 6 - The joint probability mass function of X and Y is...Ch. 6 - Prob. 6.45PCh. 6 - Prob. 6.46PCh. 6 - An insurance company supposes that each person has...Ch. 6 - If X1,X2,X3 are independent random variables that...Ch. 6 - Prob. 6.49PCh. 6 - If 3 trucks break down at points randomly...Ch. 6 - Consider a sample of size 5 from a uniform...Ch. 6 - Prob. 6.52PCh. 6 - Let X(1),X(2),...,X(n) be the order statistics of...Ch. 6 - Let Z1 and Z2 be independent standard normal...Ch. 6 - Derive the distribution of the range of a sample...Ch. 6 - Let X and Y denote the coordinates of a point...Ch. 6 - Prob. 6.57PCh. 6 - Prob. 6.58PCh. 6 - Prob. 6.59PCh. 6 - Prob. 6.60PCh. 6 - Repeat Problem 6.60 when X and Y are independent...Ch. 6 - Prob. 6.62PCh. 6 - Prob. 6.63PCh. 6 - In Example 8b, let Yk+1=n+1i=1kYi. Show that...Ch. 6 - Consider an urn containing n balls numbered 1.. .....Ch. 6 - Suppose X,Y have a joint distribution function...Ch. 6 - Prob. 6.2TECh. 6 - Prob. 6.3TECh. 6 - Solve Buffons needle problem when LD.Ch. 6 - If X and Y are independent continuous positive...Ch. 6 - Prob. 6.6TECh. 6 - Prob. 6.7TECh. 6 - Let X and Y be independent continuous random...Ch. 6 - Let X1,...,Xn be independent exponential random...Ch. 6 - The lifetimes of batteries are independent...Ch. 6 - Prob. 6.11TECh. 6 - Show that the jointly continuous (discrete) random...Ch. 6 - In Example 5e t, we computed the conditional...Ch. 6 - Suppose that X and Y are independent geometric...Ch. 6 - Consider a sequence of independent trials, with...Ch. 6 - If X and Y are independent binomial random...Ch. 6 - Suppose that Xi,i=1,2,3 are independent Poisson...Ch. 6 - Prob. 6.18TECh. 6 - Let X1,X2,X3 be independent and identically...Ch. 6 - Prob. 6.20TECh. 6 - Suppose that W, the amount of moisture in the air...Ch. 6 - Let W be a gamma random variable with parameters...Ch. 6 - A rectangular array of mn numbers arranged in n...Ch. 6 - If X is exponential with rate , find...Ch. 6 - Suppose thatF(x) is a cumulative distribution...Ch. 6 - Show that if n people are distributed at random...Ch. 6 - Suppose that X1,...,Xn are independent exponential...Ch. 6 - Establish Equation (6.2) by differentiating...Ch. 6 - Show that the median of a sample of size 2n+1 from...Ch. 6 - Prob. 6.30TECh. 6 - Compute the density of the range of a sample of...Ch. 6 - Let X(1)X(2)...X(n) be the ordered values of n...Ch. 6 - Let X1,...,Xn be a set of independent and...Ch. 6 - Let X1,....Xn, be independent and identically...Ch. 6 - Prob. 6.35TECh. 6 - Prob. 6.36TECh. 6 - Suppose that (X,Y) has a bivariate normal...Ch. 6 - Suppose that X has a beta distribution with...Ch. 6 - 6.39. Consider an experiment with n possible...Ch. 6 - Prob. 6.40TECh. 6 - Prob. 6.41TECh. 6 - Each throw of an unfair die lands on each of the...Ch. 6 - The joint probability mass function of the random...Ch. 6 - Prob. 6.3STPECh. 6 - Let r=r1+...+rk, where all ri are positive...Ch. 6 - Suppose that X, Y, and Z are independent random...Ch. 6 - Let X and Y be continuous random variables with...Ch. 6 - The joint density function of X and Y...Ch. 6 - Consider two components and three types of shocks....Ch. 6 - Consider a directory of classified advertisements...Ch. 6 - The random parts of the algorithm in Self-Test...Ch. 6 - Prob. 6.11STPECh. 6 - The accompanying dartboard is a square whose sides...Ch. 6 - A model proposed for NBA basketball supposes that...Ch. 6 - Let N be a geometric random variable with...Ch. 6 - Prob. 6.15STPECh. 6 - You and three other people are to place bids for...Ch. 6 - Find the probability that X1,X2,...,Xn is a...Ch. 6 - 6.18. Let 4VH and Y, be independent random...Ch. 6 - Let Z1,Z2.....Zn be independent standard normal...Ch. 6 - Let X1,X2,... be a sequence of independent and...Ch. 6 - Prove the identity P{Xs,Yt}=P{Xs}+P{Yt}+P{Xs,Yt}1...Ch. 6 - In Example 1c, find P(Xr=i,Ys=j) when ji.Ch. 6 - A Pareto random variable X with parameters a0,0...Ch. 6 - Prob. 6.24STPECh. 6 - Prob. 6.25STPECh. 6 - Let X1,...,Xn, be independent nonnegative integer...
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, probability and related others by exploring similar questions and additional content below.Similar questions
- Q9. If A and B are two events, prove that P(ANB) ≥ 1 − P(Ā) – P(B). [Note: This is a simplified version of the Bonferroni inequality.]arrow_forwardQ6. Consider a situation where cars entering an intersection could turn right, turn left, or go straight. An experiment consists of observing two vehicles moving through the intersection. (a) How many sample points are there in the sample space? List them. (b) Assuming that all sample points are equally likely, what is the probability that at least one car turns left? (c) Again assuming equally likely sample points, what is the probability that at most one vehicle turns right?arrow_forward13. If X has the distribution function F(x) = 0 1 12 for x < -1 for -1x < 1 for 1x <3 2 3 for 3≤x≤5 4 1 for x≥5 find (a) P(X ≤3); (b) P(X = 3); (c) P(X < 3); (d) P(X≥1); (e) P(-0.4arrow_forwardPlease solve the following Statistics and Probability Problem (show all work) : The probability that a patient recovers from a rare blood disease is 0.4 and 10 people are known to havecontracted this disease. Let X denote the random variable which denotes the number of patient who survivefrom the disease.1. Plot the probability mass function (pmf) of X.2. Plot the cumulative distribution function (cdf) of X.3. What is the probability that at least 8 survive, i.e., P {X ≥ 8}?4. What is the probability that 3 to 8 survive, i.e., P {3 ≤ X ≤ 8}?arrow_forwardPlease solve the following Probability and Statistics problem (show all work and double check solution is correct): Suppose that a die is rolled twice. What are the possible values that the following random variables can take1. the maximum value to appear in the two rolls;2. the value of the first roll minus the value of the second roll?3. Calculate the probabilities associated with the above two random variables?arrow_forwardPlease solve the following statistics and probability problem (show all work) : This problem is to show that determining if two events are independent is not always obvious.1. Consider a family of 3 children. Consider the following two events. A is the event that the familyhas children of both sexes and B is the event that there is at most one girl. Are events A and Bindependent?2. What is the answer in a family with 4 children?arrow_forwardPlease solve the following Probability and Statistics problems: (show all work) Suppose that a die is rolled twice. What are the possible values that the following random variables can take1. the maximum value to appear in the two rolls;2. the value of the first roll minus the value of the second roll?3. Calculate the probabilities associated with the above two random variables?arrow_forwardPlease solve the following Statistics and Probability Problem (show all work) : The probability that a patient recovers from a rare blood disease is 0.4 and 10 people are known to havecontracted this disease. Let X denote the random variable which denotes the number of patient who survivefrom the disease.1. Plot the probability mass function (pmf) of X.2. Plot the cumulative distribution function (cdf) of X.3. What is the probability that at least 8 survive, i.e., P {X ≥ 8}?4. What is the probability that 3 to 8 survive, i.e., P {3 ≤ X ≤ 8}?arrow_forwardPlease solve the following Probability and Statistics problem (please double check solution and provide explanation): A binary communication channel carries data as one of two types of signals denoted by 0 and 1. Owing tonoise, a transmitted 0 is sometimes received as a 1 and a transmitted 1 is sometimes received as a 0. For agiven channel, assume a probability of 0.94 that a transmitted 0 is correctly received as a 0 and a probability0.91 that a transmitted 1 is received as a 1. Further assume a probability of 0.45 of transmitting a 0. If asignal is sent, determine 1. Probability that a 1 is received2. Probability that a 0 is received3. Probability that a 1 was transmitted given that a 1 was received4. Probability that a 0 was transmitted given that a 0 was received5. Probability of an errorarrow_forward3. A basket contains 2 orange, 3 white, 4 yellow, 5 pink, and 6 purple flowers. If a flowerarrow_forwardOne deck of cards is made of 4 suits (Spade, Diamond, Heart, Club) and 13 cards (A -> K), totaling 52 cards. A flush is a combination of 5 cards with the same suit. e.g. 3d 5d 9d Jd Kd A straight flush is a combination of 5 cards with the same suit, but also connected to each other. (e.g. highest straight flush is 10s Js Qs Ks As, the lowest straight flush is Ah, 2h, 3h, 4h, 5h) A straight flush is not considered a flush. Question 2 of 4 Draw random 5 cards (in one action) from the 52 cards deck, and calculate the probability of a flush. Provide the formula you used.arrow_forwardGame: dropping marbles from a 100-floor tower, given unlimited amount of identical marbles. if marble breaks when dropped from level X -> it breaks from all levels higher than X if marble doesn't break when dropped from level Y -> no marbles will break when dropped from level lower than Y Goal of Game: Find the highest level, from which the marbles doesn't break. Please design a testing plan to minimize the worst-case number-of-tests required to find the answer, with the constraint you can only break max 2 marbles. What is the minimum number of tests required? Explain your testing plan and how you arrived at this number.arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_ios
Recommended textbooks for you
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill
Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Glencoe Algebra 1, Student Edition, 9780079039897...
Algebra
ISBN:9780079039897
Author:Carter
Publisher:McGraw Hill
Holt Mcdougal Larson Pre-algebra: Student Edition...
Algebra
ISBN:9780547587776
Author:HOLT MCDOUGAL
Publisher:HOLT MCDOUGAL
Mod-01 Lec-01 Discrete probability distributions (Part 1); Author: nptelhrd;https://www.youtube.com/watch?v=6x1pL9Yov1k;License: Standard YouTube License, CC-BY
Discrete Probability Distributions; Author: Learn Something;https://www.youtube.com/watch?v=m9U4UelWLFs;License: Standard YouTube License, CC-BY
Probability Distribution Functions (PMF, PDF, CDF); Author: zedstatistics;https://www.youtube.com/watch?v=YXLVjCKVP7U;License: Standard YouTube License, CC-BY
Discrete Distributions: Binomial, Poisson and Hypergeometric | Statistics for Data Science; Author: Dr. Bharatendra Rai;https://www.youtube.com/watch?v=lHhyy4JMigg;License: Standard Youtube License