โจทย์หลักรังนกพิราบข้อนี้ทำยังไงคะ

[khlongez]

ให้พิสูจน์ว่า เมื่อเขียนตัวเลข1ถึง81 ลงบนตาราง 9x9 (จะเขียนเรียงสับเปลี่ยนตัวเลขยังไงก็ได้) จะต้องมีสองช่องที่ติดกันที่ผลต่างของตัวเลขในสองช่องนั้นมากกว่าหรือเท่ากับ 6 เสมอ

[Onasdi]

แนะให้นะครับ พิจารณาช่องที่มีเลข 1 กับ ช่องที่มีเลข 81 เรียกสองช่องนี้ว่า A กับ B
สังเกตว่าสามารถเดินจาก A ไป B โดยเดินตามแนวนอนหรือแนวตั้งเท่านั้น ได้ในอย่างมาก 16 ก้าว

[khlongez]

ขอบคุณค่ะ