Для решения этой задачи нужно учесть, что в темной комнате невозможно различить ботинки ни по цвету, ни по тому, для какой ноги они предназначены — правой или левой. Однако нам нужно найти минимальное количество ботинок, которое необходимо взять, чтобы гарантированно среди них оказалась хотя бы одна пара одного цвета.
Рассмотрим худший сценарий, чтобы понять, сколько ботинок нам нужно взять, чтобы достичь цели:
В комнате 5 пар черных ботинок и 5 пар коричневых ботинок. Каждая пара состоит из одного ботинка для левой ноги и одного ботинка для правой ноги, то есть всего у нас 10 черных ботинок (5 правых и 5 левых) и 10 коричневых ботинок (также 5 правых и 5 левых).
Чтобы гарантированно получить хотя бы одну пару одного цвета, рассмотрим самый неблагоприятный случай: вы начинаете вытаскивать ботинки, и вам попадаются все ботинки одной ноги (например, только правые) и всех возможных цветов.
В худшем случае, вы можете вытащить 5 правых черных ботинок и 5 правых коричневых ботинок — это 10 ботинок всего, и при этом у вас не будет ни одной полной пары.
Чтобы гарантированно иметь хотя бы одну пару одного цвета, вам нужно взять еще один ботинок, который будет левой ногой любого из уже взятых правых ботинок. Это составит полную пару.
Таким образом, минимальное количество ботинок, которое необходимо взять, чтобы гарантированно получить одну пару одного цвета, равно 11.