ISL1988/4 và một số bài toán liên quan


Gần đây bài toán sau lại tìm đến tôi: Cho số nguyên n lớn hơn 1 và một bảng ô vuông cỡ n \times n. Viết vào các ô vuông của bảng các số 1, 2, \ldots, n^2 sao cho hai ô khác nhau được viết hai số khác nhau. Chứng minh rằng tồn tại hai ô vuông có chung cạnh mà hiệu hai số được viết trên đó không bé hơn n.

Đây là bài toán số 4 trong cuốn IMO 1988 Shortlist, mà tôi ký hiệu là ISL1988/4. Để làm tài liệu tham khảo cho các bạn đồng nghiệp và học sinh, tôi giới thiệu nhiều lời giải của bài toán và một số bài toán liên quan. Không có kiến thức đặc biệt nào được sử dụng trong bài, các bạn học sinh lớp 8 hay 9 định hướng thi vào các lớp chuyên Toán có thể hiểu được tất cả các lời giải.

Các bạn có thể tải bài viết về ở đây.