Вопрос:

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

Фотография

Ответ ассистента

Привет! Давай разберем эти задачи вместе. ### Задача 1: Носки Здесь работает принцип Дирихле. У нас 3 цвета. Если мы достанем 3 носка, они могут оказаться разными (черный, белый, красный). Но четвёртый носок обязательно будет одного из этих цветов, и у нас появится пара. **Ответ: 4** ### Задача 2: Кроссовки Нам нужно получить пару (два кроссовка одного цвета). В худшем случае мы сначала достанем один белый и один черный кроссовок (это 2 штуки). Третий кроссовок обязательно будет либо белым, либо черным, что и создаст пару. **Ответ: 3** ### Задача 3: Лосяш и 123 числа Да, всегда получится. Пусть $S$ — сумма всех 123 чисел. 1. Если $S$ чётное, нам нужно вычесть из него чётное число ($S - \text{чет} = \text{чет}$). 2. Если $S$ нечётное, нам нужно вычесть из него нечётное число ($S - \text{нечет} = \text{чет}$). В любом наборе из 123 чисел всегда найдется подходящее число, чтобы изменить или сохранить чётность суммы.

Другие решения

Что ещё задавали пользователи