answer with explanation

9. Suppose that you are in a strange town and you want to try and find someone who has the same birthday as you. You approach strangers randomly and ask them when their birthday is. You can assume that anyone you ask is equally likely to be born on any of the 365 days of the year (we will ignore February 29 birthdays - sorry if you are a leap year baby!). Let's define An to be the event that you must approach more than n people to find someone with your birthday. The smallest value of n such that P(An) is less than 0.5 is: A) 22 B) 23 252 D) 253