ผลต่างระหว่างรุ่นของ "สะพานทั้งเจ็ดแห่งเมืองเคอนิชส์แบร์ค"
เนื้อหาที่ลบ เนื้อหาที่เพิ่ม
Applezapotis (คุย | ส่วนร่วม) ลไม่มีความย่อการแก้ไข |
|||
บรรทัด 27:
== ดัดแปลงปัญหา ==
[[ไฟล์:7_bridgesID.png|300px]]
=== สะพานที่ 8 ของเจ้าชายสีน้ำเงิน ===
เจ้าชายน้ำเงิน ได้วางแผนสร้างสะพานขึ้นมาสะพานหนึ่ง เพื่อให้เขาสามารถเริ่มเดินจากปราสาทสีน้ำเงินในตอนหัวค่ำโดยผ่านแต่ละสะพานหนึ่งครั้ง และไปจบที่เกาะกลางเพื่อดื่มเบียร์ฉลองชัยชนะ แน่นอนว่าเขาไม่ต้องการให้เจ้าชายสีแดงใช้สะพานนี้เพื่อจุดประสงค์เดียวกันกับเขา เจ้าชายน้ำเงินจะสร้างสะพานที่ 8 ที่ไหนดี?
=== สะพานที่ 9 ของเจ้าชายสีแดง ===
เจ้าชายแดงต้องการล้างแค้นเจ้าชายสีน้ำเงิน โดยการสร้างสะพานหนึ่งสะพานที่จะทำให้เขาเดินผ่านมันได้ทั้งหมดโดยไปจบที่เกาะกลาง และนอกจากนั้นเขายังต้องการกันไม่ให้เจ้าชายน้ำเงินทำได้อย่างที่เขาต้องการตอนสร้างสะพานที่ 8 เจ้าชายแดงจะสร้างสะพานที่ 9 ที่ไหนดี?
=== สะพานที่ 10 ของบาทหลวง ===
บาทหลวงอนาถใจกับความเหลวไหลของเจ้าชายทั้งสอง จึงต้องการสร้างสะพานที่ 10 เพื่อให้เจ้าชายทั้งสองกลับบ้านนอนแทนที่จะมาดื่มเหล้าเมามาย บาทหลวงจะสร้างสะพานที่ 10 ที่ไหนดี?
== สะพานที่ 8 ของเจ้าชายสมาวง ==
| |||