Олимпиада имени Леонарда Эйлера2012-2013 учебный год, III тур дистанционного этапа

Шестизначное число $N$ совпадает с каждым из пяти шестизначных чисел $A$, $B$, $C$, $D$, $E$ в трёх разрядах. Докажите, что среди чисел $A$, $B$, $C$, $D$, $E$ найдутся два, совпадающие по крайней мере в двух разрядах.

Комментарий/решение

Комментарии от администратора Комментарии от администратора №1.     Решение. Запишем число $N$ и поставим по крестику под цифрами в тех разрядах, в которых число $N$ совпадает с числом $A$. Затем поставим по крестику под цифрами в тех разрядах, в которых число $N$ совпадает с числом $B$ и т.д. В итоге мы поставим 15 крестиков. Значит, найдётся разряд, под которым крестиков не меньше трёх. Поэтому среди чисел $A$, $B$, $C$, $D$, $E$ найдутся три, совпадающие в одном из разрядов (назовём его отмеченным). Оставим только крестики, соответствующие этим числам и не стоящие в отмеченном разряде. Их шесть, а не отмеченных разрядов — пять, поэтому среди них найдутся два, стоящие в одном разряде. Числа, соответствующие этим крестикам — искомые: они совпадают в этом разряде, а также в отмеченном.