# 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 398 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  that we have been...

Step 2 of 3

Step 3 of 3

#### Related chapters

Unlock Textbook Solution

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

×
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