Докажите, что из 101 кубика, которые окрашены в произвольные цвета, можно выбрать или 11 кубиков одного цвета, или 11 кубиков разных цветов.
101 = 10 * 10 + 1
Поэтому если выбрать 10 кубиков одного цвета, 10 кубиков второго цвета, 10 кубиков третьего цвета, ..., 10 кубиков десятого цвета, то у нас получается 10 стопок кубиков, каждай из которых будет своего цвета.
10 * 10 = 100 кубиков всего будет в этих десяти стопках.
Тогда:
1) если цвет сто первого кубика будет совпадать с цветом какой−либо из стопок, то положив сто первый кубик в стопку такого же цвета, мы получим 11 кубиков одного цвета.
2) если цвет сто первого кубика не будет совпадать с цветом ни одной из стопок, тогда мы можем взять из каждой стопки по одному кубику плюс сто первый кубик, и получим 11 кубиков разных цветов.
Получается, что можно выбрать или 11 кубиков одного цвета, или 11 кубиков разных цветов.