Cái này đơn giản quá mà HTG. Hai nhóc qua sông, 1 đứa trở về th́ có 1 người lính qua sông. Đứa bên kia lại chèo trở về rồi hai đứa cùng sang, một đứa lại trở về. Lại thêm 1 người lính sang sông. Cứ một người lính sang sông, hai đứa trẻ phải có ba lần qua lại. Nên số lần của hai đứa trẻ là n. 3. Số lần của người lính là n. Như vậy số lần qua sông của họ sẽ là 3n+ n = 4n lần.
|