2006 Alabama ARML TST Problems/Problem 15
Problem
Ying lives on Strangeland, a tiny planet with 4 little cities that are each 100 miles apart from each other. One day, Ying begins driving from her home city of Viavesta to the city of Havennew, which takes her about an hour. When she gets to Havennew, she decides she wants to go straight to another city on Strangeland, so she randomly chooses one of the other three cities (possibly Viavesta), and starts driving there. Ying drives like this for most of the day, making 8 total trips between cities on Strangeland, choosing randomly where to drive to next from each stop. She then stops at her final city of destination, digs a hole, and buries her car.
Let be the probability Ying buried her car in Viavesta and let q be the probability she buried it in Havennew. Find the value of
.
Solution
Since the probability that Ying buries her car in a city that is not Havennew is equal for each city, we just need to find the probability that she buries it in Havennew, and we can find the probability of it being buried in Viavesta.
She begins in Havennew, and she makes 7 trips. Let's define going to somewhere other than Havennew , and driving to Havennew
. We can arrange
's and
's and find the probability of each arrangement happening. No two
's can be consecutive, an
must be first, and a
must be last. So we have
. We can fill in those dashes with
,
,
,
,
,
,
, and
. The probability of
happening is
, the probability of
,
,
, or
happening is
, and the probability of
,
, or
happening is
. Thus
. Thus the probability that she buried it in a city other than Havennew is
, and the probability she buried it in Viavesta is
.
.