Câu hỏi 10
Một chuồng dế có 12 ngăn, mỗi ngăn ở nửa chuồng bên trái chứa một chú dế như hình. Hỏi các chú dế cần nhảy tổng cộng ít nhất bao nhiêu bước để tất cả 6 chú dế có thể di chuyển đến 6 ô trống ở nửa chuồng bên phải? Biết mỗi bước, mỗi chú dế chỉ có thể nhảy qua một ngăn theo chiều dọc, chiều ngang hoặc đường chéo để đến ngăn còn trống.
Làm rõ: Sáu ô có dế và sáu ô đích chia theo đường bậc thang, không phải đường giữa thẳng. Mỗi bước bỏ qua đúng một ô trung gian.
Làm rõ: Sáu ô có dế và sáu ô đích chia theo đường bậc thang, không phải đường giữa thẳng. Mỗi bước bỏ qua đúng một ô trung gian.