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

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

Пошагово:

• В задаче есть 10 разных цветов (10 пар — по одному цвету на каждую пару).
• В худшем случае можно схватить по одному носку каждого цвета: 10 носков, и ни одной пары нет.
• Тогда пятый носок (то есть 11-й) обязательно совпадёт по цвету с одним из уже взятых носков, образовав парную пару.

Итого минимальное количество носков, чтобы гарантированно получить хотя бы одну пару, равно 11.

Обобщение: если цветов m, то чтобы гарантировать пару, достаточно m+1 носков. Пример: для m=3 нужно 4 носка.