قضیهٔ چهار رنگ
در ویدئوی زیر، قضیه چهار رنگ و روش اثبات آن شرح داده میشود.
بازی چهار رنگ
در بازی زیر، یک نقشهٔ تصادفی تولید میشود که باید آن را با چهار رنگ و در کوتاهترین زمان ممکن رنگآمیزی کنید بهطوری که همسایهها همرنگ نباشند.
اگر کاربر سایت تکمیلی هستید،
وارد حساب کاربریتان شوید تا رکوردهای شما ثبت شود.
وقتی خط هاشون از هم رد میشه یک جای کار مشکل داره ، چون این یعنی یکی از قسمت ها داره از وسط اون یکی رد میشه
اگر روی سطح مسطح نباشه درسته اما چون این یک نقشه است یعنی داره یکی از منطقه ها رو به دو قسمت میکنه پس اشتباه در میاد
سلام تکمیلی
چرا توی این ویدئوی قضیه چهار رنگ ، دکتر گرایم با ابهام دارن درباره ی 5 تا رنگ صحبت میکنن ؟
خب اگر یک جا مجبور باشیم از 5 تا رنگ استفاده کنیم حتما باید هر کدوم پنج تا کشور با دیگری مرز مشترک داشته باشه اما وقتی گراف شو میکشیم میفهمیم که این اتفاق هیچوقت نمیفته
یک جوریایی مثل قضیه سه روستا میشه اما اینجا بجای 3 تا روستا ، n تا نقطه ( منطقه ) داریم که حالت گرافن
یعنی با این حساب وقتی گراف های 5 و 5 به بالارو میکشیم ، از هم دیگه رد میشن
پس این ثابت میکنه که هیچ نقشه ای وجود نداره که بیشتر از 4 تا رنگ نیاز داشته باشه
و این هم یعنی تمام نقشه ها رو میشه با حد اکثر 4 رنگ ، رنگ کرد
هر چی فکر میکنم سختی این مسئله کجاست به ذهنم نمیرسه !?
چه قسمتی رو جا انداخته ام؟
سلام
بله. کتاب اثبات را دانلود کنید و بخوانید.
در صفحات ۲۲۳ تا ۲۲۸ آن بهطور مفصل دربارهٔ قضیهٔ پنجرنگ بحث شده است.
????? I
I WON !!
با سلام و خسته نباشید
سوالاتی داشتم خدمتتون…
-در بازی چهار رنگ رکورد(خوب و عالی و درخشان) چقدر هست؟
-ایا انجام این بازی(یا بازی های از این نوع) میتواند به افزایش(حل مساله-خلاقیت-هوش تجسمی) کمک کند؟اگر “بله” برای کدامیک از مواردِ داخلِ پرانتزِ دوم؟و اگر خیر لطفا بگویید چرا؟
با سپاسی بی کران از شما که با پاسخ های جامع و شاملتون باعث رشدِ اگاهی و پیشرفتِ دانایی و توسعه یِ همیاری در جامعه میشوید.
سلام
به نظرم توی این بازی، رکورد خیلی مهم نیست! البته، دیدم بعضیا که به اصطلاح «خورهٔ بازی» هستند، توی این بازی رکورد زیر ۳۰ ثانیه هم دارن!
در گذشته بازیهای رایانهای صرفاً برای سرگرمی بودند. اما بهتازگی تحقیقات وسیعی روی بازیهای فکری انجام شده است و حتی شرکتهای بزرگی هستند که ادعا میکنند بازیهایی ساختهاند که سطح هوش انسان را بالا میبرد. برای مثال، سایت lumosity را ببینید.
در بین اعضای سایت تکمیلی، پژوهشگری در زمینهٔ چنین بازی نداریم که بتوانیم به پرسش شما پاسخی دقیق بدهیم. اما مطمئنا چنین بازیهای در همهٔ مواری که گفتید تأثیر دارند ولی اینکه میزان تأثیرش چقدر است را نمیدانم و باید بررسی و آزمایش جامعی انجام دهم یا تحقیقاتی که در این زمینه شده است را بخوانم.
سلام خسته نباشید
ببخشید داخل کتاب ریاضی دهم اول فصل ترکیبیات یه اشاره ای به این موضوع شده. اون تصویر که نقشه ایرانه از ۴ رنگ قرمز زرد بنفش و سبز تشکیل شده ولی دو جاش ایراد داره در دوجای نقشه از دو رنگ سبز برای استان های همسایه استفاده شده البته اومده یکیو کمرنگ تر کشیده که خب اگه بخوایم این طور در نظر بگیریم که دو رنگ متفاوت هستن درست میشه نقشه ولی از ۵ رنگ استفاده شده خودم هم چند بار سعی کردم اون نقشرو با رنگ های مختلف امتحان کردم روشون نقطه میزاشتم و مثلا مینوشتم ای بی سی دی و باز هم یکجای نقشه به مشکل خوردم اگه میشه یه توضیحی بدین که چطور حل کنمش یا شکلشو بکشین
خیلی ممنون از سایت خوبتون
سلام
درواقع برای این نقشه از ۶ رنگ استفاده شده است: زرد، سبز، قرمز، سبز کمرنگ، بنفش، و آبی!
اگر همین بازی را چند بار انجام دهید، خودتان میتوانید نقشهٔ ایران را با چهار رنگ، رنگآمیزی کنید.
اگر نتوانستید، اینجا را کلیک کنید. (البته، در این لینک، دریاچهها جزء چهار رنگ محسوب نشده است.)
بالأخره بازیش برام اومد… و خیلی بازی خوب و سرگرم کننده ای بود ??
متوجه شدید که مشکل چه بود که اجرا نمیشد؟
لطفاً این بازی را به دوستانتان معرفی کنید.
نمیدونم ، رفتم بیرون دوباره اومدم برام اومد بازیش ، فکر کنم سرعت نتم خوب نبود اون موقع ???
حتما ، اتفاقا با چند تا از بچه ها مسابقه هم دادیم ???
چه جالب!
پس سعی میکنیم که بهزودی براتون بازیهای دونفره هم بذاریم.
خیلی خوب بود فقط تکمیلی جان من هر کار میکنم بازی اش برام نمیاد 🙁
سلام. با این مدلی که من رنگ کردم، برای رنگ آمیزی یکی از کشور ها به رنگ پنجم احتیاج داشتم. ( کشوری که با ستاره سفید مشخص کردم.) مگه برای رنگ آمیزی فقط نباید با 4 رنگ اینها رو رنگ کنیم؟
سلام
قطعاً مجبور نشده بودید که همسایههای خانهٔ ستارهدار (یعنی کشورهای بنفش، قرمز، سبز، و زرد) را اینچنین رنگ کنید. میتوانستید رنگهای دیگری برای آنها انتخاب کنید.
درود
این قضیه(و البته بازی ان !) فوق العاده زیباست.
با سپاس از تکمیلی