Make up to \$500 this semester by taking notes for StudySoup as an Elite Notetaker

Show that at least three of any 25 days chosen must fall

Problem 24E Chapter 1.7

Discrete Mathematics and Its Applications | 7th Edition

• 2901 Step-by-step solutions solved by professors and subject experts
• Get 24/7 help from StudySoup virtual teaching assistants

Discrete Mathematics and Its Applications | 7th Edition

4 5 0 349 Reviews
12
5
Problem 24E

Show that at least three of any 25 days chosen must fall in the same month of the year.

Step-by-Step Solution:
Step 1 of 3

Step-1:

In this problem we need to show that  at least three of any 25 days chosen must fall in the same month of the year.

Step-2:

We know that there are  12 months  in a year.

Let us consider , 25 distinct days and no three of them  fall in the same month.Then at most 2 fall in each month , so we calculate...

Step 2 of 3

Step 3 of 3

Related chapters

×
Get Full Access to Discrete Mathematics And Its Applications - 7th Edition - Chapter 1.7 - Problem 24e

Get Full Access to Discrete Mathematics And Its Applications - 7th Edition - Chapter 1.7 - Problem 24e

I don't want to reset my password

Need help? Contact support

Need an Account? Is not associated with an account
We're here to help