__Probability__

An archive of questions and answers that may be of interest to puzzle enthusiasts.

__Question 1 - amoeba:__

A jar begins with one amoeba. Every minute, every amoeba
turns into 0, 1, 2, or 3 amoebae with probability 25%
for each case ( dies, does nothing, splits into 2, or splits
into 3). What is the probability that the amoeba population
eventually dies out?
Show Answer

__Question 2 -apriori:__

An urn contains one hundred white and black balls. You sample one hundred
balls with replacement and they are all white. What is the probability
that all the balls are white?
Show Answer

__Question 3 - bayes:__

One urn contains black marbles, and the other contains white or black
marbles with even odds. You pick a marble from an urn; it is black;
you put it back; what are the odds that you will draw a black marble on
the next draw? What are the odds after n black draws?
Show Answer

__Question 4 - birthday/line:__

At a movie theater, the manager announces that they will give a free ticket
to the first person in line whose birthday is the same as someone who has
already bought a ticket. You have the option of getting in line at any
time. Assuming that you don't know anyone else's birthday, that birthdays
are distributed randomly throughtout the year, etc., what position in line
gives you the greatest chance of being the first duplicate birthday?
Show Answer

__Question 5 - birthday/same.day:__

How many people must be at a party before you have even odds or better
of two having the same bithday (not necessarily the same year, of course)?
Show Answer

__Question 6 - cab:__

A cab was involved in a hit and run accident at night. Two cab companies,
the Green and the Blue, operate in the city. Here is some data:

a) Although the two companies are equal in size, 85% of cab accidents in the city involve Green cabs and 15% involve Blue cabs.

b) A witness identified the cab in this particular accident as Blue. The court tested the reliability of the witness under the same circumstances that existed on the night of the accident and concluded that the witness correctly identified each one of the two colors 80% of the time and failed 20% of the time.

What is the probability that the cab involved in the accident was Blue rather than Green?

If it looks like an obvious problem in statistics, then consider the following argument:

The probability that the color of the cab was Blue is 80%! After all, the witness is correct 80% of the time, and this time he said it was Blue!

What else need be considered? Nothing, right?

If we look at Bayes theorem (pretty basic statistical theorem) we should get a much lower probability. But why should we consider statistical theorems when the problem appears so clear cut? Should we just accept the 80% figure as correct? Show Answer

__Question 7 - coupon:__

There is a free gift in my breakfast cereal. The manufacturers say that
the gift comes in four different colors, and encourage one to collect
all four (& so eat lots of their cereal). Assuming there is an equal
chance of getting any one of the colors, what is the expected number
of boxes I must consume to get all four? Can you generalise to n
colors and/or unequal probabilities?
Show Answer

__Question 8 - darts:__

Peter throws two darts at a dartboard, aiming for the center. The
second dart lands farther from the center than the first. If Peter now
throws another dart at the board, aiming for the center, what is the
probability that this third throw is also worse (i.e., farther from
the center) than his first? Assume Peter's skilfulness is constant.
Show Answer

__Question 9 - derangement:__

12 men leave their hats with the hat check. If the hats are randomly
returned, what is the probability that nobody gets the correct hat?
Show Answer

__Question 10 - family:__

Suppose that it is equally likely for a pregnancy to deliver
a baby boy as it is to deliver a baby girl. Suppose that for a
large society of people, every family continues to have children
until they have a boy, then they stop having children.
After 1,000 generations of families, what is the ratio of males
to females?
Show Answer

__Question 11 - flips/once.in.run:__

What are the odds that a run of one H or T (i.e., THT or HTH) will occur
in n flips of a fair coin?
Show Answer

__Question 12 - twice.in.run:__

What is the probability in n flips of a fair coin that there will be two
heads in a row?
Show Answer

__Question 13 - flips/unfair:__

Generate even odds from an unfair coin. For example, if you
thought a coin was biased toward heads, how could you get the
equivalent of a fair coin with several tosses of the unfair coin?
Show Answer

__Question 14 - flips/waiting.time:__

Compute the expected waiting time for a sequence of coin flips, or the
probabilty that one sequence of coin flips will occur before another.
Show Answer

__Quesition 15 - flush:__

Which set contains proportionately more flushes than the set of all
possible poker hands?
(1) Hands whose first card is an ace
(2) Hands whose first card is the ace of spades
(3) Hands with at least one ace
(4) Hands with the ace of spades
Show Answer

