Вернуться к содержанию учебника
Упражнения §20. Страница 172
Докажите, что из 101 кубика, которые окрашены в произвольные цвета, можно выбрать или 11 кубиков одного цвета, или 11 кубиков разных цветов.
Вспомните умножение натуральных чисел.
Допустим, что у нас меньше 11 цветов. Будем выбирать по 10 кубиков разного цвета, в этом случае максимальное количество выбранных кубиков будет кубиков, но по условию у нас 101 кубик, а значит, оставшийся кубик будет окрашен в один из выбранных 10 цветов, то есть кубиков одного из цветов будет 11 штук.
В случае, если число цветов у нас больше 11, то мы всегда можем выбрать 11 кубиков разного цвета. То есть в любом случае из 101 кубика, можно выбрать или 11 кубиков одного цвета, или 11 кубиков разных цветов.
Вернуться к содержанию учебника