2.Solution: For each company, it is easy to see that it repairs at least 9 cities as K8 contains only 28 lines. So there are at least 720 different stations. By the PigeonHole Theory, it is easy to see that at least 8 companies stationed at one city. We are done.
|