Marissa is playing a game where she throws darts at a dartboard until her most recent dart is further away from the bullseye than any dart she threw previously. What is the probability that this game ends in k darts thrown?My solution: The probability is essentially equal to how many valid orderings of the darts there are over k!. Thus, label each dart from 1 to i,corresponding to when it was thrown. Similarly, label the positions, according to how close they are to the bullseye(with 1 being the position closest to the bullseye). We will call the first dart and first position d 1 and p 1 respectively. Now, we know that d k needs to be assigned to p k , as the game ends at k darts. Thus, we need to order the first k − 1 darts. It's clear that d 1 must be assigned to p k − 1 , as otherwise, there will be a time where the most recent dart thrown will be the furthest from the bullseye, ending the game before k. But after we assign d 1 to p k − 1 , the rest of the ordering can be any which way, right? So it's ( k − 2 ) ! k ! ?However, the answer is actually k − 1 k ! , and I fail to see how.

Question

Marissa is playing a game where she throws darts at a dartboard until her most recent dart is further away from the bullseye than any dart she threw previously. What is the probability that this game ends in k darts thrown?My solution: The probability is essentially equal to how many valid orderings of the darts there are over k!. Thus, label each dart from 1 to i,corresponding to when it was thrown. Similarly, label the positions, according to how close they are to the bullseye(with 1 being the position closest to the bullseye). We will call the first dart and first position       d    1   and       p    1   respectively. Now, we know that       d    k   needs to be assigned to       p    k  , as the game ends at k darts. Thus, we need to order the first   k  −  1 darts. It&#039;s clear that       d    1   must be assigned to       p          k      −      1      , as otherwise, there will be a time where the most recent dart thrown will be the furthest from the bullseye, ending the game before k. But after we assign       d    1   to       p          k      −      1      , the rest of the ordering can be any which way, right? So it&#039;s             (      k      −      2      )      !              k      !      ?However, the answer is actually             k      −      1              k      !      , and I fail to see how.

bargeolonakc · Accepted Answer

Step 1Assuming the game does not stop with the first dart:You argue that for the game to end on toss k, that toss must be of greater measure (of length from the center) than for the first toss which must be greater than any arrangement of the   k  −  2 sample measures between them.That is soundly reasoned.Step 2There are   (  k  −  2  )  ! such favoured arrangement of the k! equally probable ways to theoretically reach that toss.   Therefore the probability of stopping on that toss is      P    (  N  =  k  )  =                    (        k        −        2        )        !                    k        !                          1              k      ∈      [      [      2..      ∞      )      ]      That is the correct answer for the question as given.

Rubi Garner · Accepted Answer

Step 1Your reasoning is correct, and your answer,                     (        k        −        2        )        !                    k        !              =            1              k        (        k        −        1        )            , is correct.The supposed answer,                     k        −        1                    k        !            , is wrong. The usual way to show an answer to a question like this is wrong, is to show that       ∑          k      =      2        ∞                                k          −          1                          k          !                      ≠  1, but in this case the sum equals 1 by coincidence. So instead, let&#039;s consider the probability that the game ends in 3 darts thrown. This means the darts, in order of increasing distance from the bullseye, were: second dart, first dart, third dart. The probability of this happening is             1              3        !              =            1      6      , which contradicts the supposed answer                     k        −        1                    k        !              =            1      3      Step 2By the way, another way to phrase the question is:Marissa is playing a game where she throws darts at a dartboard until her most recent dart is further away from the first dart she threw. What is the probability that this game ends in k darts thrown?

Marissa is playing a game where she throws darts at a dartboard until her most recent dart is further away from the bullseye than any dart she threw previously. What is the probability that this game ends in k darts thrown?

Answered question

Answer & Explanation

New Questions in High school probability