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

Михайловна

31

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

1. Начнем с того, что попытаемся по возможности заполнить лодку наибольшим количеством туристов. Заполним первую лодку 5 туристами.
\[5\]

2. Заполним вторую лодку 5 туристами.
\[5, 5\]

3. Теперь у нас осталось 10 туристов и ни одной полностью пустой лодки. Заполним третью лодку 5 туристами.
\[5, 5, 5\]

4. Осталось еще 5 туристов. Так как нет лодки на 5 человек, мы можем заполнить оставшиеся места в последней лодке третьим туристом.
\[5, 5, 5, 3\]

Таким образом, минимальное количество туристов, которое можно переправить на другой берег реки, составляет 18 человек. Чтобы это было возможно, первые две лодки должны быть заполнены по 5 туристов, а третья лодка — 5 туристами и одним туристом заполнить одно из оставшихся мест.