Prove 3 Consecutive Days of 60+ Hours of Modem Use w/ Pigeonhole Principle

  • Thread starter Thread starter Dschumanji
  • Start date Start date
  • Tags Tags
    Principle
AI Thread Summary
The discussion focuses on proving that a modem, which operates for a total of 300 hours over 15 days, must have at least three consecutive days where it runs for 60 or more hours. The pigeonhole principle is applied, suggesting that if the modem runs for 20 hours each day, it guarantees 60 hours over any three consecutive days. The argument also considers the minimum hours required over three days and the implications for the remaining days. Participants express uncertainty about the completeness of their reasoning and seek a more robust proof using the pigeonhole principle. Ultimately, the conversation revolves around finding a clearer method to demonstrate the existence of the required consecutive days.
Dschumanji
Messages
153
Reaction score
1

Homework Statement


A modem runs for 300 hours over 15 days. Prove that there exists 3 consecutive days where the modem ran for at least 60 hours.

Homework Equations


Pigeonhole principle

The Attempt at a Solution


By the pigeonhole principle, there must exist at least one day where the modem runs for 20 hours. If the modem runs for 20 hours every day for the 15 days, then it must run for 60 hours over any three consecutive days. The least amount of time the modem can run over three consecutive days is 12 hours, which implies that for the other 12 days the modem must run 24 hours a day. Therefore there exists three consecutive days where the modem runs for more than 60 hours in this case.

I feel that those two cases imply that the rest of the cases must also have three consecutive days where the modem runs for at least 60 hours. But I have no way to prove that. I'm thinking this approach is not that good. Is there a better way to tackle this problem using the pigeonhole principle?
 
Physics news on Phys.org
Consider days 1-3, 4-6, 7-9, 10-12, and 13-15. Can all of these intervals contain less than 60 modem-hours?
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top