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

[LOSO]

[IMG][/IMG]

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

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

[gon]

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

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

ถ้าบวกไม่ผิด

จะได้ 111

[LOSO]

ข้อความเดิมเขียนโดยคุณ gon

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

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

ถ้าบวกไม่ผิด

จะได้ 111

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

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

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

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

[gon]

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

[nooonuii]

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

[LOSO]

ข้อความเดิมเขียนโดยคุณ gon

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

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

ถ้าบวกไม่ผิด

จะได้ 111

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

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

[LOSO]

ข้อความเดิมเขียนโดยคุณ LOSO

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

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

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

[gon]

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

[LOSO]

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

[Furry]

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

[LOSO]

ข้อความเดิมเขียนโดยคุณ Furry

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

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

[gon]

ข้อความเดิมเขียนโดยคุณ Furry

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

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

ข้อความเดิมเขียนโดยคุณ LOSO

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

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

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

[Furry]

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