Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

Show that when n=23 the probability of a repeated birthday is greater than 50%.

  1. User

    Show that when n=23 the probability of a repeated birthday is greater than 50%.

  2. Assistant

    The probability of at least two people having the same birthday in a group of n people can be calculated using the formula:

    P(repeated birthday) = 1 - P(no repeated birthday)

    P(no repeated birthday) = (365/365) * (364/365) * (363/365) * ... * ((365-n+2)/365) * ((365-n+1)/365)

    We need to find the value of n for which P(repeated birthday) > 0.5:

    1 - P(no repeated birthday) > 0.5

    P(no repeated birthday) < 0.5

    (365/365) * (364/365) * (363/365) * ... * ((365-n+2)/365) * ((365-n+1)/365) < 0.5

    Taking logarithm on both sides and applying an approximation formula for factorials we get:

    ln(365/365) + ln(364/365) + ln(363/365) + ... + ln((365-n+2)/365) + ln((365-n+1)/365) < ln(0.5)

    -(1/365) - (2/365) - (3/365) - ... - ((n-2)/365) - ((n-1)/365) < ln(0.5)

    Multiplying both sides by -365 and rearranging, we get:

    1 + 2 + 3 + ... + (n-2) + (n-1) > -365 * ln(0.5)

    n(n-1)/2 > 365 * ln(0.5)

    n(n-1) > 365 * ln(0.5) * 2

    n^2 - n > 580.4

    n > 23.23

    Therefore, we need at least 24 people to have a probability greater than 50% of having at least two people with the same birthday. When n=23, the probability of a repeated birthday is approximately 0.493, which is less than 50%.