Bài toán 'Tìm người cuối cùng lái xuồng qua sông'

Hưởng

Thành viên cấp 1
Họ muốn qua sông với số lần qua lại ít nhất. Mỗi lần qua sông, chỉ có một người lái xuồng. Hai người phụ nữ yêu cầu rằng không để một người phụ nữ nào ở một mình với một người đàn ông hoặc nhiều người đàn ông trong mọi thời điểm.

Những người đàn ông yêu cầu rằng không có ai lái xuồng trong cả hai lần qua - về hoặc về - qua liên tiếp.

Trong số những người sẽ lái xuồng khi qua sông một mình, Charles là người đầu tiên, Dennis là người thứ hai còn Ethan là người thứ ba.

Hỏi ai là người cuối cùng lái xuồng qua sông?

TS Trần Nam Dũng
ĐH Khoa học Tự nhiên, ĐH Quốc gia TP HCM

Theo: vnexpress.net
 
Back
Top