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

Задача: у Рона 10 пар носков разного цвета (итого 20 носков, по 2 шт. каждого цвета). Какое минимальное число носков нужно достать, чтобы наверняка появился хотя бы один комплект из двух носков одного цвета (пара)? Пояснение: - Всего цветов 10. В худшем случае можно вынуть по одному носку каждого цвета — это 10 носков, и ни одной пары нет. - Следующий, 11-й носок, обязательно совпадёт по цвету с одним из уже вынутых, поэтому образуется пара. Ответ: 11 носков. Обобщение: если у вас n разных цветов носков, чтобы гарантированно получить пару, достаточно достать n+1 носков.