close
تبلیغات در اینترنت
قضیه چهار رنگ

جستجوگر پیشرفته






موضوع : کاربردهای ریاضی ,


قضیه چهار رنگ

ریاضی سرا    www.riazisara.ir

قضیه چهار رنگ به صورت ساده این است: یک نقشه داریم میخواهیم ثابت کنیم می توان کشورها را با ۴ رنگ، رنگ کرد به صورتی که هر دو کشور مجاور ناهمرنگ باشند.

این مسله برخلاف ظاهر ساده اش سال ها فکردانشمندان را به خود مشغول داشت تا در حدود ۱۹۷۶کی اپپل  و  و . هیکن  بعد از این که ۲۵ سال از عمرشان را وقف اثبات این نظریه کردند، توانستند ثابت کنند که اگر برای حدود ۱۰۰۰۰ نقشه (گراف) ای که لیست شده بودند این کار امکان پذیر باشد آنگاه برای همه ی نقشه ها این کار ممکن است. این تعداد نقشه با کمک کامپیوتر و برنامه ای که آن ها نوشته بودند ، طی روزها تلاش و در طول ۱۲۰۰ ساعت فعالیت سریعترین کامپیوتر زمان خود حل شد. آن ها در واقع در ابتدا قصد استفاده از کامپیوتر را نداشتند ولی ناچار به این کار شدند. بعد کسانی پیدا شدند و گفتند این که نشد اثبات و این دو نفر کلی تلاش کردند که آن ها را قانع کنند که این هم اثبات است و از اثبات ۱۰۰۰صفحه ای یک قضیه بدتر نیست. ولی هنوز هم دانشمندان در حسرت یک اثبات ساده برای این قضیه هستند. اثباتی که روی کاغذ باشد!

نکته ی دیگر این که این مسئله با کمک نظریه گراف حل شد.




امتیاز :

قضیه چهار رنگ نوشته شده در چهارشنبه 19 تير 1392 ساعت 22:54

ارسال نظر برای این مطلب


نام
ایمیل (منتشر نمی‌شود) (لازم)
وبسایت
:) :( ;) :D ;)) :X :? :P :* =(( :O @};- :B /:) :S
نظر خصوصی
مشخصات شما ذخیره شود ؟ [حذف مشخصات] [شکلک ها]
کد امنیتی





کلیه حقوق این سایت ، متعلق به pptm می باشد و استفاده از مطالب با ذکر منبع بلامانع است .