# Birthday Problem…and starches

Here’s a pretty interesting problem that I heard. How many people in a room would you need for there to be a 50% chance that two people in the room share the same birthday?

The answer is 23, which smaller than what most people first think, here’s how that works:

Lets start small and say there is one person in the room

That person will have to have a birthday so we will pick any day for them (doesn’t matter the day) 365/365. And do the following:

(1-(365/365)) = 1 – 1 = 0%

The more people that enter the room will be multiplied onto the total probability in a sort of sequence, and each next term of the sequence keeps track to ensure each persons birthday is unique, and then looks at the probability for the days to coincide.

The second person comes in, and has a a 364/365 chance from having a different birthday from he first person.

So the probability is (1 – (364/365)x(365/365)) = 0.03%

The sequence starts slow but around 5 people we will have

(1-((365/365)x(364/365)x(363/365)x(362/365)x(361/365)) = (1 – (0.973)) = 2.7%

We can also write this sequence in terms of any n = 1, 2, 3 … as

(365! / 365^n *(365-n)!). Here is a graph of probability that two people have the same birthday, as we add more people into the room. Can’t say we are keeping track of leap year b days sadly enough.

As you can see we break the 0.500 probability right at 23 people. This is a lot less than one might think and I find it to be very counter intuitive.

I also think the shape of this graph is cool if we expand it a little more we see:

Pretty cool to see it looks like this function has a limit of 1 as the number of people get close to or greater than about 73 people. Fairly neat shape I think. Now let’s stay on the counter-intuitive train, and move away from steak and over to the starches.

Here is one more counter intuitive problem that I find surprising. Fred brings home a 100 lb sack of potatoes. He knows the potatoes are 99% water. He leaves them outside overnight so that they now consists of 98% percent water.

What is the weight of the potatoes the next morning?

This problem make you want to think that it would be around 90-99 lbs. But if you look a little closer.

At first 99% of each potato being water will leave 1 lb of potato. But we will not be losing anything out of that one percent, we will retain the non-water (solid) portions. Then, in the morning the potatoes are 98% water, and the solid portion left over from before meaning that 2% of the total weight is the 1 kg of solid potato.

From that we see the algebraic expression 1 kg is 2% of ???. So the Potatoes will be 50 kgs in the morning. Pretty interesting if you ask me. Here is the wiki pages that investigate some of these ideas further. Also, below those are some other interesting math things as well as a link to some Conway math gems like the look and say sequence.