Hint to puzzle 21: Birthday line

Find p(n), the probability of getting a free ticket when you are the nth person is line.  Then find the least n such that p(n) > p(n+1).