Câu hỏi 54
Cho số nguyên dương $n$. Trên bàn cờ gồm $4n\times4n$ ô vuông, đặt đúng $4n$ quân sao cho mỗi hàng và mỗi cột chứa một quân. Trong một bước, một quân được chuyển theo phương ngang hoặc dọc sang ô kề bên. Nhiều quân có thể cùng nằm trên một ô. Cần di chuyển các quân để chúng chiếm tất cả các ô trên một trong hai đường chéo.
Tìm số nhỏ nhất $k(n)$ sao cho từ mọi vị trí ban đầu đều thực hiện được trong không quá $k(n)$ bước.
Tìm số nhỏ nhất $k(n)$ sao cho từ mọi vị trí ban đầu đều thực hiện được trong không quá $k(n)$ bước.