ช่วยพิสูจน์หน่อยครับ

[James_waraniphit]

ข้อความเดิมเขียนโดยคุณ LightLucifer

ช่วยรังนกข้อนี้หน่อยครับ
ในตารางหมากรุกขนาด $n\times n$ แต่ละช่องติดหมายเลขตั้งแต่ $1$ ถึง $n^2$ โดยไม่ซ้ำกัน จงพิสูจน์ว่า จะต้องมีสองช่องที่ติดกันที่มีหมายเลขต่างอย่างน้อย $n$

ขอวิธีแบบ รังนก หน่อยครับ

[ShanaChan]

Hint พิจารณาช่อง 1 และ $n^2$ ลองใช้รังนกดู