# 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

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.