Trung sĩ
Cho bảng ô vuông $n \times n$ ($n$ nguyên dương). Ban đầu, một quân tốt được đặt vào một ô vuông bất kì trong bảng. Quân tốt có thể di chuyển từ ô trong cột thứ $k$ đến một ô bất kì trong hàng thứ $k$ ($1\leq k\leq n$). Chứng minh rằng tồn tại $n^{2}$ bước di chuyển để quân tốt có thể đi qua tất cả ô vuông trong bảng đúng một lần và trở về vị trí ban đầu ở bước di chuyển cuối cùng.
Bài viết đã được chỉnh sửa nội dung bởi perfectstrong: 14-02-2024 - 10:38
LaTeX
Nơi nào có ý chí, nơi đó có con đường. Nếu trong triệu khả năng, có một khả năng bạn làm được điều gì đó, bất cứ điều gì, để giữ thứ bạn muốn không kết thúc, hãy làm đi. Hãy cạy cửa mở, hoặc thậm chí nếu cần, hãy nhét chân vào cửa để giữ cửa mở.
Where there is a will, there is a way. If there is a chance in a million that you can do something, anything, to keep what you want from ending, do it. Pry the door open or, if need be, wedge your foot in that door and keep it open.
__ Pauline Kael __
0 thành viên, 1 khách, 0 thành viên ẩn danh
Community Forum Software by IP.Board
Licensed to: Diễn đàn Toán học
