Все обитатели острова Неразмерность имеют особенность — у них одна нога на один, на два или на три размера больше другой. Торговец приехал на остров, не зная об этой особенности, и привёз обычный товар. Покупатели же брали свои размеры (по 1 ботинку на каждую ногу). В итоге у торговца осталось четыре лишних башмака — два 36-го размера, по одному — 37-го размера и 45-го размера. Найдите наименьшее количество пар обуви, которое мог привезти продавец.

Привет! Давай разберёмся с задачей.

У нас есть остров, где у всех одна нога отличается по размеру на 1, 2 или 3 размера. Торговец привёз обувь обычных размеров. После покупок у него осталось:

• Два ботинка 36-го размера
• Один ботинок 37-го размера
• Один ботинок 45-го размера

Поскольку у жителей ноги отличаются по размеру, торговец, скорее всего, вначале привез парные ботинки одного размера.

Давайте прикинем, сколько он мог привезти обуви:

1. Если у него остались ботинки 36-го размера, значит, он привез хотя бы одну пару 36-го размера.
2. Аналогично, если остались ботинки 37-го и 45-го размеров, значит, были пары этих размеров.

Нам нужно минимизировать количество привезённых пар:

• Предположим, торговец привез пары 36-36, 37-37 и 45-45.
• Тогда у него остаётся один ботинок каждого оставшегося размера.

Минимальное количество пар – это 3. Это объясняется тем, что для всех размеров остались одинокие ботинки, что соответствует минимуму.

Ответ: 3 пары.