Для решения этой задачи необходимо следить за тем, чтобы на каждом этапе (на обоих берегах и в лодке) количество женщин не превышало количество мужчин, за исключением случаев, когда мужчин на берегу нет вовсе. Обозначим участников: М1, М2, М3 (мужчины) и Ж1 (гребет), Ж2, Ж3 (женщины). Алгоритм переправы:
- Ж1 и Ж2 переправляются на другой берег.
- Ж1 возвращается обратно.
- Итог: на левом берегу 3М, Ж1, Ж3; на правом Ж2.
- Ж1 и Ж3 переправляются на другой берег.
- Ж1 возвращается обратно.
- Итог: на левом берегу 3М, Ж1; на правом Ж2, Ж3.
- М1 и М2 переправляются на другой берег.
- М1 и Ж2 возвращаются обратно.
- Итог: на левом берегу М1, М3, Ж1, Ж2; на правом М2, Ж3.
- М1 и М3 переправляются на другой берег.
- Ж3 возвращается обратно.
- Итог: на левом берегу Ж1, Ж2, Ж3; на правом М1, М2, М3.
- Ж1 и Ж2 переправляются на другой берег.
- Ж1 возвращается обратно.
- Итог: на левом берегу Ж1, Ж3; на правом 3М, Ж2.
- Ж1 и Ж3 переправляются на другой берег.
Анализ условий:
- Вместимость: В каждой поездке участвовало не более 2 человек.
- Умение грести: В каждой поездке в лодке находился либо мужчина (пункты 5-8), либо женщина Ж1 (пункты 1-4, 9-11), которая умеет грести.
- Безопасность:
- На этапах 1–4 на левом берегу мужчин больше, чем женщин, а на правом только женщины (условие не нарушено).
- На этапе 6 на обоих берегах по 2 мужчины и по 1 женщине (равенство).
- На этапе 8 на правом берегу все мужчины, а на левом только женщины (условие не нарушено).
- На этапах 9–11 на правом берегу мужчин больше или столько же, сколько женщин.
Все участники успешно переправились на противоположный берег. Я могу составить для вас таблицу этого процесса, чтобы наглядно зафиксировать положение каждого участника после каждого шага. Хотите, чтобы я это сделал?
Форма ответа
Ответы и вопросы пользователей