Đề bài:

Có 1 ông bố, 1 con trai, 1 con gái, 1 con chó, 2 con chuột hamster và 2 con thỏ cần đi qua sông. Họ chỉ có 1 cái xuồng nhỏ, chỉ chở được 2 người hoặc 1 người, 1 con vật. Chỉ có người mới điều khiển được xuồng. Ngoài ra có một số lưu ý sau:

- Nếu không có ông bố canh chừng thì con chó sẽ cắn người và con vật còn lại.

- Nếu không có con gái thì con trai sẽ nhéo tai các con thỏ.

- Nếu không có con trai thì con gái sẽ vặt râu mấy con chuột.

Làm thế nào để tất cả có thể qua sông mà không có ai bị cắn hoặc chọc giận?

Giải:

Phân tích các phương án cho chuyến đi đầu tiên, ta sẽ thấy ở chuyến đầu, chỉ có ông bố đi với con chó sang sông là hợp lý (có thể là con trai và con gái cùng sang, nhưng sau đó thì sao? Ai về?). Và chuyến đi cuối cùng cũng là ông bố và con chó.

Từ phân tích ban đầu này, phân tích kỹ hơn, ta đưa ra lời giải sau (cột 1 là bờ bên này, cột 2 là trên thuyền, cột 3 là bờ bên kia, các chuyến lẻ là đi sang, các chuyến chẵn là đi về):

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