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)
K
Khách
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Những câu hỏi liên quan
1
28 tháng 2 2019
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
