У Рона Уизли есть 10 пар носков: каждая пара своего цвета. Каждый вечер он кидает носки под кровать, а утром достает, не открывая глаз. Какое наименьшее количество носков ему нужно достать, чтобы среди них точно попалась пара?

Ответ: 11 носков. Пояснение по шагам: - Есть 10 разных цветов (по паре каждого цвета). - Чтобы точно избежать пары, можно выбрать по одному носку из каждой пары: это 10 носков, и у них все цвета разные — пар нет. - Как только мы достанем 11-й носок, он обязательно совпадет по цвету с одним из уже взятых 10 носков, и образуется по крайней мере одна пара. - Значит минимальное число, которое гарантированно даст хотя бы одну пару, равно 11. Обобщение: для m разных цветов достаточно m+1 носков, чтобы гарантировать хотя бы одну пару.