Random Variables
A First Course in Probability ยท 148 exercises
Q.4.10
Let be the winnings of a gambler. Let and suppose that
Compute the conditional probability that the gambler wins given that he wins a positive amount.
3 step solution
Q.4.12
In the game of Two-Finger Morra, players show or fingers and simultaneously guess the number of fingers their opponent will show. If only one of the players guesses correctly, he wins an amount (in dollars) equal to the sum of the fingers shown by him and his opponent. If both players guess correctly or if neither guesses correctly, then no money is exchanged. Consider a specified player, and denote by X the amount of money he wins in a single game of Two-Finger Morra.
(a) If each player acts independently of the other, and if each player makes his choice of the number of fingers he will hold up and the number he will guess that his opponent will hold up in such a way that each of the possibilities is equally likely, what are the possible values of and what are their associated probabilities?
(b) Suppose that each player acts independently of the other. If each player decides to hold up the same number of fingers that he guesses his opponent will hold up, and if each player is equally likely to hold up or fingers, what are the possible values of and their associated probabilities?
7 step solution
Q.4.5
Let X represent the difference between the number of heads and the number of tails obtained when a coin is tossed n times. What are the possible values of X?
3 step solution
Q.4.6
In Problem for if the coin is assumed fair, what are the probabilities associated with the values that X can take on?
3 step solution
Q.4.13
A salesman has scheduled two appointments to sell encyclopedias. His first appointment will lead to a sale with probability and his second will lead independently to a sale with probability . Any sale made is equally likely to be either for the deluxe model, which costs , or the standard model, which costs Determine the probability mass function of , the total dollar value of all sales
7 step solution
Q.4.4
Five men and women are ranked according to their scores on an examination. Assume that no two scores are alike and all possible rankings are equally likely. Letdenote the highest ranking achieved by a woman. (For instance, if the top-ranked person is female.) Find
8 step solution
Q.4.9
Repeat Example when the balls are selected with replacement.
3 step solution
Q.4.7
Suppose that a die is rolled twice. What are the possible values that the following random variables can take on:
(a) the maximum value to appear in the two rolls;
(b) the minimum value to appear in the two rolls;
(c) the sum of the two rolls;
(d) the value of the first roll minus the value of the second roll?
12 step solution
Q.4.2
Two fair dice are rolled. Let equal the product of the dice. Compute .
3 step solution
Q.4.3
Three dice are rolled. By assuming that each of the possible outcomes is equally likely, find the probabilities attached to the possible values that X can take on, where X is the sum of the 3 dice.
4 step solution
Q. 4.55
A certain typing agency employs typists. The average number of errors per article is when typed by the first typist and when typed by the second. If your article is equally likely to be typed by either typist, approximate the probability that it will have no errors.
5 step solution
Q. 4.11
(a) An integer is to be selected at random from in the sense that each integer has the same probability of being selected. What is the probability that will be divisible by ? by ? by ? by ? by ? How would your answer change if is replaced by as became larger and larger?
(b) An important function in number theory-one whose properties can be shown to be related to what is probably the most important unsolved problem of mathematics, the Riemann hypothesis - is the Möbius function , defined for all positive integral values as follows: Factor into its prime factors. If there is a repeated prime factor, as in or , then is defined to equal . Now let be chosen at random from , where is large. Determine as . Hint: To compute , use the identity
where is the th-smallest prime. (The number is not a prime.)
6 step solution
Q. 4.8
If the die in Problem 4.7 is assumed fair, calculate the probabilities associated with the random variables in parts (a) through (d).
14 step solution
Q 4.21
Four buses carrying 148 students from the same school arrive at a football stadium. The buses carry, respectively, 40, 33, 25, and 50 students. One of the students is randomly selected. Let X denote the number of students who were on the bus carrying the randomly selected student. One of the 4 bus drivers is also randomly selected. Let Y denote the number of students on her bus.
(a) Which of E[X] or E[Y] do you think is larger? Why?
(b) Compute E[X] and E[Y].
6 step solution
Q.4.14
Five distinct numbers are randomly distributed to players numberedthrough Whenever two players compare their numbers, the one with the higher one is declared the winner. Initially, playersand compare their numbers; the winner then compares her number with that of player and so on. Let denote the number of times player is a winner. Find
5 step solution
Q.4.15
The National Basketball Association (NBA) draft lottery involves the 11 teams that had the worst won-lost records during the year. A total of 66 balls are placed in an urn. Each of these balls is inscribed with the name of a team: Eleven have the name of the team with the worst record, 10 have the name of the team with the second worst record, 9 have the name of the team with the third worst record, and so on (with 1 ball having the name of the team with the 11 th-worst record). A ball is then chosen at random, and the team whose name is on the ball is given the first pick in the draft of players about to enter the league. Another ball is then chosen, and if it "belongs" to a team different from the one that received the first draft pick, then the team to which it belongs receives the second draft pick. (If the ball belongs to the team receiving the first pick, then it is discarded and another one is chosen; this continues until the ball of another team is chosen.) Finally, another ball is chosen, and the team named on the ball (provided that it is different from the previous two teams) receives the third draft pick. The remaining draft picks 4 through 11 are then awarded to the 8 teams that did not "win the lottery," in inverse order of their won-lost not receive any of the 3 lottery picks, then that team would receive the fourth draft pick. Let X denote the draft pick of the team with the worst record. Find the probability mass function of X.
4 step solution
Q.4.17
Suppose that the distribution function of X given by
(a) Find .
(b) Find .
6 step solution
Q. 4.16
In Problem , let team number be the team with the worst record, let team number be the team with the second-worst record, and so on. Let denote the team that gets the draft pick number . (Thus, if the first ball chosen belongs to team number .) Find the probability mass function of
(a)
(b)
(c) .
6 step solution
Q. 4.18
Four independent flips of a fair coin are made. Let denote the number of heads obtained. Plot the probability mass function of the random variable .
5 step solution
Q. 4.20
4.20. A gambling book recommends the following "winning strategy" for the game of roulette: Bet on red. If red appears (which has probability ), then take the profit and quit. If red does not appear and you lose this bet (which has probability of occurring), make additional bets on red on each of the next two spins of the roulette wheel and then quit. Let denote your winnings when you quit.
(a) Find .
(b) Are you convinced that the strategy is indeed a "winning" strategy? Explain your answer!
(c) Find .
8 step solution
Q. 4.19
If the distribution function of is given by
calculate the probability mass function of .
3 step solution
Q. 4.22
Suppose that two teams play a series of games that ends when one of them has won games. Suppose that each game played is, independently, won by team with probability . Find the expected number of games that are played when
(a) and
(b) . Also, show in both cases that this number is maximized when .
6 step solution
Q. 4.23
You have , and a certain commodity presently sells for per ounce. Suppose that after one week the commodity will sell for either or an ounce, with these two possibilities being equally likely.
(a) If your objective is to maximize the expected amount of money that you possess at the end of the week, what strategy should you employ?
(b) If your objective is to maximize the expected amount of the commodity that you possess at the end of the week, what strategy should you employ?
4 step solution
Q.4.28
A sample of 3 items is selected at random from a box containing 20 items of which 4 are defective. Find the expected number of defective items in the sample.
3 step solution
Q.4.29
There are two possible causes for a breakdown of a machine. To check the first possibility would cost C1 dollars, and, if that were the cause of the breakdown, the trouble could be repaired at a cost of R1 dollars. Similarly, there are costs C2 and R2 associated with the second possibility. Let p and 1 − p denote, respectively, the probabilities that the breakdown is caused by the first and second possibilities. Under what conditions on p, Ci, Ri, i = 1, 2, should we check the first possible cause of breakdown and then the second, as opposed to reversing the checking order, so as to minimize the expected cost involved in returning the machine to working order?
3 step solution
Q.4.25
Two coins are to be ๏ฌipped. The ๏ฌrst coin will land on heads with probability ., the second with probability .. Assume that the results of the ๏ฌips are independent, and let X equal the total number of heads that result. (a) Find P{X =}. (b) Determine E[X].
6 step solution
Q.4.26
One of the numbers through is randomly chosen. You are to try to guess the number chosen by asking questions with “yes-no” answers. Compute the expected number of questions you will need to ask in each of the following two cases:
(a) Your ith question is to be “Is it i?” i = . (b) With each question, you try to eliminate one-half of the remaining numbers, as nearly as possible.
6 step solution
Q.4.31
Each night different meteorologists give us the probability that it will rain the next day. To judge how well these people predict, we will score each of them as follows: If a meteorologist says that it will rain with probability , then he or she will receive a score of
We will then keep track of scores over a certain time span and conclude that the meteorologist with the highest average score is the best predictor of weather. Suppose now that a given meteorologist is aware of our scoring mechanism and wants to maximize his or her expected score. If this person truly believes that it will rain tomorrow with probability , what value of should he or she assert so as to maximize the expected score?
3 step solution
Q.4.32
To determine whether they have a certain disease, people are to have their blood tested. However, rather than testing each individual separately, it has been decided first to place the people into groups of . The blood samples of the people in each group will be pooled and analyzed together. If the test is negative, one test will suffice for the people, whereas if the test is positive, each of the people will also be individually tested and, in all, tests will be made on this group. Assume that the probability that a person has the disease is for all people, independently of one another, and compute the expected number of tests necessary for each group. (Note that we are assuming that the pooled test will be positive if at least one person in the pool has the disease.)
3 step solution
Q.4.30
A person tosses a fair coin until a tail appears for the first time. If the tail appears on the n th flip, the person wins 2n dollars. Let X denote the player's winnings. Show that . This problem is known as the St. Petersburg paradox.
(a) Would you be willing to pay \( 1 million to play this game once?
(b) Would you be willing to pay \) 1 million for each game if you could play for as long as you liked and only had to settle up when you stopped playing?
7 step solution
Q. 4.27
An insurance company writes a policy to the effect that an amount of money must be paid if some event occurs within a year. If the company estimates that will occur within a year with probability , what should it charge the customer in order that its expected profit will be 10 percent of ?
3 step solution
Q. 4.24
and play the following game: writes down either number or number , and must guess which one. If the number that has written down is and has guessed correctly, receives units from . If makes a wrong guess, pays unit to . If randomizes his decision by guessing 1 with probability and with probability , determine his expected gain if (a) has written down number and (b) has written down number .
What value of maximizes the minimum possible value of 's expected gain, and what is this maximin value? (Note that 's expected gain depends not only on , but also on what does.)
Consider now player . Suppose that she also randomizes her decision, writing down number with probability . What is 's expected loss if (c) chooses number 1 and (d) chooses number ?
What value of minimizes 's maximum expected loss? Show that the minimum of 's maximum expected loss is equal to the maximum of 's minimum expected gain. This result, known as the minimax theorem, was first established in generality by the mathematician John von Neumann and is the fundamental result in the mathematical discipline known as the theory of games. The common value is called the value of the game to player .
2 step solution
Q.4.36
Consider Problem 4.22 with i = 2. Find the variance of the number of games played, and show that this number is maximized when p = 1 2 .
3 step solution
Q.4.37
Find Var(X) and Var(Y) for X and Y as given in Problem 4.21
3 step solution
Q.4.38
If E[X] = 1 and Var(X) = 5, find
(a) E[(2 + X)2];
(b) Var(4 + 3X).
6 step solution
Q.4.46
Suppose that it takes at least votes from a - member jury to convict a defendant. Suppose also that the probability that a juror votes a guilty person innocent is whereas the probability that the juror votes an innocent person guilty is If each juror acts independently and if percent of the defendants are guilty, find the probability that the jury renders a correct decision. What percentage of defendants is convicted?
4 step solution
Q.4.47
In some military courts, judges are appointed. However, both the prosecution and the defense attorneys are entitled to a peremptory challenge of any judge, in which case that judge is removed from the case and is not replaced. A defendant is declared guilty if the majority of judges cast votes of guilty, and he or she is declared innocent otherwise. Suppose that when the defendant is, in fact, guilty, each judge will (independently) vote guilty with probability .whereas when the defendant is, in fact, innocent, this probability drops to .
(a) What is the probability that a guilty defendant is declared guilty when there are (i) , (ii) , and (iii) judges?
(b) Repeat part (a) for an innocent defendant.
(c) If the prosecuting attorney does not exercise the right to a peremptory challenge of a judge, and if the defense is limited to at most two such challenges, how many challenges should the defense attorney make if he or she is percent certain that the client is guilty?
10 step solution
Q.4.33
A newsboy purchases papers at cents and sells them at cents. However, he is not allowed to return unsold papers. If his daily demand is a binomial random variable with , approximately how many papers should he purchase so as to maximize his expected profit?
4 step solution
Q.4.34
In Example , suppose that the department store incurs an additional cost of for each unit of unmet demand. (This type of cost is often referred to as a goodwill cost because the store loses the goodwill of those customers whose demands it cannot meet.) Compute the expected profit when the store stocks units, and determine the value of data-custom-editor="chemistry" that maximizes the expected profit.
4 step solution
Q.4.35
A box contains red and blue marbles. Two marbles are withdrawn randomly. If they are the same color, then you win ; if they are different colors, then you win . (That is, you lose .) Calculate
(a) the expected value of the amount you win;
(b) the variance of the amount you win.
6 step solution
Q. 4.39
A ball is drawn from an urn containing white and black balls. After the ball is drawn, it is replaced and another ball is drawn. This process goes on indefinitely. What is the probability that the first balls drawn, exactly are white?
3 step solution
Q. 4.40
On a multiple-choice exam with possible answers for each of the questions, what is the probability that a student will get or more correct answers just by guessing?
4 step solution
Q. 4.41
A man claims to have extrasensory perception. As a test, a fair coin is flipped times and the man is asked to predict the outcome in advance. He gets out of correct. What is the probability that he would have done at least this well if he did not have ESP?
4 step solution
Q. 4.42
and will take the same -question examination. Each question will be answered correctly by with probability, independently of her results on other questions. Each question will be answered correctly by B with probability , independently both of her results on the other questions and on the performance of
(a) Find the expected number of questions that are answered correctly by both A and B.(b) Find the variance of the number of questions that are answered correctly by either A or B
8 step solution
Q. 4.43
A communications channel transmits the digits and However, due to static, the digit transmitted is incorrectly received with probability Suppose that we want to transmit an important message consisting of one binary digit. To reduce the chance of error, we transmit instead of and 11111 instead of If the receiver of the message uses “majority” decoding, what is the probability that the message will be wrong when decoded? What independence assumptions are you making?
3 step solution
Q. 4.44
A satellite system consists of components and functions on any given day if at least of the n components function on that day. On a rainy day, each of the components independently functions with probability whereas, on a dry day, each independently functions with probability . If the probability of rain tomorrow is what is the probability that the satellite system will function?
4 step solution
Q. 4.45
A student is getting ready to take an important oral examination and is concerned about the possibility of having an “on” day or an “off” day. He figures that if he has an on the day, then each of his examiners will pass him, independently of one another, with probability, whereas if he has an off day, this probability will be reduced to. Suppose that the student will pass the examination if a majority of the examiners pass him. If the student believes that he is twice as likely to have an off day as he is to have an on the day, should he request an examination withexaminers or withexaminers?
4 step solution
Q.4.50
Suppose that a biased coin that lands on heads with probability is flipped times. Given that a total of heads results, find the conditional probability that the first outcomes are
(a) (meaning that the first flip results in heads, the second is tails, and the third in tails);
(b)
6 step solution
Q.4.56
How many people are needed so that the probability that at least one of them has the same birthday as you is greater than ?
4 step solution
Q.4.57
Suppose that the number of accidents occurring on a highway each day is a Poisson random variable with parameter λ = 3.
(a) Find the probability that 3 or more accidents occur today.
(b) Repeat part (a) under the assumption that at least 1 accident occurs today.
6 step solution