Purchase Solution

Number Theory: Birthday Problem

Not what you're looking for?

Ask Custom Question

Hello,

I haven't seen this before and I'm having trouble figuring it out.

There are 10,000 people in a stadium. Show that there is at least of group of 28 people with the same birthday.

Thanks for any help

-john

Purchase this Solution
Solution Summary

This solution explains how to prove that in a stadium full of 10,000 people 28 of those people have the same birthday.

Solution Preview

A generalized version of the pigeonhole principle states that if there are n objects that are placed ...

Purchase this Solution
Free BrainMass Quizzes
Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Probability Quiz

Some questions on probability

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

View More Free Quizzes
Related BrainMass Solutions

  • The "birthday problem" in probability theory

    578177 The "birthday problem" in probability theory One of the most famous probability calculations is called the "birthday problem".

  • Java Employee Payroll Problem

    security number ==> 333-33-3333 Birthday month (1-12) ==> 7 Birthday bonus week (1-4) ==> 3 Salary ==> 400 Sales for this past week ==> 2000 Sales commission rate (fraction paid to employee) ==> .25 PAYCHECK REPORT: employee: Biff Sanchez social

  • Number Game

    (Hint: Redo the number game using a variable instead of an actual number and rewrite the problem as one rational expression). How did the number game use the skill of simplifying rational expressions?

  • Numerical example of encryption using the RSA method

    The theory of RSA encryption states the following Choose two large numbers p and q and compute n = p*q Compute phi = (p-1)*(q-1) Choose a prime number a that is coprime with phi Compute the multiplicative inverse of phi w.r.t.

  • probability of 11/11/11

    I would like to document the significance of this occurrence for her birthday.

  • Odds of Two Persons Having Same Birthday

    So the total number of ways in which they may have their birth dates is 365 * 365 = 3652.

  • Probability: Birthdays on the Same Day

    10294 Probability: Birthdays on the Same Day Determine the number of people needed to ensure that the probability at least two of them have the same day of the year as their birthday is at least 70 percent, at least 80 percent, at 90 percent, 95 percent

  • Calculating annuity values

    Future value of x amount deposited on 65th birthday on his 65th birthday=x So, future value of amount deposited till 64th birthday=2000000-x Number of deposits till 64th birthday=n=35 Interest rate =i=5% It is a case of annuity due.

  • Finding the probability repeats in finite sequences

    The final question, known as the Birthday Problem, is more subtle.

View More Related Solutions