Задание:
К берегу реки подошли 3 контрабандиста с двумя мешками золота каждый. У берега нашлась трехместная лодка в которую помещались любые три мешка, иликонтрабандист +2 мешка, или 2 контрабандиста +1 мешок или 3 контрабандиста. Каждый из преступников не может оставить ни один из своих мешков наедине с другими преступниками, но может их оставить на безлюдном берегу. Могут ли все они переправиться через реку?
Решение:
Нет не могут, потому что: три мешка сами по себе не переправятся; если поедет один контрабандист с двумя своими мешками то ему придется оставить мешки на пустом берегу; если поедут два бандита и один мешок то у одного один мешок останется наедине с другим преступником а у другого все два; и наконец если поедут три преступника, то все мешки останутся на пустом берегу
Знаете другой ответ?