منو
 صفحه های تصادفی
راه تشخیص بیماری ویتیلیگو و درمان آن
خواص دارویی ماست
جندب بن حجیر کندی و شهادت در کربلا
عامر بن مسلم و شهادت در کربلا
تصریح امام رضا علیه السلام بر امامت امام جواد علیه السلام
آزمایش ماشین فواره ساز
چگونه از اصطکاک گرما ایجاد می شود؟
عینک ساز
نکات ایمنی بعد از سیلاب
لطمات هند از لشگرکشی نادر
 کاربر Online
723 کاربر online
 : ریاضی
برای پاسخ دادن به این ارسال باید از صفحه قبلی اقدام کنید.   کاربر offline آیدا سلیم نژاد 3 ستاره ها ارسال ها: 121   در :  چهارشنبه 01 آذر 1385 [18:48 ]
  فرضیه چهار رنگ چیست ؟
 

فرضیه چهار رنگ چیست ؟

قضیه چهار رنگ به صورت ساده این است: یک نقشه داریم. ثابت کنید می توان کشورها را با 4 رنگ، رنگ کرد به صورتی که هر دو کشور مجاور ناهمرنگ باشند. این مسله برخلاف ظاهر ساده اش سال ها فکر دانشمندان را به خود مشغول داشت تا در حدود 1976 چند دانشمند بعد از این که 25 سال از عمرشان را وقف اثبات این نظریه کردند، توانستند ثابت کنند که اگر برای حدود 10000 نقشه (گراف) ای که لیست شده بودند این کار امکان پذیر باشد آنگاه برای همه ی نقشه ها این کار ممکن است. این تعداد نقشه با کمک کامپیوتر و برنامه ای که آن ها نوشته بودند ، طی روزها تلاش کامپیوتر حل شد. آن ها در واقع در ابتدا قصد استفاده از کامپیوتر را نداشتند ولی ناچار به این کار شدند. بعد کسانی پیدا شدند و گفتند این که نشد اثبات و این دو نفر کلی تلاش کردند که آن ها را قانع کنند که این هم اثبات است و از اثبات 1000 صفحه ای یک قضیه بدتر نیست. ولی هنوز هم دانشمندان در حسرت یک اثبات ساده برای این قضیه هستند. اثباتی که روی کاغذ باشد!
نکته ی دیگر این که این مسله با کمک نظریه گراف حل شد.

  امتیاز: 0.00