2мячика покрашены в какой-нибудь цвет. требуется доказать, что среди них найдутся либо 10 мячиков разных цветов, либо 10 одноцветных.

sonikzets sonikzets    3   24.05.2019 03:50    0

Ответы
timofeyzel timofeyzel  01.10.2020 10:24
Доказательство можно построить так: Для невыполнения условия необходимо, чтобы было не более 9 мячиков различных цветов. Таким образом, максимально возможное количество 9 мячиков 9 различных цветов = 9х9 = 81. 82-й мячик будет либо другого цвета, либо 10-м какого-либо цвета.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика