เธ„เน‰เธ™เธซเธฒ
Home arrow บทความที่น่าสนใจ arrow ปัญหาการระบายสีโดยใช้สีเพียง 4สี
ปัญหาการระบายสีโดยใช้สีเพียง 4สี PDF พิมพ์ ส่งเมล
เขียนโดย อ.นนทิยา มากะเต สาขาวิชาคณิตศาสตร์   
Thursday, 28 June 2007
Image ปัญหานี้เป็นปัญหาการระบายสีแผนที่ประเทศต่าง ๆโดยมีเงื่อนไขว่า จะต้องระบายสีให้กับประเทศที่มีพรหมแดนติดกันให้มีสีต่าง ๆ กัน ปัญหาก็คือต้องการหาจำนวนสีที่น้อยที่สุดที่ใช้ในการระบายสีทุก ๆ แผนที่แล้วให้ได้ตามเงื่อนไข นักคณิตศาสตร์หลายคนคิดว่าสามารถใช้สีเพียง 4สีระบายทุก ๆ แผนที่ได้ ดังนั้นปัญหานี้จึงได้ชื่อว่าปัญหาการระบายสีโดยใช้สีเพียง

              ปัญหานี้เกิดขึ้นเมื่อ ค.. 1852 และพบคำตอบเมื่อ ค.. 1976 โดย แอพเพล (Apple) และฮาเคน (Haken) ซึ่งทั้งสองได้แสดงว่าสามารถระบายสีแผนที่ทุกๆแผนที่ได้โดยใช้สีเพียง 4  สี การพิสูจน์ปัญหานี้เขาได้แบ่งปัญหาออกเป็นเกือบ 2,000 กรณี ซึ่งแบ่งตามจำนวนของการจัดเรียงประเทศในแผนที่ และในการหาวิธีที่เป็นไปได้ของการระบายสีของการจัดเรียงหลายๆแบบนั้น เขาได้ใช้คอมพิวเตอร์เข้าช่วย และหลังจากที่คอมพิวเตอร์ใช้เวลาคำนวณกว่า 1,200  ชั่วโมง แล้วเขาจึงสรุปว่าคำตอบนี้เป็นจริง              
       
ถึงแม้ว่าจะได้คำตอบของปัญหาการระบายสีโดยใช้เพียง
4 สี แล้วก็ตาม แต่ก็มีนักคณิตศาสตร์หลายคนที่ไม่พอใจและสงสัยในวิธีการพิสูจน์ ดังนั้นปัญหาใหม่จึงเกิดขึ้นว่าจะมีการพิสูจน์แบบคณิตศาสตร์อย่างเดียวโดยไม่ใช้คอมพิวเตอร์เข้าช่วยจะได้หรือไม่ ซึ่งปัญหานี้ยังไม่มีใครสามารถพิสูจน์ได้

อ่านข้อมูลเพิ่มเติม............ Image

แก้ไขล่าสุดเมื่อ ( Friday, 31 August 2007 )
< ก่อนหน้า   ถัดไป >
Search
เมนูอื่น
Home
- - - - - - - - - - - - - - - - -
ภาคคณิตศาสตร์วันนี้
- - - - - - - - - - - - - - - - -
บทความที่น่าสนใจ
- - - - - - - - - - - - - - - - -
- - - - - - - - - - - - - - - - -
ข้อสอบ ข้อสอบ
- - - - - - - - - - - - - - - - -
คะแนนวิชาภายในภาค
- - - - - - - - - - - - - - - - -
งานวิจัย
- - - - - - - - - - - - - - - - - -
แบบฝึกหัดออนไลน์
- - - - - - - - - - - - - - - - - - - -
Calculator Online
- - - - - - - - - - - - - - - - - - - -
คลินิกคณิตศาสตร์
- - - - - - - - - - - - - - - - - - - -
บุคลากร
- - - - - - -
Web Link
- - - - - - -
Blog คณิตศาสตร์ราชมงคล
สถิติ
ผู้เยี่ยมชม: 348918