Докажите , что из 101 кубика,покарешеного в произвольные цвета ,можно выбрать или 11 кубиков одного цвета ,или 11 кубиков разного цвета.
More Questions From This User See All
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Verified answer
Если разных цветов меньше 10, то по-любому найдется 11 кубиков одного цвета.Например, если всего 9 цветов, и мы покрасим по 10 кубиков в каждый цвет, то мы используем 90 кубиков. Остается 11. Любой из них красим в любой из наших 9 цветов - и получаем 11 кубиков одного цвета.
Если всего 10 цветов, то, покрасив по 10 кубиков в каждый цвет, мы получим 100 цветных кубиков. Красим 101-ый кубик в любой цвет, и получаем 11 кубиков одного цвета.
Теперь пусть у нас больше 10 разных цветов. Например, 11.
Тогда мы всегда сможем выбрать 11 кубиков, покрашенных в 11 разных цветов.
Если цветов будет еще больше, например, 15, то выбрать 11 кубиков разных цветов будет еще проще.
Таким образом, мы всегда можем найти или 11 одинаковых,
или 11 разных кубиков.