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

Всего 48 туфель: 12 левых красных, 12 правых красных, 12 левых серых, 12 правых серых. Чтобы гарантированно получить пару (левую и правую одного цвета), нужно рассмотреть худший случай: мы можем взять все левые туфли обоих цветов (24 штуки) — пар нет. Но 25-я туфля обязательно окажется правой, и она совпадёт по цвету с одной из левых, образуя пару. Ответ: 25.

0 0 Пожаловаться