Веселая компания (из предыдущей задачи) благополучно переправилась на противоположный берег реки и уселась отдыхать. Возник вопрос: можно ли было
Вопрос пользователя
Веселая компания (из предыдущей задачи) благополучно переправилась на противоположный берег реки и уселась отдыхать. Возник вопрос: можно ли было организовать переправу через реку на тех же условиях с помощью одной лодки четырех пар, если девочки откажутся грести? Выяснилось, что при сохранении условий, выдвинутых девочками, переправу можно было бы осуществить только при наличии лодки, поднимающей трех человек. Каким образом?
Ответ эксперта
Переправа на лодке, поднимающей трех человек. Пусть папы — А, Б, В и Г, а дочки соответственно а, б, в и г.
Первый берег В лодке Второй берег
А Б В Г • • • •
а б в г • • • •
I. Отправляются 3 девочки:
А Б В Г • • • •
а • • • → б в г → • б в г
Две из них возвращаются:
А Б В Г • • • •
а б в • ← б в • ← • • • г
II. Отправляются папа с дочкой и еще один папа, дочка которого! на втором берегу:
А Б • • → В Г → • • В Г
а б • • в • • в г
Один папа со своей дочкой возвращается:
А Б В • ← В • ← • • • Г
а б в • в • • • г
III. Отправляются 3 папы:
• • • • → А Б В → А Б В Г
а б в • • • • г
Возвращается одна девочка:
• • • • А Б В Г
а б в г ← г • • ← • • • •
IV. Вернувшаяся девочка забирает с собой еще двоих:
• • • • А Б В Г
а • • • → б в г → • б в г
Возвращается папа за своей дочкой (или какая-нибудь девочка за своей подругой):
А • • • ← А • • ← • Б В Г
а • • • • б в г
V. Отправляется последняя пара:
• • • • → А • → А Б В Г
• • • • а а б в г
Переправа закончена,
