The problem is actually a different one. The problem is actually, what this the probability that there will be another birthday party in in the restaurant at the same time as yours?
I was once in an Italian restaurant where the staff would come out at the same time as the cake and bang pots...