สะพานเจ็ดแห่งโคนิกสเบิร์ก by IPST

1. ให้เขียนเส้นทางเดินทางบนกระดาษ โดยการเดินทางนี้จะต้องเดินทางข้ามสะพานทุกสะพานโดยไม่ซ้ำกัน และข้ามแต่ละสะพานเพียงครั้งเดียวเท่านั้น

2. ให้นักเรียนสร้างสะพานเพิ่มดั่งนี้
สะพานที่ 8 ของเจ้าชายสีน้ำเงิน

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

สะพานที่ 9 ของเจ้าชายสีแดง

เจ้าชายแดงต้องการล้างแค้นเจ้าชายสีน้ำเงิน โดยการสร้างสะพานหนึ่งสะพานที่จะทำให้เขาเดินผ่านมันได้ทั้งหมดโดยไปจบที่เกาะกลาง และนอกจากนั้นเขายังต้องการกันไม่ให้เจ้าชายน้ำเงินทำได้อย่างที่เขาต้องการตอนสร้างสะพานที่ 8 เจ้าชายแดงจะสร้างสะพานที่ 9 ที่ไหนดี?
สะพานที่ 10 ของบาทหลวง

บาทหลวงอนาถใจกับความเหลวไหลของเจ้าชายทั้งสอง จึงต้องการสร้างสะพานที่ 10 เพื่อให้เจ้าชายทั้งสองกลับบ้านนอนแทนที่จะมาดื่มเหล้าเมามาย บาทหลวงจะสร้างสะพานที่ 10 ที่ไหนดี?

]]>