Problem #PRU-88131

Problems Discrete Mathematics Algorithm Theory Theory of algorithms (other)

Problem

Three tourists must move from one bank of the river to another. At their disposal is an old boat, which can withstand a load of only 100 kg. The weight of one of the tourists is 45 kg, the second – 50 kg, the third – 80 kg. How should they act to move to the other side?