• :00Days
  • :00Hours
  • :00Mins
  • 00Seconds
A new era for learning is coming soonSign up for free
Log In Start studying!

Select your language

Suggested languages for you:
Answers without the blur. Sign up and see all textbooks for free! Illustration

Q18E

Expert-verified
Discrete Mathematics and its Applications
Found in: Page 452
Discrete Mathematics and its Applications

Discrete Mathematics and its Applications

Book edition 7th
Author(s) Kenneth H. Rosen
Pages 808 pages
ISBN 9780073383095

Answers without the blur.

Just sign up for free and you're in.

Illustration

Short Answer

Question 2. To determine

  1. What is the probability that two people chosen at random were born during the same day of the week?
  2. What is the probability that in group of n people chosen at random there are at least two born in the same day of the week?
  3. How many people chosen in random are needed to make the probability greater than 12 that there are at least two people born in the same day of the week?

Answer

  1. The probability is17.
  2. The probability is 1 minus the people not born in that month.
  3. 5 people have been chosen.
See the step by step solution

Step by Step Solution

Step 1. Given information

  1. Two people chosen at random were born during the same day of the week.
  2. A group of n people chosen at random there are at least two born in the same day of the week.
  3. The probability greater than 12 that there are at least two people born in the same day of the week.

Step 2. Definition and formula to be used

Given a group of n people, the sample space of days of the week in which they were born is

p=7np(A)=1-p(Ac)

Step 3. a) Probability to born same day of week

The total number of days in a week is 7.For the first person to be born on any one the day is 1.

For the second person to be born on the same day is of the probability 6!7!

p=6!7!17

The probability is 17

Step 4. b) Compute probabilities

If there are people and two were born in the same day.

1-7767574737=0.85

where n = 5

The probability is 1 minus the people not born in that month.

Step 5. c) Compute probabilities

Given a group of n people, the sample space of days of the week in which they were born is p=7n

Let A be the event that at least two of them were born on the same day. Then p(A)=1-p(Ac) Now Ac is the set that none of them share a birthday, so you need to pick n different days out of 7. This can be done in 7n ways. Assuming the people are ordered, given a set of n days we have to consider all permutations, hence:

p(Ac)=n!7n7n

If n8 then obviously at least two share a birthday, which agrees with our formula since p(Ac)=0 forn > 7 . Now use the formula above to compute the probabilities for 2n7

We get n = 5

5 people have been chosen.

Recommended explanations on Math Textbooks

94% of StudySmarter users get better grades.

Sign up for free
94% of StudySmarter users get better grades.