Давайте разберёмся с задачей шаг за шагом.
На острове все жители имеют одну ногу меньшего размера, чем другая. Это значит, что если у жителя нога 36 размера, то другая может быть 37, 38 или 39 размера (на один или два размера больше).
Торговец привёз обычный товар, и остались лишние размеры: два 36-го, один 37-й и один 45-й.
У нас есть два лишних 36-го размера. Это значит, что может быть два покупателя с 36-м размером, которым подошли бы 36-е туфли на меньшую ногу (например, 36 и 37). Однако, поскольку остались обычные 36-е размеры, это говорит о том, что у этих покупателей не было нога 35-го размера, иначе туфли не остались бы.
Один 37-й размер также моет быть куплен жителем с 36-м и 38-м размером. Это означает, что в покупках, где использовались 37-е туфли, также не могли быть жителями с 38-м размером.
Один 45-й размер говорит о том, что его могла купить только одна особа с 44-м размером, которую не было среди жителей.
Таким образом, чтобы учесть все размеры, которые могли бы быть использованы, нам нужно найти минимальное количество пар, которые могли бы быть проданы, и одновременно учитывать, что размер обуви у каждого покупателя может отличаться.
Исходя из этой информации, минимальное количество пар обуви, которые мог привезти торговец, можно посчитать. Согласованно с тем, что мы оставляем лишние размеры, необходимо учитывать размеры и количество:
- Пусть n – это количество пар, которое он привёз.
- Если он привёз n пар, и у нас осталось 4 лишних, то количество ушедших пар: n - 4.
- Из мешка остались 2 пары 36-го + 1 пара 37-го + 1 пара 45-го.
Таким образом, имеем:
- 2 покупателей с 36-м размером (разный размер на одной ноге)
- 1 покупатель с 37-м размером,
- 1 покупатель с 45-м размером.
Другими словами, чтобы все особенности учесть, минимально торговец мог привезти n = 10 пар обуви (это число, учитывающее особенности каждого жителя и наличные лишние размеры).
Так что, минимальное количество пар обуви, которое мог привезти продавец, равно 10.
