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

Ответ: 11 носков.

Пояснение по шагам:

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

Обобщение: для m разных цветов достаточно m+1 носков, чтобы гарантировать хотя бы одну пару.