Все обитатели острова Неразмерность имеют особенность — у них одна нога на один, на два или на три размера больше другой. Торговец приехал на остров, не зная об этой особенности,…
Все обитатели острова Неразмерность имеют особенность — у них одна нога на один, на два или на три размера больше другой. Торговец приехал на остров, не зная об этой особенности, и привёз обычный товар. Покупатели же брали свои размеры (по 1 ботинку на каждую ногу). В итоге у торговца осталось четыре лишних башмака — два 36-го размера, по одному — 37-го размера и 45-го размера. Найдите наименьшее количество пар обуви, которое мог привезти продавец.
Для решения этой задачи нужно учесть, что каждый житель острова Неразмерность может иметь ноги разных размеров. Каждая нога может быть представлена размерами, которые отличаются на 1, 2 или 3 размера. Это значит, что, допустим, если нога 36-го размера, то другая нога может быть 35, 34, 37, 38 или 39.
Торговец остался с четырьмя лишними башмаками:
- 2 башмака 36-го размера
- 1 башмак 37-го размера
- 1 башмак 45-го размера
Разберем возможные пары обуви, которые могли бы быть куплены.
Для 36-го размера:
- Если у кого-то ноги 36 и 37, то будет куплен один 37-й размер и один 36-й, что означает, что 36-го размера у торговца не останется.
- Если у двоих людей ноги 36-37, то у торговца останется только один башмак 36-го размера, так как один будет куплен. Но у него 4 лишних, так что сценарием 36-36 или 36-35 покупать башмаки тоже не будет, так как лишние остаются.
Пара 37-38, 39-39 и т.д. работают плохо.
Для 45-го размера:
- У него должен был быть один 45-й размер, так что один из покупателей мог взять 45 и 44 или 46, чтобы привести к оставшемуся 45 умноженному на 2 оставшихся размеров.
Рассмотрим, что наименьшее количество пар обуви может быть 6.
По нашему расчету, минимальное количество пар обуви, которое мог привезти продавец, составит 6 пар. Это позволяет покрыть размеры 36, 37, 45 и их комбинацию, оставляя у торговца лишние 4 башмака, как указано в задаче.
