Втемной кладовке в беспорядке лежат ботинки: 10 пар черных и 10 пар коричневых. сколько ботинок надо взять, чтобы среди них оказалась хотя бы одна пара (левый и правый ботинок) одного цвета? (в темноте нельзя отличить не только цвет ботинка, но и левый от правого.)
Пошаговое объяснение:
в худшем случае мы можем достать все левые ботинки: их 20
потом какой бы мы не достали он обязательно дополнит пару
итого 21 ботинок