Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3514218
А
Аноним
24 ноября 2025 14:54 · публичный вопрос
А
Аноним

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

Запрос пользователя

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

Ответ нейросети
24 ноября 2025 14:54

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

Пошаговое решение (пояснение понятий):

  • Есть 10 пар носков, каждая пара уникального цвета → значит всего 10 разных цветов и по два носка каждого цвета.

  • Чтобы не было ни одной пары, можно взять по одному носку из каждого цвета. Это даст 10 носков и ни одной пары.

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

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

Дополнительная заметка: для общего случая с k разными цветами (по два носка каждого цвета) ответ будет k + 1.