Cho 1 hình vuông 8x8, điền ngẫu nhiên 64 số tự nhiên từ 1 đến 64 vào 64 ô vuông, chứng minh rằng tồn tại 2 hình vuông chung cạnh có hiệu khoảng cách giữa 2 số trong hình vuông không nhỏ hơn 5 "
Xét hàng có ô số $1$ và cột có ô số $64$ hiệu của chúng là $63$.
Bước di chuyển từ ô số $1$ tới ô số $64$ xa nhất cần $15$ bước di chuyển.
Giả sử hiệu khoảng cách giữa 2 số trong hình vuông nhỏ hơn $5$.
Khi đó hiệu lớn nhất của chúng là: $4x15=60$. Không đạt tới $63$.
Do đó có điều phải chứng minh.