B1: 2 cậu bé trèo thuyền qua sông, rồi 1 cậu bé lên bờ và 1 cậu bé trèo thuyền về chỗ cũ
B2: 1 người lính sẽ trèo thuyền qua chỗ cậu bé lên bờ, rồi sau đó cậu bé lên bờ trèo thuyền về chỗ cũ
B3: rồi 2 cậu bé trèo thuyền qua sông, 1 cậu bé lên bờ và 1 cậu bé trèo thuyền về chỗ cũ
B4: người lính còn lại sẽ trèo thuyền qua chỗ cậu bé lên bờ, rồi sau đó cậu bé lên bờ trèo thuyền về chỗ cũ
=> khi đó, 2 người lính qua được sông và 2 cậu bé có thể qua được sông