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

  • Thread starter Dschumanji
  • Start date
  • Tags
    Principle
No, because then the total would be less than 300. Therefore, at least one of these intervals must contain at least 60 modem-hours. Since each interval is three days long, there exists 3 consecutive days where the modem runs for at least 60 hours. In summary, by the pigeonhole principle, there must exist 3 consecutive days where the modem runs for at least 60 hours out of a total of 15 days. This is proven by considering all possible intervals of 3 days and showing that at least one must contain 60 modem-hours.
  • #1
Dschumanji
153
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
  • #2
Consider days 1-3, 4-6, 7-9, 10-12, and 13-15. Can all of these intervals contain less than 60 modem-hours?
 

1. What is the Pigeonhole Principle?

The Pigeonhole Principle is a mathematical concept that states that if there are more pigeons than pigeonholes, at least one pigeonhole must have more than one pigeon. In other words, if there are n+1 objects placed into n containers, then at least one container must contain more than one object.

2. How can the Pigeonhole Principle be applied to prove 3 consecutive days of 60+ hours of modem use?

In this scenario, we can think of each day as a pigeonhole, and the number of hours of modem use as the pigeons. If we have 3 consecutive days, that means we have 3 pigeonholes, and if each day has 60+ hours of modem use, that means we have more than 180 hours of use. According to the Pigeonhole Principle, at least one of the pigeonholes (days) must have more than one pigeon (60+ hours of use), proving that there are at least 3 consecutive days with 60+ hours of modem use.

3. Is the Pigeonhole Principle a proven mathematical theorem?

Yes, the Pigeonhole Principle is a proven mathematical theorem and is often used in various mathematical proofs and applications.

4. How does the Pigeonhole Principle relate to modem use?

The Pigeonhole Principle is a general mathematical concept that can be applied to various scenarios. In this case, it is being used to prove the existence of 3 consecutive days with 60+ hours of modem use.

5. Are there any limitations to using the Pigeonhole Principle in this scenario?

Yes, there are some limitations to using the Pigeonhole Principle in this scenario. For example, it assumes that each day has a maximum of 24 hours and that there are no days with 0 hours of modem use. Additionally, it does not take into account any external factors that may affect modem use, such as power outages or technical issues.

Similar threads

  • Programming and Computer Science
Replies
4
Views
1K
  • Precalculus Mathematics Homework Help
Replies
13
Views
2K
  • Precalculus Mathematics Homework Help
2
Replies
61
Views
8K
  • Sci-Fi Writing and World Building
Replies
9
Views
2K
  • STEM Academic Advising
Replies
5
Views
2K
  • Math Proof Training and Practice
2
Replies
38
Views
6K
Replies
39
Views
9K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
2K
Replies
14
Views
3K
Back
Top