ข้อความเดิมเขียนโดยคุณ Puriwatt (ข้อความที่ 76578)

โจทย์ข้อ16. ชายคนหนึ่งต้องเดินทางไปทำงานโดยเดินจากที่พักผ่าน 4 ช่วงตึกไปทางทิศตะวันออก และเดินไปทางทิศเหนืออีก 3 ช่วงตึก จึงจะถึงที่ทำงาน ถ้าเขียนแผนการเดินทางผ่านช่วงตึก 1 ช่วงคือผ่าน 1 ช่อง ในตาราง 7x7 จงหาจำนวนเส้นทางการเดินที่เป็นไปได้ทั้งหมดที่ชายคนนี้เดินทางไปทำงาน

การเขียนแผนการเดินทางลงในตาราง 7x7 จะเริ่มเขียนตรงไหนของตารางก็ได้ แต่ที่ทำงานต้องมีระยะห่างจากที่พัก 4 ช่องแนวนอน และ 3 ช่องแนวตั้ง (สมมุติว่าเราหันหน้าไปทางทิศเหนือ และทิศตะวันออกจะอยู่ด้านขวามือของเรา) และผมตีความคำว่า "ช่วงตึก" เป็น ระยะระหว่างซอยที่โอบล้อมตึกไว้ (ซึ่งแตกต่างจากคำว่า "คูหา" ที่จะติดกันเป็นพรืด) ลองดูรูปด้านล่างประกอบครับ

Attachment 2498
ไม่คิดมากก็ตอบ 20 เส้นทาง(ตามรูปแรก) เพราะคำว่า และเดินไปทางทิศเหนืออีก 3 ช่วงตึก
แต่คนคิดมากแบบผมจะตอบ 700 เส้นทางครับ(รวมสองรูป) เพราะคำว่า จงหาจำนวนเส้นทางการเดินที่เป็นไปได้ทั้งหมด :D