Câu hỏi 14
Bác nông dân Tom cần chở sói, cừu và cải bắp qua sông. Chiếc thuyền chỉ chở được người nông dân và thêm một trong ba vật: sói, cừu hoặc cải bắp. Nếu chỉ có sói và cừu ở với nhau thì sói sẽ ăn thịt cừu. Nếu chỉ có cừu và cải bắp ở với nhau thì cừu sẽ ăn cải bắp. Hãy trả lời các câu hỏi sau để giúp bác nông dân tìm được cách chở tất cả qua sông với số lượt di chuyển ít nhất.
1. Trong ba vật sói, cừu và cải bắp, ta luôn có thể để hai vật nào ở cùng nhau?
2. Trong lượt đi đầu tiên, bác Tom nên chở sói, cừu hay cải bắp qua sông?
3. Giả sử lượt 1, bác Tom chở cừu sang sông, để cừu ở lại và quay về; lượt 2, bác Tom chở sói qua sông thì tiếp theo bác ấy nên làm như thế nào khi quay về ở lượt 2 và sang sông ở lượt 3?
4. Em hãy cho biết có tất cả bao nhiêu cách để đưa sói, cừu và cải bắp qua sông.
Quy ước biên tập: câu 4 đếm các cách ngắn nhất; phân biệt số lượt đi sang của nguồn với số lần qua sông một chiều. Làm đủ bốn phần.
1. Trong ba vật sói, cừu và cải bắp, ta luôn có thể để hai vật nào ở cùng nhau?
2. Trong lượt đi đầu tiên, bác Tom nên chở sói, cừu hay cải bắp qua sông?
3. Giả sử lượt 1, bác Tom chở cừu sang sông, để cừu ở lại và quay về; lượt 2, bác Tom chở sói qua sông thì tiếp theo bác ấy nên làm như thế nào khi quay về ở lượt 2 và sang sông ở lượt 3?
4. Em hãy cho biết có tất cả bao nhiêu cách để đưa sói, cừu và cải bắp qua sông.
Quy ước biên tập: câu 4 đếm các cách ngắn nhất; phân biệt số lượt đi sang của nguồn với số lần qua sông một chiều. Làm đủ bốn phần.