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