 |
ปริศนาถนนเชื่อมเมือง
|
|
มีเมืองอยู่ 4 เมืองคือ เมือง ก., ข., ค. และ ง. อยู่บนพื้นราบในลักษณะสี่เหลี่ยมจตุรัส โดยที่:
เมือง ก. อยู่ทางตะวันตกของเมือง ข. และห่างจากเมือง ข. 100 กิโลเมตร
เมือง ข. อยู่อยู่ทางเหนือของเมือง ง. ห่างจากเมือง ง. 100 กิโลเมตร
เมือง ค. อยู่อยู่ทางใต้ของเมือง ก. ห่างจากเมือง ก. 100 กิโลเมตร
เมือง ง. อยู่ทางตะวันออกของเมือง ค. และห่างจากเมือง ค. 100 กิโลเมตร
(ตามรูปประกอบ)
ปัญหามีอยู่ว่า เมืองทั้ง 4 นี้ต้องการสร้างถนนที่เชื่อมหากัน โดยไม่สนใจว่า การเดินทางจากเมืองหนึ่งไปอีกเมืองจะต้องผ่านเมืองอื่นๆ หรือไม่ ขอแค่มีถนนไปได้ทุกเมืองเป็นพอ แต่ทว่า ค่าใช้จ่ายในการทำถนนนั้นคิดตามระยะทาง ฉะนั้น ถ้าสร้างถนนจากเมือง ก. ไปเมือง ข. ,เมือง ข. ไปเมือง ง. และเมือง ง. ไปเมือง ค. ถนนจะมีระยะทาง 100 + 100 + 100 = 300 กิโลเมตร ซึ่งคิดเป็นค่าใช้จ่ายที่สูงอยู่
คำถามคือ จะสร้างถนนยังไง ให้เสียค่าใช้จ่ายน้อยที่สุด (ระยะทางสั้นที่สุด) และระยะทางของถนนที่ได้เป็นเท่าไร?
คำใบ้: คำตอบที่ได้มีค่าน้อยกว่า 282 km
| จากคุณ |
:
S.S.   
|
| เขียนเมื่อ |
:
19 มิ.ย. 53 23:53:16
|
|
|
| |
