Find the minimum number of students needed to guarantee that 4 of them were born: hint use pigeonhole principle. 1. on the same day of the week; 2. in the same month. 3. Which counting principle applies to the questions above?
Friday, October 1st, 2010
Solution:
- There are seven days in a week
- If there are 7 students, they could all have been born on different days of the week
- If there are 8 students, we could guarantee that 2 of them were born on the same day
- If there are 15 students, we could guarantee that 3 of them were born on the same day
- F there are 22 students, we could guarantee that 4 of them were born on the same day
Tags: College Grade, Discrete Math, Homework Answer
Posted in College, Discrete Math, Homework Answers.
Posted in College, Discrete Math, Homework Answers.
This entry was posted on Friday, October 1st, 2010 at 2:22 am and is filed under College, Discrete Math, Homework Answers. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.