อ้างอิง:
ข้อความเดิมเขียนโดยคุณ Poogunexe
ข้อสามใครมีไอเดียอะไรบ้างอะครับ ไอเดียผมคือ ขั้นแรกพิสูจน์ว่าเดินวนเป็นวงแล้วกลับมาที่เดิมผลรวมระยะทางได้ 0 ต่อไปพิสูจน์ว่าเดิน ขวาแล้วลงกับเดินลงแล้วขวาผลรวมระยะทางเท่ากัน จากนั้นก็ induction ไปเรื่อยๆว่าไม่ว่าจะเดินเละยังไงก็พับให้เป็นทางขวาและลงอย่างเดียวได้ แล้วจะเหลือแค่การเดินจาก (0,N) ไป (M,N) ไป (M,0) ซึ่งผลรวมระยะทางเป็น 0 แต่ผมว่ามันเขียนได้ยากมากเลย ยาวด้วย เห็นเฉลยทีขนลุกเลยครับ
|
พิสูจน์ว่า ถ้าเดินไปตกบนจุด (x,y) ระยะที่บันทึกจะรวมกันได้ xy เสมอ