45 малышей в детском саду строят из кубиков двух цветов башни высотой 5 кубиков.…

Так как каждый кубик может быть одного из двух цветов, то количевство возможных башен будет 2*2*2*2*2=32А малышей 45, значит среди этих башен найдутся две одинаковые (32 разные, 33 — я по любому совпадет с одной из 32 башен) Доказано \\Обозначим цвета К и СТогда возможные варианты построения башень, начиная с нижнегоКК1 ККСККСККСККСККСКК 5ККCCККССККССККССКК4СККССКСККСККСККСКСККСККСККСКС6ССККССККСС3ССКСКССККСКССКССКССКСККССКСКСС6СКСКС1ССККСС2ССКССКСС2ССКСС1СС11+5+4+6+3+6+1+2+2+1+1=32 \\\