A First Course in Probability (10th Edition)
10th Edition
ISBN: 9780134753119
Author: Sheldon Ross
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 4, Problem 4.16P
A deck of n cards numbered 1 through n are to be turned over one a time. Before each card is shown you are to guess which card it will be. After making your guess, you are told whether or not your guess is correct but not which card was turned over. It turns out that the strategy that maximizes the expected number of correct guesses fixes a permutation of the n cards, say 1, 2,. . ., n, and then continually guesses 1 until it is correct, then continually guesses 2 until either it is correct or all cards have been turned over, and then continuality guesses 3, and so on. Let G denote the number of correct guesses yielded by this strategy. Determine
Hint: In order for C to be at least k what must be the order of cards 1,…,k.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Answer this two questions:
2 . We roll seven 20-sided dice, numbered 1 to 20. Show that it is always possible to find two disjoint nonempty subsets of the dice such that the sums of the shown faces of the dice in each of the subsets coincide(only one of the faces is considered to be shown) .
4. We are given a deck of 60 cards, 40 are identical black cards, 10 are identical red cards, and 10 are identical greenc ards. How may ways are there to deal the 60 cards to three distinct players so that everyone gets exactly 20 cards?
3. A room has a large circular table with ten seats, numbered 1 to 10, such that to the right of seat number i is seat
number i + 1 for all i ∈ {1, . . . , 9} and to the right of seat 10 is seat 1. We want to assign seats to 10 people, 6 of
them only speak Slovene, 1 of them only speaks English, and the remaining 3 speak both Slovene and English, by
giving out numbered place cards. In how many ways can we do that so that everyone sits next to at least one person
who speaks a common language?
1. A telegraph can transmit two different signals: a dot and a dash. We want to encode the 26 letters of the English
alphabet and the ten digits 0, 1, 2, . . . , 9 using sequences of these two symbols. What is the smallest integer n such
that we can encode all these letters and digits with sequences of length at most n and length at least 1?
Chapter 4 Solutions
A First Course in Probability (10th Edition)
Ch. 4 - Two balls are chosen randomly from an urn...Ch. 4 - Two fair dice are rolled, Let X equal the product...Ch. 4 - Three dice are rolled. By assuming that each of...Ch. 4 - Five men and 5 women are ranked according to their...Ch. 4 - Let X represent the difference between the number...Ch. 4 - In Problem 4.5 for n=3, if the coin is assumed...Ch. 4 - Suppose that a die is rolled twice. What are the...Ch. 4 - If the die in Problem 4.7 is assumed fair,...Ch. 4 - Repeat Example 1c, when the balls are selected...Ch. 4 - Let X be the winnings of a gambler. Let...
Ch. 4 - The random variable X is said to follow the...Ch. 4 - In the game of Two-Finger Morra, 2 players show 1...Ch. 4 - A salesman has scheduled two appointments to sell...Ch. 4 - Five distinct numbers are randomly distributed to...Ch. 4 - The National Basketball Association (NBA) draft...Ch. 4 - A deck of n cards numbered 1 through n are to be...Ch. 4 - Suppose that the distribution function of X is...Ch. 4 - Four independent flips of a fair coin are made....Ch. 4 - If the distribution function of X is given...Ch. 4 - A gambling book recommends the following winning...Ch. 4 - Four buses carrying 148 students from the same...Ch. 4 - Suppose that two teams play a series of games that...Ch. 4 - You have $1000, and a certain commodity presently...Ch. 4 - A and B play the following game: A writes down...Ch. 4 - Prob. 4.25PCh. 4 - One of the numbers I through 10 is randomly...Ch. 4 - An insurance company writes a policy to the effect...Ch. 4 - A sample of 3 items is selected at random from a...Ch. 4 - There are two possible causes for a breakdown of a...Ch. 4 - A person tosses a fair coin until a tail appears...Ch. 4 - 4.31. Each night different meteorologists give us...Ch. 4 - To determine whether they have a certain disease,...Ch. 4 - A newsboy purchases papers at 10 cents and sells...Ch. 4 - Prob. 4.34PCh. 4 - A box contains 5 red and 5 blue marbles. Two...Ch. 4 - Consider the friendship network described by...Ch. 4 - Consider Problem 4.22 t with i=2. Find the...Ch. 4 - Find Var (X) and Var (Y) for X and as given in...Ch. 4 - If E[X]=1 and var(X)=5, find a. E[(2+X)2]; b....Ch. 4 - A ball is drawn from an urn containing 3 white and...Ch. 4 - On a multiple-choice exam with 3 possible answers...Ch. 4 - A man claims to have extrasensory perception. As a...Ch. 4 - A and B will take the same 10-question...Ch. 4 - A communications channel transmits the digits 0...Ch. 4 - A satellite system consists of n components and...Ch. 4 - A student is getting ready to take an important...Ch. 4 - Suppose that it takes at least 9 votes from a...Ch. 4 - In some military courts, 9 judges are appointed....Ch. 4 - It is known that diskettes produced by a certain...Ch. 4 - When coin 1 is flipped, it lands on heads with...Ch. 4 - Each member of a population of size n is,...Ch. 4 - In a tournament involving players 1,2,3,4, players...Ch. 4 - Suppose that a biased coin that lands on heads...Ch. 4 - The expected number of typographical errors on a...Ch. 4 - The monthly worldwide average number of airplane...Ch. 4 - Approximately 80000 marriages took place in the...Ch. 4 - State your assumptions. Suppose that the average...Ch. 4 - A certain typing agency employs 2 typists. The...Ch. 4 - How many people are needed so that the probability...Ch. 4 - Suppose that the number of accidents occurring on...Ch. 4 - Compare the Poisson approximation with the correct...Ch. 4 - If you buy a lottery ticket in 50 lotteries, in...Ch. 4 - The number of times that a person contracts a cold...Ch. 4 - The probability of being dealt a full house in a...Ch. 4 - Consider n, independent trials, each of which...Ch. 4 - People enter a gambling casino at a rate of 1...Ch. 4 - The suicide rate in a certain state is 1 suicide...Ch. 4 - Each of 500 soldiers in an army company...Ch. 4 - A total of 2n people, consisting of n married...Ch. 4 - Prob. 4.70PCh. 4 - In response to an attack of 10 missiles, 500...Ch. 4 - A fair coin is flipped 10 times. Find the...Ch. 4 - At time 0, a coin that comes up heads with...Ch. 4 - Consider a roulette wheel consisting of 38 numbers...Ch. 4 - Two athletic teams play a series of games; the...Ch. 4 - Suppose in Problem 4.75 that the two teams are...Ch. 4 - An interviewer is given a list of people she can...Ch. 4 - Prob. 4.78PCh. 4 - Solve the Banach match problem (Example 8e) when...Ch. 4 - In the Banach matchbox problem, find the...Ch. 4 - An urn contains 4 white and 4 black balls. We...Ch. 4 - Suppose that a batch of 100 items contains 6 that...Ch. 4 - A game popular in Nevada gambling casinos is Keno,...Ch. 4 - In Example 81 what percentage of i defective lots...Ch. 4 - A purchaser of transistors buys them in lots of...Ch. 4 - There are three highways in the county. The number...Ch. 4 - Suppose that 10 balls are put into 5 boxes, with...Ch. 4 - There are k types of coupons. Independently of the...Ch. 4 - An urn contains 10 red, S black, and 7 green...Ch. 4 - There are N distinct types of coupons, and each...Ch. 4 - If X has distribution function F, what is the...Ch. 4 - If X has distribution function F, what is the...Ch. 4 - The random variable X is said to have the...Ch. 4 - Let N be a nonnegative integer-valued random...Ch. 4 - Let X be such that P{X=1}=p=1P{X=1}. Find c1 such...Ch. 4 - Let X be a random variable having expected value ...Ch. 4 - Find Var (X) if P(X=a)=(1)=p=1P(X=b)Ch. 4 - Show how the derivation of the binomial...Ch. 4 - Let X be a binomial random variable with...Ch. 4 - Let X be the number of successes that result from...Ch. 4 - Consider n independent sequential trials, each of...Ch. 4 - There are n components lined up in a linear...Ch. 4 - Let X be a binomial random variable with...Ch. 4 - A family has n children with probability pn,n1...Ch. 4 - Suppose that n independent tosses of a coin having...Ch. 4 - Let X be a Poisson random variable with parameter...Ch. 4 - Let X be a Poisson random variable with parameter ...Ch. 4 - Prob. 4.19TECh. 4 - Show that X is a Poisson random variable with...Ch. 4 - Consider n coins, each of which independently...Ch. 4 - From a set of n randomly chosen people, let Eij...Ch. 4 - An urn contains 2 n balls, of which 2 are numbered...Ch. 4 - Consider a random collection of n individuals. In...Ch. 4 - Here is another way to obtain a set of recursive...Ch. 4 - Suppose that the number of events that occur in a...Ch. 4 - Prove i=0nii!=1n!exxndx Hint: Use integration by...Ch. 4 - If X is a geometric random variable, show...Ch. 4 - Let X be a negative binomial random variable with...Ch. 4 - For a hyper geometric random variable,...Ch. 4 - Balls numbered I through N are in an urn. Suppose...Ch. 4 - A jar contains m+n chips, numbered 1, 2,. ., n+m....Ch. 4 - Prob. 4.33TECh. 4 - Prob. 4.34TECh. 4 - Prob. 4.35TECh. 4 - An urn initially contains one red and one blue...Ch. 4 - Prob. 4.37TECh. 4 - Prob. 4.1STPECh. 4 - Prob. 4.2STPECh. 4 - A coin that when flipped comes up heads with...Ch. 4 - Prob. 4.4STPECh. 4 - Suppose that P{X=0}=1P{X=1}. If E[X]=3Var(X), find...Ch. 4 - There are 2 coins in a bin. When one of them is...Ch. 4 - Prob. 4.7STPECh. 4 - Prob. 4.8STPECh. 4 - Prob. 4.9STPECh. 4 - An urn contains n balls numbered 1 through n. If...Ch. 4 - Prob. 4.11STPECh. 4 - Prob. 4.12STPECh. 4 - Each of the members of a 7-judge panel...Ch. 4 - Prob. 4.14STPECh. 4 - The number of eggs laid on a tree leaf by an...Ch. 4 - Each of n boys and n girls, independently and...Ch. 4 - A total of 2n people, consisting of n married...Ch. 4 - Prob. 4.18STPECh. 4 - Prob. 4.19STPECh. 4 - Show that if X is a geometric random variable with...Ch. 4 - Suppose that P{X=a}=p,P{X=b}=1p a. Show that Xbab...Ch. 4 - Prob. 4.22STPECh. 4 - Balls are randomly withdrawn, one at a time...Ch. 4 - Ten balls are to be distributed among 5 urns, with...Ch. 4 - For the match problem (Example 5m in Chapter 2),...Ch. 4 - Let be the probability that a geometric random...Ch. 4 - Two teams will play a series of games, with the...Ch. 4 - An urn has n white and m black balls. Balls are...Ch. 4 - Prob. 4.29STPECh. 4 - If X is a binomial random variable with parameters...Ch. 4 - Let X be the ith smallest number in a random...Ch. 4 - Balls are randomly removed from an urn consisting...
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
- Calculating probability for the Standard Normal Curve 1. Assume the mean is zero, the standard deviation is one, and it is associated with the distribution of z values. Each problem is worth 2 points, 1 point for drawing out the curve and shading the area requested and 1 point for the answer. a. What is the P(z > 0)? b. What is the P(z < 1.0)? C. What is the P(z <-1.0)?arrow_forwardStarting with the finished version of Example 6.2, attached, change the decision criterion to "maximize expected utility," using an exponential utility function with risk tolerance $5,000,000. Display certainty equivalents on the tree. a. Keep doubling the risk tolerance until the company's best strategy is the same as with the EMV criterion—continue with development and then market if successful. The risk tolerance must reach $ 160,000,000 before the risk averse company acts the same as the EMV-maximizing company. b. With a risk tolerance of $320,000,000, the company views the optimal strategy as equivalent to receiving a sure $____________ , even though the EMV from the original strategy (with no risk tolerance) is $ 59,200.arrow_forwardStarting with the finished version of Example 6.2, attached, change the decision criterion to "maximize expected utility," using an exponential utility function with risk tolerance $5,000,000. Display certainty equivalents on the tree. a. Keep doubling the risk tolerance until the company's best strategy is the same as with the EMV criterion—continue with development and then market if successful. The risk tolerance must reach $ ____________ before the risk averse company acts the same as the EMV-maximizing company. b. With a risk tolerance of $320,000,000, the company views the optimal strategy as equivalent to receiving a sure $____________ , even though the EMV from the original strategy (with no risk tolerance) is $ ___________ .arrow_forward
- A television network earns an average of $14 million each season from a hit program and loses an average of $8 million each season on a program that turns out to be a flop. Of all programs picked up by this network in recent years, 25% turn out to be hits and 75% turn out to be flops. At a cost of C dollars, a market research firm will analyze a pilot episode of a prospective program and issue a report predicting whether the given program will end up being a hit. If the program is actually going to be a hit, there is a 75% chance that the market researchers will predict the program to be a hit. If the program is actually going to be a flop, there is only a 30% chance that the market researchers will predict the program to be a hit. What is the maximum value of C that the network should be willing to pay the market research firm? Enter your answer in dollars, not in million dollars. $ __________ Calculate EVPI for this decision problem. Enter your answer in dollars, not in million…arrow_forwardTwo construction companies are bidding against one another for the right to construct a new community center building. The first construction company, Fine Line Homes, believes that its competitor, Buffalo Valley Construction, will place a bid for this project according to the distribution shown in this table: Buffalo Valley's Bid Bid Probability $160,000 0.2 $165,000 0.5 $170,000 0.2 $175,000 0.1 Furthermore, Fine Line Homes estimates that it will cost $160,000 for its own company to construct this building. Given its fine reputation and long-standing service within the local community, Fine Line Homes believes that it will likely be awarded the project in the event that it and Buffalo Valley Construction submit exactly the same bids. Find the bid that maximizes Fine Line’s expected profit. Max expected profit $ ________ . Bid that maximizes profit $ ________ .arrow_forwardQ1: find the Reliability of component in the system in fig(1) by minimal cut method. Q2: A component A with constant failure rate 1.5 per 1000 h, B per to 2 in 1000h, A and B in parallel, find the Reliability system? [ by exponential distribution]. Q3: Give an example to find the minimal path and estimate the reliability of this block diagram. Q4: By Tie set method find the Reliability of fig (2) FUZarrow_forward
- not use ai please don'tarrow_forwardPam, Ron, and Sam are using the method of sealed bids to divide among themselves four items. Table on the next page shows the bids that each player makes for each item. Use this example to answer questions 19 to 23 Pam Ron Sam Bedroom Set $860 $550 $370 Dining Room Set $350 $420 $500 Television $230 $440 $340 Sofa set $480 $270 $230 What is the value of Sam’s fair share Group of answer choices None of these $360 $370 $500 $480arrow_forwardIn a survey, the planning value for the population proportion is p 0.25. How large a sample should be taken to provide a 95% confidence interval with a margin of error of 0.03? Round your answer up to the next whole number. 800 {arrow_forward
- Find the LaPla se trnsofrom of a) chi-square Distribution. b) Normal Distribution. C) Gamma Distribution. prove that Binomial (n, 2) Poisson (2) *********************arrow_forward-xx0. B2 If Xfx(x) find the MGF in the case that fx(x) = - 1 28 exp{-|x − a\/ẞ}, Use the MGF to compute E(X) and Var(X).arrow_forwardB3 Consider X ~ Bern(p) (a) Find Mx(t), the moment generating function of X. iid (b) If X1,..., Xn Bern(p), find the MGF, say My (t) of n Y = ΣΧ (c) Using the fact that i=1 n lim (1 (1+2)"= N→X = e² find limn→∞ My (t) in the case that p satisfies limn→∞ np = λ, say. (d) State the distribution of Y in the case that n is not large, and the distribution of Y in the limiting case described in the question.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
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