The birthday one explained:
There are 365 days in a year, and each is equally likely to be anyones birthday. So, if you get 2 people together, there are (365) * (365) = 133,225 combinations of birthdays - Person A could be born on the 1st Jan, Person B could be born on any of the 365 days of the year... Person A could be born on the 2nd Jan, and Person B could be born on any other of the 365 days in the year, and so on...
So, for a group of X people, there are (365)^ X combinations of birthdays possible.
Now, as we did last time, we are going to say "the probability of at least two people sharing a birthday" is;
100% - "Probability that everyones birthday is different".
So, what is the probability that everyones birthday is different? To do this we figure out how many combinations of different birthdays there are for X many people...
Lets start out with two people. Person A is born on one of the 365 days, and for Person B to have a different birthday, he needs to have been born on one of the other 364 days..
so there are (365) * (364) = 132,860 combinations where this can be true...
What if we introduce a third person? Well they need to be born on one of the other 363 days that are left, so there are
(365) * (364) * (363) = 48,228,180 combinations of three people having different Birthdays.
In fact, we can go on to say that there are (365) * (364) * (363) * ... * (365 - X + 1) = combinations of X many people each having different birthdays.
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
So, we know that there are (365) ^ X possible combinations of birthdays, and...
(365) * (364) * (363) * ... * (365 - X + 1) possible combinations of different birthdays for everyone in a group of X many people.
The probability then that everyone in a group of X many people has a different birthday is:
Number of different birthday combinations / Number of birthday combinations
= (365) * (364) * (363) * ... * (365 - X + 1) / (365) ^X
Now we want to find the probability that at least two people share a birthday, which we expressed as 100% - P(nobody shares a birthday). For the chance of at least two people sharing a birthday to be > 50%, it should be unlikely (i.e. P < 50%) that everyone has a different birthday...
We solve this by trial and error, changing the value of X until the sum descrobed above is less than 0.5. Which happens to be when X = 23 - so if there are 23 people in a room, it is more likely than not that at least two of them share a birthday.
(apologies for the poor explanation, it's tricky to do this in text)