Question

[Lê Băng Nhật Hạ]

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?

Answer 1

[Vũ Đạt]

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ề):

Bờ bên này	Trên thuyền	Bờ bên kia
Trai+Gái+2 chuột+2 thỏ	Bố + chó —>
Trai+Gái+2 chuột+2 thỏ	Bố	Chó
Trai+Gái+2 chuột+1 thỏ	Bố + thỏ —>	Chó
Trai+Gái+2 chuột+1 thỏ	Bố + chó	Thỏ
Trai+Bố+2 chuột+chó	Gái + thỏ —>	Thỏ
Trai+Bố+2 chuột+chó	Gái	2 Thỏ
Bố+2 chuột + chó	Trai + Gái —>	2 Thỏ
Bố+2 chuột + chó	Trai	2 Thỏ + Gái
Trai + 2 chuột	Bố + chó —>	2 Thỏ + Gái
Trai + 2 chuột	Gái	2 Thỏ + Bố + chó
2 chuột	Gái + Trai —>	2 Thỏ + Bố + chó
2 chuột	Trai	2 Thỏ + Gái + Bố + chó
1 chuột	Trai + chuột —>	2 Thỏ + Gái + Bố + chó
1 chuột	Bố + chó	2 Thỏ + Trai + Gái + 1 chuột
Chó	Bố + chuột —>	2 Thỏ + Trai + Gái + 1 chuột
Chó	Bố	2 Thỏ + Trai + Gái + 2 chuột
	Bố + Chó —>	2 Thỏ + Trai + Gái + 2 chuột