Câu hỏi 15
Hải ly Alex có các khối gỗ hình lập phương với kích thước bằng nhau. Bạn ấy đã sử dụng các khối gỗ đó để tạo thành 7 tòa tháp như hình minh họa bên dưới.
Bây giờ, để làm cho các tòa tháp có chiều cao bằng nhau, Alex có thể đặt thêm các khối hình hoặc loại bỏ các khối đang có trên các tòa tháp. Alex gọi mỗi thao tác đặt thêm hay lấy ra một khối hình là một lượt di chuyển. Chẳng hạn: để thay đổi chiều cao của tháp ngoài cùng bên trái thành 2, Alex cần ít nhất 3 lượt di chuyển (loại bỏ 3 khối); còn nếu muốn thay đổi chiều cao thành 7 thì Alex chỉ cần ít nhất 2 lượt di chuyển (thêm vào 2 khối). Lưu ý rằng việc đưa một khối hình từ tháp này sang tháp khác cũng được tính là 2 lượt di chuyển.
Hỏi Alex cần thực hiện ít nhất bao nhiêu lượt di chuyển để thay đổi được các tòa tháp về dạng có chiều cao bằng nhau?
Bây giờ, để làm cho các tòa tháp có chiều cao bằng nhau, Alex có thể đặt thêm các khối hình hoặc loại bỏ các khối đang có trên các tòa tháp. Alex gọi mỗi thao tác đặt thêm hay lấy ra một khối hình là một lượt di chuyển. Chẳng hạn: để thay đổi chiều cao của tháp ngoài cùng bên trái thành 2, Alex cần ít nhất 3 lượt di chuyển (loại bỏ 3 khối); còn nếu muốn thay đổi chiều cao thành 7 thì Alex chỉ cần ít nhất 2 lượt di chuyển (thêm vào 2 khối). Lưu ý rằng việc đưa một khối hình từ tháp này sang tháp khác cũng được tính là 2 lượt di chuyển.
Hỏi Alex cần thực hiện ít nhất bao nhiêu lượt di chuyển để thay đổi được các tòa tháp về dạng có chiều cao bằng nhau?