FREE Registration for online tutoring and homework help.




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:

  1. There are seven days in a week
  2. If there are 7 students, they could all have been born on different days of the week
  3. If there are 8 students, we could guarantee that 2 of them were born on the same day
  4. If there are 15 students, we could guarantee that 3 of them were born on the same day
  5. F there are 22 students, we could guarantee that 4 of them were born on the same day

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.

Leave a Reply