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

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