Trên bảng ô vuông kích thước 2020, ta viết các số tự nhiên từ 1 đến 400, mỗi số viết vào một ô một cách tùy ý. Chứng minh rằng luôn tồn tại hai ô vuông có chung cạnh mà hiệu các số ghi trong chúng không nhỏ hơn 11.
Trên bảng ô vuông kích thước 10 x 10, ta viết các số tự nhiên tự 1 đến 100, mỗi số viết vào một ô một cách tùy ý. Chứng minh rằng luôn tồn tại hai ô vuông có chung cạnh mà hiệu các số ghi trong chúng không nhỏ hơn 6
trên bảng ô vuông kích thước 8x8, ta viết các số tự nhiên từ 1-> 64 mỗi số viết vào một ô một cách tùy ý. Chứng minh rằng luôn tồn tại 2 ô vuông chung cạnh mà hiệu các số ghi trong chúng không nhỏ hơn 5 (chứng minh theo nguyên lý Dirichlet)
b) Trên bảng ô vuông kích thước 6x6 ấy ta viết các số tự nhiên từ 1 đến 36, mỗi số viết vào một ô một cách tuỳ ý. CMR luôn tồn tại hai ô vuông chung cạnh mà hiệu các số ghi trong chúng không nhỏ hơn 4
Trên bảng vuông 8x8, ta viết các số tự nhiên từ 1 \(\rightarrow\)64, mỗi số viết vào một ô vuông một cách tùy ý. CMR: Luôn tồn tại hai ô vuông chung cạnh mà hiệu các số ghi trong chúng không nhỏ hơn 5.
(AI NHANH MK TK)
chuyển từ 1 ô bất kỳ sang ô kề nó gọi là 1 bước. Xét 2 ô ghi số 1 và 64. Chuyển từ ô ghi số 1 tới ô ghi số 64 cần nhiều nhất 14 bước chuyển.Tồn tại 1 bước chuyển có hiệu không nhỏ hơn 5
Thật vậy nếu tất cả các bước chuyển đều có hiệu nhỏ hơn 5 thì từ số 1, qua không quá 14 bước chuyển sẽ tăng thêm không quá 56
Vậy tồn tại 2 ô kề nhau có hiệu 2 ô đó không nhỏ hơn 5
a) Trên một bảng ô vuông kích thước 6x6 ta viết vào mỗi ô của bảng một trong các số -1;0;1 sau đó tính tổng của các số theo từng cột, theo từng dòng và theo từng đường chéo. Chứng minh rằng luôn tồn tại hai tổng có giá trị bằng nhau
Trên các ô của một bảng vuông 6 x 6, ta đặt các số tự nhiên từ 1 đến 36, mỗi số vào 1 ô. Chứng minh rằng tồn tại 2 ô kề nhau có hiệu các số trong 2 ô đó không nhỏ hơn 4?
Trên các ô của một bảng vuông 6 x 6, ta đặt các số tự nhiên từ 1 đến 36, mỗi số vào 1 ô. Chứng minh rằng tồn tại 2 ô kề nhau có hiệu các số trong 2 ô đó không nhỏ hơn 4
Cho bảng ô vuông kích thước 9 * 9: Người ta điền các số 1; 2;.....; 81 vào các ô vuông của bảng, mỗi ô vuông một số và không có hai ô vuông nào điền số giống nhau theo một thứ tự nào đó. Chứng minh rằng tồn tại một bảng con 2 * 2 sao cho tổng các số trong bảng con này lớn hơn 137:
Cho bảng ô vuông kích thước 9 x 9. Người ta điền các số 1, 2, ..., 81 vào các ô vuông của bảng, mỗi ô vuông một số và không có hai ô vuông nào điền số giống nhau theo một thứ tự nào đó. Chứng minh rằng tồn tại một bảng con 2 x 2 sao cho tổng các số trong bảng con này lớn hơn 137.