The Birthday Paradox Essay

1354 words - 6 pages

Math IA - The Birthday Paradox

“What is the probability that at least 2 people in a room of 30 random people will have the same birthday?”
Probability is always surrounding us from stock markets to the ever-simple heads or tails. This very complicated area of mathematics can be explained in a simpler way. It is how likely an event is to happen. The probability of an event will always be between 0 and 1. The closer it is to one, the more likely the event is to happen.
I chose this topic because when I first read the birthday problem in the textbook, I tried to solve it repeatedly but each time I would get a very low probability. After re reading the question for the 20th time I finally realized my error. I was considering the probability that people would have the same birthday as me when the question was focusing on the probability that anyone in the room has the same birthday. When I finally managed to solve the question I didn’t know what else this could be used for so I did more research. That is when I discovered that the birthday paradox can also be used to crack hashing algorithms and can be used in cryptography.
The square below represents the sample space (all possible outcomes)

We have not calculated the probability yet so lets assume that the white represents the number of people who have the same birthday. We will call this P(sb).
The gray area represents the number of people who have different birthdays. We will call this P(db).

The reason we use this formula in particular is because the birthdays of 30 random people in a room are all independent events that do not rely on one another for it’s occurrence.
Since the maximum probability of an event is 1 this means:
P(db) + P(sb) = 1
This in turn means:
P(sb) = 1 - P(db)

Now to find the P(db) we need to find the probability that nobody has the same birthday.
If there were 2 people to find the probability that they have different birthdays:
Person 1 - 365/365 (The number of days person 1 can have their birthday on)
Person 2 - 364/365 (Since we are finding the probability of different birthdays we have to make it 364 to exclude person 1’s birthday)
Thus the probability of them having different birthdays is

In this way if there were now 3 people:
Person 1 - 365/365
Person 2 - 364/365
Person 3 - 363/365
Thus the probability of having different birthdays is

The reason we continue this way is because they question asks the probability that “at least” 2 people have the same the birthday so we have to not only find the probability of that just 2 people but also for 3 people, 4 people and so on.

To find the P(db) for 30 people it would be:

This can be typed into your calculator manually however it will be a long process so instead we use factorials. When using a factorial function we multiply a series of descending natural numbers. The function is represented by the “!” symbol.
For example:
5! = 5 × 4 × 3 × 2 × 1 = 120

When you divide factorials you get:

As seen above the 4 × 3...

Find Another Essay On The Birthday Paradox

Pablo Neruda Essay

1280 words - 5 pages "The ‘Fickle’ One"? On his birthday in July of 1954, Pablo Neruda confessed to the University of Chile that "it is worthwhile to have struggled and sung, it is worthwhile to have lived because I have loved" (Neruda 331). In nearly all of his works, Neruda attests to the simplicity, valor, and importance of love, whether for country, "common things," or another human being. Throughout South America, he was known as "un poeta del pueblo," a

the trial Essay

1396 words - 6 pages Luu Thanh Dat Luu 1English 11110-04-14Sage, TylerThe Justice System of The TrialThe Trial is a novel written by Franz Kafka in 1914 and 1915 but not published until 1925. The novel is a tragedy that tells about a man named K. who is arrested by two unidentified agents on his thirtieth birthday. Without any reasons given, those two guards keep telling K. to keep quiet and think about what he has done instead of asking for the reason. Franz Kafka

The Effects of Neo-Colonialism

1429 words - 6 pages The Effects of Neo-Colonialism as presented in Motorcycle Diaries and A Small Place Neo-Colonialism is a very powerful and controversial issue in the world today. Countries such as the United States, Great Brittan and France still greatly profit over the countries they left as independent years ago. This paradox is created by the mother country exerting economic and political influence on the former colonies; allowing them to still profit from

The Ordeal of Colonial Virginia

1926 words - 8 pages American Slavery, American Freedom: The Ordeal of Colonial Virginia Edmund Morgan begins American Slavery, American Freedom the Ordeal of Colonial Virginia with a paradox. He presents his readers with the passionate rhetoric of men like Thomas Jefferson: belief in liberty and abhorrance for slavery and reminds us that he, and others like him, were slaveholders. Morgan asserts that the rise in such beliefs accompanied and in fact were

Types of Poems

