Click and drag the steps to show that at least three of any 25 days chosen must fall in the same month of the year.

Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter11: Nonlinear Programming
Section11.1: Review Of Differential Calculus
Problem 7P
icon
Related questions
Question

Click and drag the steps to show that at least three of any 25 days chosen must fall in the same month of the year.

 

There will be 3.12 = 36 chosen days in 12
months.
Hence, three chosen days must fall in the
same month.
Then, there will be at most 2.12 = 24
chosen days in 12 months.
This contradicts the assumption that we have
25 days.
Assume there were at most three chosen
days falling in the same month.
Assume there were at most two chosen
days falling into any one month.
Transcribed Image Text:There will be 3.12 = 36 chosen days in 12 months. Hence, three chosen days must fall in the same month. Then, there will be at most 2.12 = 24 chosen days in 12 months. This contradicts the assumption that we have 25 days. Assume there were at most three chosen days falling in the same month. Assume there were at most two chosen days falling into any one month.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Knowledge Booster
Binary numbers
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole