Pigeonhole principle inquiry

Suppose a chart with 12 vertices is tinted with specifically 5 shades. By the pigeonhole principle, each shade shows up on at the very least 2 vertices. Real or incorrect?

The proper solution is incorrect, yet I thought it to be real. Why is this so?

2019-12-02 02:54:34
Source Share
Answers: 1

The Pigeonhole Principle indicates that there is at the very least one shade which shows up on at the very least $2$ vertices, not that each shade shows up. Is it feasible to shade $12$ vertices with 5 shades as if among the shades is made use of just on a solitary vertex?

2019-12-03 04:26:19