*** มีได้ทั้งหมดกี่เส้นทาง ***
 

[IMG][/IMG]

แมงมุมตัวหนึ่งอยู่ที่มุม A ด้านล่าง จะไต่ตามเส้นไปกินแมลงอีกตัวหนึ่งที่มุม B ด้านบน
ระยะทางที่สั้นที่สุดในการเดินจากมุมAไปมุม B ของแมงมุม มีได้ทั้งหมดกี่เส้นทาง

ขอแนวคิดด้วยครับ ยังมืดตึ๊ดอยู่เลยครับ

ใช้กฏการบวกดูหรือยังครับ

เริ่มจากใส่ 1, 1 ที่จุด (0, 1) กับ (1, 0) จากนั้นเดินไปทางขวาหรือบนเท่านั้น โดยดูว่าจุดแต่ละจุดมาได้จากจุดใดบ้าง แล้วก็บวกไปเรื่อย

เฉลยเฉลยไว้ 14 เส้นทางครับ พี่gon

ถ้าไม่เป็นการรบกวนจนเกินไป ขอเฉลยแบบละเอียดของพี่ gonด้วยครับ

แต่ถ้าเป็นภาระเกินไป ก็ไม่รบกวนครับ

ขอบคุณครับพี่

ลืมไปว่าต้องน้อยที่สุดด้วย ของเก่านั่นมันเส้นทางทั้งหมดที่เป็นไปได้ ถ้ายอมให้เดินในทิศตะวันออกหรือเหนือเท่านั้น ได้ 12 เท่านั้นครับ ต้องเดินผ่านเส้นทแยงมุมจึงจะได้สั้นที่สุด

เนื่องจากโจทย์ต้องการระยะทางที่สั้นที่สุด แมงมุมต้องเดินขึ้นและไปทางขวาเท่านั้น ยิ่งกว่านั้นจะต้องเดินผ่านเส้นเฉียงเสมอ
คราวนี้ำนับไม่ยากแล้วล่ะครับ

พี่gon ช่วยดูทีครับ

ถ้าคิดตามนี้ ผมคิดได้ 98 เองครับ ไม่ได้111

ผมคิดดังรูปครับ พี่gon ช่วยดูทีครับ ผมพลาดตรงไหนป่าวครับ

ถูกต้องแล้วครับ ในกระดาษทด พี่อ่านผิดเอง เขียน 10 เป็น 16 ค่าต่างๆเลยเคลื่อนหมดเลย :laugh:

พี่ gon ครับ แนวคิดแบบนี้ใช้ได้ทั้งแบบคิดแบบเดินหน้าและคิดแบบถอยหลังย้อนกลับ ถูกต้องตรงกันใช่ไหมครับ พอดีเคยเห็นพี่TOPทําแนวคิดแบบถอยหลังย้อนกลับไว้

คุณgonช่วยเช็คเส้นทางให้หน่อยครับจากความเห็นที่4จำนวนเส้นทางบรรทัดบนสุดผมว่าน่าจะเป็น6,10,14แทนที่จะเป็น4,8,12ครับ...รบกวนดูให้ผ มหน่อยครับ

ผมว่าน่าจะเป็นอย่างที่ Furry บอกมา แต่รอพี่ gon ดูให้อีกทีดีกว่า

ขอบคุณที่ทักท้วงครับ พลาดอีกแล้ว :blood:



ถึงว่าถึงได้เดินย้อนหลัง ศึกษาจากของ Top นี่้เอง :laugh:

ก็ที่จริงแล้วมันก็เป็นเรื่องปกติ เพราะถ้าเดินจาก A ไิิป B ได้ n เส้นทาง การเดินจาก B ไป A ก็ต้องเดินได้ n เส้นทาง (ทางเดียวกันกับ A ไป B นั่นล่ะ)

ขอบคุณคุณgonที่ช่วยตรวจสอบให้ครับ