Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

A parking lot has 16 spaces in a row. Twelve cars arrive, each of which requires one parking space, and their drivers chose spaces at random from among the available spaces. Auntie Em then arrives in her SUV, which requires 2 adjacent spaces. What is the probability that she is able to park?
(A)
(B)
(C)
(D)
(E)
Solution
This solution is pretty similar to the above. So there are 4 spots remaining, and it would be hard to count all the combinations where Auntie Em could park, but you can count all the combinations where Auntie Em can't park. Since the 12 cars are indistinguishable, we can use distributions here. There must be cars, then an empty spot, then cars, then an empty spot, then cars, then an empty spot, then cars, then an empty spot, then cars. To remove all the restrictions, let . We can now use stars and bars on these values (9 "stars", and 5 - 1 = 4 dividers), to get possibilities where she can't park. There are possibilities in total. Subtracting that from 1 to get the probability she can park, the correct answer is .
Final answer
E