2277 words - 9 pages , hoping, lingering, flying,O the pain, the bliss of dying!(Alexander Pope, "Vital Spark of Heavenly Flame")7. Half Rhyme (Slant Rhyme): imperfect, approximate rhyme.In the mustardseed sun,By full tilt river and switchback seaWhere the cormorants scud,In his house on stilts high among beaks(Dylan Thomas, "Poem on His Birthday")8. Assonance: repetition of two or more vowel sounds within a line.Burnt the fire of thine eyes(William Blake, "The Tiger

Exploring Pain in Cat on a Hot Tin Roof

1992 words - 8 pages Tin Roof." He states that "sex is the peg that the drama is hung on." (Becker, 270) The author also notes how the play is resolved with a sexual act. What troubled Becker were the unanswered questions in the conclusion of the drama. (Becker, 271)   Another interesting critique of Williams's play "Cat On A Hot Tin Roof" was written by Jorgen C. Wolter. His essay is entitled "Strangers on Williams's Stage." The author discusses "the paradox

Exploring Pain in Cat on a Hot Tin Roof

2060 words - 8 pages Big Daddy's sixty-fifth birthday. They have found out that he is dying of cancer and they quarrel and finally deal with many of the lies and hypocrisy in their lives. Aristotle maintained that conflict is paramount to a good play, and this plot is brimming with controversy. For example, the sisters-in-law quarrel over their husband's right to inherit Big Daddy's fortune, and Big Daddy forces his son Brick to deal with his old feelings for his

A Reader-Response Criticism of How I Learned to Drive

1826 words - 7 pages story describes explicit sexual encounters or sexually charged events between Li’l Bit and the other characters (male or female). Uncle Peck’s driving lessons and communications with her are always opportunities for him to make his sexual advances (counting down to Li’l Bit’s 18th birthday (2259-60), giving up drinking for a while to massage her breasts (2230), etc.), which Li’l Bit tolerates and makes jokes about; the conversations at the dinner

A Reader-Response Criticism of How I Learned to Drive

1504 words - 7 pages story describes explicit sexual encounters or sexually charged events between Li’l Bit and the other characters (male or female). Uncle Peck’s driving lessons and communications with her are always opportunities for him to make his sexual advances (counting down to Li’l Bit’s 18th birthday, giving up drinking for a while to massage her breasts, etc.), which Li’l Bit tolerates and makes jokes about; the conversations at the dinner table are usually

A Comparison of Generational Conflicts in The Kiss and Marriage Is a Private Affair

2417 words - 10 pages , the title might very well be a paradox, because indeed marriage should be "a private affair" of the two people that are about to make that commitment, and not the whole village. They should be free to decide what is best for their lives and be happy with their decisions. Alvarez's illustration of irony comes out more vividly. It is visible in the plot, that despite all of Sofia's efforts in planning a "party the old man would never forget

Response to the Poem She Dwelt Among the Untrodden Ways by William Wordsworth

1884 words - 8 pages Francesca had been dreading since the moment the war broke out. Of Italian background, she was plagued with worry for her family back in her home country. Though she knew there was nothing she could do for them, the helplessness of the situation tore at her. It tore at my heart to see her so agitated. She didn't know that, however. This day it was going to be me that was adding to her anxiety. My birthday was the previous

Similar Essays

Is The Birthday Paradox True? Essay

1130 words - 5 pages Is the birthday paradox true or not? If you survey a random group of 23 people, there is a 50% chance that two of them people will have the same birthday? The objective of this project is to prove whether or not the birthday paradox is true by looking at random groups of 23 or more people. So to understand how the birthday paradox works we have to go into detail that will include explaining:  Probability Theory  Converse Probability

Possibility Of Sharing Brithdays Essay

1763 words - 8 pages Introduction: While growing up I went to six different schools, and met around 1,000 people. However the only person I have met with my birthday, May 13th, was my great grandmother, out of the cumulative 1,000 people that I’ve gone to school with, not one has had the same birthday as mine. This is why I chose to investigate the paradox. According to the paradox, I should have met someone who had the same birthday as mine. The aim of this

"Rites Of Passage" By Sharon Olds

615 words - 2 pages Rites of PassageA poem by Sharon OldsMinor Generals - By Henning ThielSharon Olds' "Rites of Passage" is about the hidden adults in the children that come to her son's birthday party. All the children are boys and display male adult personality traits that remind the speaker of small mighty Generals of war. The tone comes across sad, ironic and disillusioned about the future of the children, like they are doomed to follow in the war mongering

A Biblical Scapegoat Allusion. About My Best Friend And I. English Essay

616 words - 3 pages . An awkward silence graced over us like the uninvited friend at a birthday party. “Do you even care anymore?” I barely audible questioned. “Be more specific, I don't care about a lot of things lately.” she said with contempt. “About us, you and I.” I inquire. I was merely shrugged off and I could not help but notice how the the small pebbles in the concrete glistened in the sunlight. I stared at my fidgety feet unfamiliar with the icy judgmental