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

Понял задачу. Это классическая задача на принцип голубиньего гнезда (pigeonhole principle).

Задано: 10 пар носков, каждый цвет уникальный (то есть 10 различных цветов, по 2 носка каждого цвета).

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

• В худшем случае можно вытащить по одному носку каждого цвета — это 10 носков без пары.
• На 11-м носке обязательно окажется носок того же цвета, что и один из уже вынутых, то есть появится пара.

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

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