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

Ответ: 11 носков. Пошагово: - В задаче есть 10 разных цветов (10 пар — по одному цвету на каждую пару). - В худшем случае можно схватить по одному носку каждого цвета: 10 носков, и ни одной пары нет. - Тогда пятый носок (то есть 11-й) обязательно совпадёт по цвету с одним из уже взятых носков, образовав парную пару. Итого минимальное количество носков, чтобы гарантированно получить хотя бы одну пару, равно 11. Обобщение: если цветов m, то чтобы гарантировать пару, достаточно m+1 носков. Пример: для m=3 нужно 4 носка.