Từ ví dụ nhỏ sau: Xét trên mặt phẳng tọa độ các điểm nguyên, xét một hình vuông 3x3 bất kì chứa 9 điểm nguyên trong mặt phẳng. Vẽ các đoạn thẳng nối tiếp nhau tạo thành một đường gấp khúc sao cho đường gấp khúc ngày đi qua hết 9 điểm nguyên trong hình vuông kia. Tìm số đoạn thẳng ít nhất trong đường gấp khúc trên.
Dể thấy trong trường hợp 3x3 thì giá trị nhỏ nhất này là 4. Vậy với hình vuông nxn thì giá trị nhỏ nhất này là bao nhiêu? liệu có công thức tổng quát không. Mọi người làm giúp mình với.
Bài viết đã được chỉnh sửa nội dung bởi quanchun98: 26-05-2015 - 16:54