Question

В корзине 12 пар перчаток одного цвета,размера и качества .Сколько перчаток нужно вынуть из корзины,не заглядывая в неё,чтобы среди них оказалось хотя бы одна пара перчаток ?

Answer 1

13!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Answer 2

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

Представим, что у нас есть следующие цвета: A, B, C, размеры: 1, 2, 3, и качества: X, Y, Z. Для простоты предположим, что у нас есть 4 цвета, 3 размера и 3 качества. В общей сложности 36 различных комбинаций (4 цвета * 3 размера * 3 качества).

Если вы вынимаете две перчатки, например, A1X и B2Y, то следующая перчатка, которую вы вынимаете, гарантированно образует пару с одной из ранее вынутых. Например, если вы вынимаете C3Z, то у вас уже есть пара (A1X, B2Y), и C3Z образует еще одну пару.

Таким образом, чтобы гарантировать наличие хотя бы одной пары, вам нужно вынуть три перчатки. Это называется принципом ящика или принципом Дирихле, который утверждает, что если n объектов размещаются в m ящиках, и n > m, то как минимум один ящик содержит более одного объекта. В данном случае, объекты - это перчатки, ящики - это возможные комбинации цвета, размера и качества.