__Question 16 - hospital:__

A town has two hospitals, one big and one small. Every day the big
hospital delivers 1000 babies and the small hospital delivers 100
babies. There's a 50/50 chance of male or female on each birth.
Which hospital has a better chance of having the same number of boys
as girls?
Show Answer

__Question 17 - icos:__

The "house" rolls two 20-sided dice and the "player" rolls one
20-sided die. If the player rolls a number on his die between the
two numbers the house rolled, then the player wins. Otherwise, the
house wins (including ties). What are the probabilities of the player
winning?
Show Answer

__Question 18 - intervals:__

Given two random points x and y on the interval 0..1, what is the average
size of the smallest of the three resulting intervals?
Show Answer

__Question 19 - killers.and.pacifists:__

You enter a town that has K killers and P pacifists. When a
pacifist meets a pacifist, nothing happens. When a pacifist meets a
killer, the pacifist is killed. When two killers meet, both die.
Assume meetings always occur between exactly two persons and the pairs
involved are completely random. What are your odds of survival?
Show Answer

__Question 20 - leading.digit:__

What is the probability that the ratio of two random reals starts with a 1?
What about 9?
Show Answer

__Question 21 - lights:__

Waldo and Basil are exactly m blocks west and n blocks north from
Central Park, and always go with the green light until they run out of
options. Assuming that the probability of the light being green is 1/2
in each direction, that if the light is green in one direction it is
red in the other, and that the lights are not synchronized, find the
expected number of red lights that Waldo and Basil will encounter.
Show Answer

__Question 22 - lottery:__

There n tickets in the lottery, k winners and m allowing you to pick another
ticket. The problem is to determine the probability of winning the lottery
when you start by picking 1 (one) ticket.

A lottery has N balls in all, and you as a player can choose m numbers on each card, and the lottery authorities then choose n balls, define L(N,n,m,k) as the minimum number of cards you must purchase to ensure that at least one of your cards will have at least k numbers in common with the balls chosen in the lottery. Show Answer

__Question 23 - oldest.girl:__

You meet a stranger on the street, and ask how many children he has. He
truthfully says two. You ask "Is the older one a girl?" He truthfully
says yes. What is the probability that both children are girls? What
would the probability be if your second question had been "Is at least
one of them a girl?", with the other conditions unchanged?
Show Answer

__Question 24 - particle.in.box:__

A particle is bouncing randomly in a two-dimensional box. How far does it
travel between bounces, on average?

Suppose the particle is initially at some random position in the box and is traveling in a straight line in a random direction and rebounds normally at the edges. Show Answer

__Question 25 - pi:__

Are the digits of pi random (i.e., can you make money betting on them)?
Show Answer

__Question 26 - random.walk:__

Waldo has lost his car keys! He's not using a very efficient search;
in fact, he's doing a random walk. He starts at 0, and moves 1 unit
to the left or right, with equal probability. On the next step, he
moves 2 units to the left or right, again with equal probability. For
subsequent turns he follows the pattern 1, 2, 1, etc.

His keys, in truth, were right under his nose at point 0. Assuming that he'll spot them the next time he sees them, what is the probability that poor Waldo will eventually return to 0? Show Answer

__Question 27 - reactor:__

There is a reactor in which a reaction is to take place. This reaction
stops if an electron is present in the reactor. The reaction is started
with 18 positrons; the idea being that one of these positrons would
combine with any incoming electron (thus destroying both). Every second,
exactly one particle enters the reactor. The probablity that this particle
is an electron is 0.49 and that it is a positron is 0.51.

What is the probability that the reaction would go on for ever?

Note: Once the reaction stops, it cannot restart. Show Answer

__Question 28 - roulette:__

You are in a game of Russian roulette, but this time the gun (a 6
shooter revolver) has three bullets _in_a_row_ in three of the
chambers. The barrel is spun only once. Each player then points the
gun at his (her) head and pulls the trigger. If he (she) is still
alive, the gun is passed to the other player who then points it at his
(her) own head and pulls the trigger. The game stops when one player
dies.

Now to the point: would you rather be first or second to shoot? Show Answer

__Question 29 - transitivity:__

Can you number dice so that die A beats die B beats die C beats die A?
What is the largest probability p with which each event can occur?
Show Answer