หัวข้อนี้ก็จะเป็นไปในลักษณะเดียวกับข้อที่แล้ว คือเรื่องการเดินทาง
ลักษณะของโจทย์ก็คือต้องการเดินทางเป็นระยะทางที่สั้นที่สุด
ซึ่งโดยปกติแล้ว เพื่อให้ได้ระยะทางที่สั้นที่สุด โจทย์ก็จะบังคับทิศทางการเดิน ว่าไปในทิศใดได้บ้างเท่านั้น
หลักการที่ใช้ง่าย ๆ วิธีหนึ่งก็คือ การใช้
กฎการบวก
(ซึ่งที่จริงแล้วมีชื่อเรียกว่า กฎของปาสกาล)
สำหรับท่านที่ไม่เคยมีความรู้เรื่องนี้มาก่อนเลย ก็ลองดูจากยูทูบข้างล่างนี้นะครับ ประมาณ 10 นาที
สำหรับท่านที่ต้องการทบทวนความเข้าใจพื้นฐาน บวกเลขอย่างสนุกสนาน ก็ลองทดสอบกับโจทย์ข้อนี้ได้เลยครับ.
ถ้ากำหนดให้เดินได้ในทิศทางเหนือและทิศตะวันออกเท่านั้น
(รูปสี่เหลี่ยมแต่ละรูปเป็นรูปสี่เหลี่ยมมุมฉาก แต่ไม่จำเป็นต้องเป็นรูปสี่เหลี่ยมจัตุรัส)
จงหา
1. จำนวนเส้นทางทั้งหมดในการเดินทางจาก A ไป B
2. จำนวนเส้นทางทั้งหมดในการเดินทางจาก A ไป B โดยผ่านทั้งจุด C และจุด D
3. จำนวนเส้นทางทั้งหมดในการเดินทางจาก A ไป B โดยไม่ผ่านจุด C แต่ผ่านจุด D
4. จำนวนเส้นทางทั้งหมดในการเดินทางจาก A ไป B โดยผ่านจุด C แต่ไม่ผ่านจุด D
5. จำนวนเส้นทางทั้งหมดในการเดินทางจาก A ไป B โดยไม่ผ่านทั้งจุด C และจุด D