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

Решение:

Рассмотрим худший случай: если мы будем брать в первую очередь только левые (или только правые) туфли. Их всего 24 (12 красных и 12 серых). Следующая туфля обязательно будет парной к какой-то из тех, которые у нас есть. Значит, чтобы наверняка собрать пару, нужно взять 25 туфель.

Ответ: 25 туфель.