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

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

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

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

Ответ нейросети
24 ноября 2025 18:37

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

Пояснение:

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

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