Если разных цветов меньше 10, то по-любому найдется 11 кубиков одного цвета. Например, если всего 9 цветов, и мы покрасим по 10 кубиков в каждый цвет, то мы используем 90 кубиков. Остается 11. Любой из них красим в любой из наших 9 цветов - и получаем 11 кубиков одного цвета. Если всего 10 цветов, то, покрасив по 10 кубиков в каждый цвет, мы получим 100 цветных кубиков. Красим 101-ый кубик в любой цвет, и получаем 11 кубиков одного цвета. Теперь пусть у нас больше 10 разных цветов. Например, 11. Тогда мы всегда сможем выбрать 11 кубиков, покрашенных в 11 разных цветов. Если цветов будет еще больше, например, 15, то выбрать 11 кубиков разных цветов будет еще проще. Таким образом, мы всегда можем найти или 11 одинаковых, или 11 разных кубиков.
ответ. В каждом размере либо левых и правых поровну, либо каких-то больше. Если левых и правых поровну, то их по 50 – вот мы и нашли 50 годных пар. Пусть в каждом размере или левых или правых больше. Можно считать, что в двух размерах больше левых, а в еще одном больше правых. (Во всех трех размерах левых быть больше не может, так как всего левых и правых сапог поровну). Введем обозначения, пусть в первых двух размерах правых A и B, а левых тогда 100-A и 100-B. В третьем размере левых C, а правых 100-С. Так как в первых двух размерах правых меньше, то там можно найти соответственно A и B пар, а в третьем размере левых меньше, значит там C годных пар. Мы еще не воспользовались условием, что всего 150 правых сапог. Это условие означает, что A+B+(100-C)=150, Откуда A+B=50+C50. Значит, всего пар годных сапог будет A+B+CA+B50.
