What is the least number of people that need to be in a room such that there is greater than a 50% chance that at least two of the people have the same birthday?
Only 23 people need to be in the room.
Our first observation in solving this problem is the following:
(the probability that at least 2 people have the same birthday + the probability that nobody has the same birthday) = 1.0
What this means is that there is a 100% chance that EITHER everybody in the room has a different birthday, OR at least two people in the room have the same birthday (and these probabilities don't add up to more than 1.0 because they cover mutually exclusive situations).
With some simple re-arranging of the formula, we get:
the probability that at least 2 people have the same birthday = (1.0 - the probability that nobody has the same birthday)
So now if we can find the probability that nobody in the room has the same birthday, we just subtract this value from 1.0 and we'll have our answer.
The probability that nobody in the room has the same birthday is fairly straightforward to calculate. We can think of this as a "selection without replacement" problem, where each person "selects" a birthday at random, and we then have to figure out the probability that no two people select the same birthday. The first selection has a 365/365 chance of being different than the other birthdays (since none have been selected yet). The next selection has a 364/365 chance of being different than the 1 birthday that has been selected so far. The next selection has a 363/365 chance of being different than the 2 birthdays that have been selected so far.
These probabilities are multiplied together since each is conditional on the previous. So for example, the probability that nobody in a room of 3 people have the same birthday is (365/365 * 364/365 * 363/365) =~ 0.9918
More generally, if there are n people in a room, then the probability that nobody has the same birthday is (365/365 * 364/365 * ... * (365-n+2)/365 * (365-n+1)/365)
We can plug in values for n. For n=22, we get that the probability that nobody has the same birthday is 0.524, and thus the probabilty that at least two people have the same birthday is (1.0 - 0.524) = 0.476 = 47.6%.
Then for n=23, we get that the probability that nobody has the same birthday is 0.493, and thus the probabilty that at least two people have the same birthday is 1.0 - 0.493) = 0.507 = 50.7%. Thus, once we get to 23 people we have reached the 50% threshold.
Your enemy challenges you to play Russian Roulette with a 6-cylinder pistol (meaning it has room for 6 bullets). He puts 2 bullets into the gun in consecutive slots, and leaves the next four slots blank. He spins the barrel and hands you the gun. You point the gun at yourself and pull the trigger. It doesn't go off. Your enemy tells you that you need to pull the trigger one more time, and that you can choose to either spin the barrel at random, or not, before pulling the trigger again. Spinning the barrel will position the barrel in a random position.
Assuming you'd like to live, should you spin the barrel or not before pulling the trigger again?
You are better off shooting again without spinning the barrel.
Given that the gun didn't fire the first time, it was pointing to one of the four empty slots. Because your enemy spun the cylinder randomly, it would have been pointing to any of these empty slots with equal probability. Three of these slots would not fire again after an additional trigger-pull, and one of them would. Thus, by not spinning the barrel, there is a 1/4 chance that pulling the trigger again would fire the gun.
Alternatively, if you spin the barrel, it will point to each of the 6 slots with equal probability. Because 2 of these 6 slots have bullets in them, there would be a 2/6 = 1/3 chance that the gun would fire after spinning the barrel.
Thus, you are better off not spinning the barrel.
Your friend shows you two jars, one with 100 red marbles in it, the other with 100 blue marbles in it.
He proposes a game. He'll put the two jars behind his back and tell you to pick one of them at random. You'll then close your eyes, he'll hand you the jar you picked, and you'll pick a random marble from that jar.
You win if the marble you pick is blue, and you lose otherwise.
To give you the best shot at winning, your friend gives you the two jars before the game starts and says you can move the marbles around however you'd like, as long as all 200 marbles are in the 2 jars (that is, you can't throw any marbles away).
How should you move the marbles around to give yourself the best chance of picking a blue marble?
Put one blue marble in one jar, and put the rest of the marbles in the other jar. This will give you just about a 75% chance of picking a blue marble.
You and a friend are standing in front of two houses. In each house lives a family with two children.
"The family on the left has a boy who loves history, but their other child prefers math," your friend tells you.
"The family on the right has a 7-year old boy, and they just had a new baby," he explains.
"Does either family have a girl?" you ask.
"I'm not sure," your friend says. "But pick the family that you think is more likely to have a girl. If they do have a girl, I'll give you $100."
Which family should you pick, or does it not matter?
You should pick the house on the left. Specifically, there is a 2/3 chance that the family on the left has a girl, whereas there's only a 1/2 chance that the house on the right has a girl.
This is a very counterintuitive riddle. It seems like there should always be a 1/2 chance that a given child is a girl. And in fact there is. The key word there is "given". Because we are not asking about a "given" child for the house on the left. We are asking about what could be either child. Whereas for the house on the right, we are asking about a "given" child...specifically, we're asking about the younger child.
There are 3 possibilities for the children in the first house:
Younger Older
Girl Boy
Boy Girl
Boy Boy
There is no "Girl, Girl" option because we know the house on the left has at least one boy. Since each of these 3 options is equally likely, and 2 of them have one girl, there is a 2/3 chance of there being a girl in the house on the left.
For the house on the right, because we already know the older child is a boy, there are only two possibilities:
Younger Older
Girl Boy
Boy Boy
And as we can see, there is a 1/2 chance for the house on the right having a girl.
Search for: Boy or Girl paradox
Two planes take off at the same exact moment. They are flying across the Atlantic. One leaves New York and is flying to Paris at 500 miles per hour. The other leaves Paris and is flying to New York at only 450 miles per hour. Which one will be closer to Paris when they meet?
They will both the same distance from Paris when they meet!
