If 5 colors are used to paint 26 door prove that at least 6 doors will have same color
Answers
Answered by
0
Please mark as the brainliest..if any explanation is needed please tell
Attachments:
Answered by
1
Pigeonhole concept
By extended Pigeonhole principle atleast , pigeons will occupy one pigeon hole.
According to question,
here
and
hence,
Hence, it is proved that atleast 6 doors will have same color if 5 colors are used to paint 26 doors.
Note:
Extended pigeonhole principle states that if n pigeons are assigned for n holes then, then one of the pigeonholes must contain at least pigeons. Here number of pigeons is much more than that of holes.
Similar questions
Math,
5 months ago
Sociology,
5 months ago
Math,
5 months ago
Hindi,
10 months ago
Accountancy,
10 months ago