Problem 4. Parking lot problem:

Mary and Tom park their cars in an empty parking lot with n

2 consecutive parking spaces (i.e, n spaces in a row,

where only one car fits in each space). Mary and Tom pick parking spaces at random. (All pairs of parking spaces are

equally likely.) What is the probability that there is at most one empty parking space between them? (Express your

answer using

standard notation

.)