Câu hỏi 15
Hải ly Alex dùng các khối gỗ lập phương bằng nhau để tạo 7 tòa tháp như hình.
Để các tháp cao bằng nhau, Alex có thể thêm khối hoặc loại bỏ khối đang có. Mỗi lần thêm hoặc lấy ra một khối được tính là một lượt di chuyển. Ví dụ đổi tháp ngoài cùng bên trái thành cao 2 cần ít nhất 3 lượt (bỏ 3 khối); thành cao 7 cần ít nhất 2 lượt (thêm 2 khối). Đưa một khối từ tháp này sang tháp khác cũng tính 2 lượt. Hỏi ít nhất cần bao nhiêu lượt để các tháp cao bằng nhau?
Để các tháp cao bằng nhau, Alex có thể thêm khối hoặc loại bỏ khối đang có. Mỗi lần thêm hoặc lấy ra một khối được tính là một lượt di chuyển. Ví dụ đổi tháp ngoài cùng bên trái thành cao 2 cần ít nhất 3 lượt (bỏ 3 khối); thành cao 7 cần ít nhất 2 lượt (thêm 2 khối). Đưa một khối từ tháp này sang tháp khác cũng tính 2 lượt. Hỏi ít nhất cần bao nhiêu lượt để các tháp cao bằng nhau?