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