Кполноводной реке подошла компания туристов. известно, что каждый турист весит либо 53 кг, либо 62 кг, либо 95 кг и туристов каждого веса по крайней мере двое. у них есть резиновая лодка. какой минимальной грузоподъемностью она должна обладать, чтобы все туристы переправились на другой берег?
комментарий. вплавь переправляться нельзя, лодка сама переплывать реку не может, можно части туристам переправиться, а затем некоторым вернуться обратно. будем считать, что лодка может вместить любое количество туристов, лишь бы их вес вместе не превысил ее грузоподъемности.
106 кг
двое по 53 переплывают реку и один возвращается назад
теперь любой весом 95 или 62 переплывает реку, меняется с 53-килограмовым, и тот возвращается назад
Итого, мы переправили одного пассажира весом 62 или 95.
Эту процедуру можно повторять бесконечно, перевозя всех пассажиров по одному.
Меньше быть не может, потому что тогда в лодку влезает только один пассажир любого веса