Добавить задачу

Решение задачи #57491

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

В шкафу есть два типа носков. Если взять не глядя из шкафа некоторое количество носков, то в любом случае два носка будут одной пары, например: 1 черный, 1 белый и следующий носок будет либо черным, либо белым, что в любом случае будет составлять пару с предыдущими.

Если переводить на математический язык, то имея N разных типов вещей, то нужно достать (N+1) вещей, чтобы хотя бы одна из них нашла себе пару.

Ответ: надо взять минимум три носка.