ساعدنیوز
ساعدنیوز

معمای المپیادی جالب

  یکشنبه، 26 مرداد 1399   زمان مطالعه 4 دقیقه
معمای المپیادی جالب
برخی تحقیقات ثابت کرده اند که حل معماها فوق العاده برای مغز شما مفید است. معماها ذهن شما را تیزتر می کند، حافظه شما را بهبود می بخشد و به شما می آموزد که به جزئیات کوچک توجه کنید. و این به سادگی سرگرم کننده است.

معمای یک، دو، سه، چهار!

می خواهیم بین دو نقطه حرکت کنیم به طوری که از هر یک از اعداد ۰ تا ۴ دقیقاً یک بار در طول مسیر گذر کنیم.

به شکل توجه کنید. به چند طریق می توان از نقطه ی A به نقطه ی B رفت به طوری که هر یک از اعداد ۰ تا ۴ دقیقاً یک بار در طول مسیر در نقطه ها مشاهده شوند؟

پاسخ معما

باید اعداد را به ترتیب صعودی طی کنیم زیرا در غیر این صورت از هر عدد دقیقا یک بار نمی توانیم بگذریم و عدد تکراری خواهیم داشت. حال برای رفتن از هر عدد به عدد بعدی مستقل از این که در کدام راس قرار داریم (به جز رئوس ابتدا و انتها) دو راه داریم پس در کل 23 یعنی ۸ مسیر وجود دارد.

معمای چراغ برق

در دو طرف خيابان اصلی شهر 18 چراغ برق در دو رديف 9 تايی مقابل هم نصب شده اند. فاصله بين دو چراغ متوالی پنجاه متر و عرض خيابان 10 متر است. بعضی از چراغ ها خاموش شده اما در فاصله کمتر از شصت متر از هر چراغ خاموش حداکثر سه چراغ خاموش ديگر وجود دارد. تعداد چراغ های خاموش حداکثر چندتاست؟

پاسخ معما

چراغها را مطابق شکل ۱، به سه دسته تقسيم میکنيم.
اگر در يک دسته بيشتر از ۴ چراغ خاموش باشد، پس يکی از دو چراغ وسطی اين آن دسته خاموش است. توجه کنيد از آنجا که اين چراغ از پنج چراغ ديگرِ همدسته اش فاصله ای کمتر از ۶۰ متر دارد، با اين فرض که در همسايگی ۶۰متری هر چراغ خاموش حداکثر سه چراغ خاموش ديگر قرار دارد تناقض دارد. پس در هر دسته حداکثر چهار چراغ خاموش داريم و بنابراين در کل حداکثر ۱۲ چراغ میتواند خاموش باشد.

شکل ۲ مثالی برای ۱۲ چراغ را نمايش میدهد. (دايره های توخالی چراغ های خاموش هستند.)

معمای لامپ های رنگی

9 لامپ در سه ردیف سه تایی قرار دارند. آن ها را با رنگ های قرمز، سبز، آبی و زرد رنگ می کنیم.

  • در یک ردیف یا ستون، هیچ دو لامپی هم رنگ نیستند.
  • لامپ وسط قرمز است.
  • دقیقا یک لامپ سبز است.

حداقل تعداد لامپ های آبی چند است؟

پاسخ معما

در کل جدول حداکثر سه لامپ قرمز، سه لامپ زرد و یک لامپ سبز موجود است، بنابراین وجود دو لامپ آبی الزامی است.

معمای قورباغه

در برکه ای 7 قطعه سنگ وجود دارد که از چپ به راست با اعداد 1 تا 7 شماره گذاری شده اند.
قورباغه ای روی سنگ شماره یک نشسته است. فاصله سنگ ها به گونه ای است که اگر قورباغه روی سنگ i ام باشد می تواند حداکثر تا i سنگ جلوتر بپرد. به چند طریق ممکن است قورباغه، بدون برگشتن به سمت چپ، به سنگ شماره 7 برسد؟

پاسخ معما

روش اول: بیایید از آخر مسئله را حل کنیم. فرض میکنیم که در حال حاضر روی سنگ i-اُم هستیم و تعداد روش های مختلف برای رسیدن به سنگ 7اُم را یادداشت می کنیم. ابتدا مسئله را برای سنگ 7اُم حل می کنیم .

سپس برای سنگ 6اُم و ...
در هر مرحله کافی است که برای سنگ iاُم، مجموع تعداد روش های سنگ های 1 +i اُم تا 2i اُم را محاسبه کنیم. در نتیجه جواب مسئله اینگونه به دست می آید:

7:1 → 6:1 → 5:2 → 4:4 → 3:7 → 2:11 → 1:11

جواب 11 تا است.

روش دوم: استفاده از گراف های جهت دار و استفاده از ماتریس مجاورت آن است.

مسیر ها از 2 شروع می شوند در کل 11 مسیر داریم . قسمت 1 به 2 در همه مسیر ها مشترک است.

روش سوم:استفاده از الگویابی منظم

معمای همسایه های شطرنجی

آیا می توان 7 خانه از صفحه شطرنجی 8×8 را علامت گذاری کرد، به طوری که هر خانه علامت گذاری شده، با تعداد فردی از خانه های علامت گذاری شده همسایه باشد؟
(دو خانه تنها وقتی همسایه به حساب می آیند که یک ضلع مشترک داشته باشند)

پاسخ معما:

اگر a یا b در ضلع x همسایه باشد بدیهی است که در شمارش تعداد اضلاعی که باعث همسایگی دو خانه شده اند اضلاعی مانند x دو بار حساب می شوند. پس اگر تعداد کل اضلاع 7 خانه را که باعث همسایگی آنان با خانه های علامت گذاری شده ی دیگر شده اند را بشماریم باید زوج باشد. پس هر کدام از 7 خانه نمی تواند با تعداد فردی از خانه های علامت گذاری شده همسایه باشد. زیرا تعداد 7 تا عدد فرد هرگز زوج نمی شود.

دیدگاه ها

  دیدگاه ها
پربحث های هفته   
رهبر معظم انقلاب: از وقتی که رهبر شده‌ام آجیل نخوردم؛ چون رهبر باید مثل فقرا زندگی کند! (505 نظر) 10 اقدامِ منجر به گرانی در 100 روز (254 نظر) 10 ایده تبلیغات مؤثر برای کسب‌وکارهای کوچک (246 نظر) (تصاویر) سفر به عصر قاجار؛ منظره‌های «کلاردشت»، 158 سال قبل (244 نظر) داریوش ارجمند: زنی که وزنه برداری می کند نه رَحِم دارد و نه تخمدان ریش درآورده نه می‌تواند شوهر کند و نه می‌تواند بچه داشته باشد! (243 نظر) مهران مدیری: من رفتم مسافرت و بهترین هتل اون شهر رو پیدا کردم ولی من رو نشناخت و گفت اتاقامون پُره، من هنوزم که هنوزه فکر میکنم دارم خواب میبینم+ویدیو (199 نظر) آخرین جشن تولد ساده و خلوت بهاره سرگل زایی، یکی از استعدادهای برتر کشورمان/ روحت شاد بانوی کرمانی+عکس (99 نظر) مهراب قاسم خانی: معرفی میکنم عضو جدید خانواده/ چه پشمالو و گوگولی هم هست+عکس (77 نظر) شهرام قائدی: دنیا دیگه نمیزاد مادرهای مارو، مادر من هیچوقت کرم به دستش نزد، نفهمید مو رنگ کردن چیه لباس خونه با مهمونی چه فرقی داره...+ویدیو (65 نظر) بهاره رهنما: من کاهل نماز بودم که بعد از شرط گذاشتن همسر دومم درباره نماز خواندن الان نمازم را میخوانم و دیگه کاهل نماز نیستم (62 نظر) رونالدو: برای اولین بار جورجینا را برای شام دعوت کردم متعجب بود چون باورش نمی شد که به جای اتوبوس با بوگاتی به خانه برمی گردد+فیلم (58 نظر) الهام چرخنده: من برای همه کسانی که کتکم زدند، باعث بیماری قلبی شدند نفرین ندارم اما الهی که به درد من دچار بشید+ویدیو (52 نظر) مازیار لرستانی: ای کاش به جای روز زن و روز مرد، روز شرف و انسانیت داشتیم+عکس (46 نظر) شعرخوانی زیبا و دلنشین رهبر معظم انقلاب: ای تکیه گاه و پناه زیباترین لحظه های پرعصمت و پر شکوه تنهایی و خلوت من+ویدیو (43 نظر) خلاقیت خنده دار پدر ایرانی با طراحی سینما در توالت خانه اش حماسه آفرید+عکس/ هنر نزد ایرانیان است و بس😂 (41 نظر)
پربازدیدترین ویدئوهای روز   
تیتر امروز   
فال قهوه با نشان روز شنبه 3 آذر ماه 1403
فال انبیاء روزانه شنبه 3 آذر 1403
فال روزانه امروز شنبه 3 آذر ماه 1403
فال شمع روزانه امروز شنبه 3 آذر 1403
فال حافظ با تفسیر امروز شنبه 3 آذر 1403+فیلم
فال ابجد روزانه شنبه 3 آذر 1403
رونمایی از سند ازدواج در زمان قاجار؛ آداب عجیب خواستگاری رفتن بدون خبر دادن به صاحبخانه+ عکس
یک فیلم ایرانی نداریم که مردها در آن نرقصند!
بشار اسد و نبیه بری به پیام رهبر انقلاب چه جوابی دادند؟
واکنش ایران به قطعنامه ضد ایرانی شورای حکام چیست؟
تصویب قطعنامه ضدایرانی کشورهای غربی در آژانس اتمی
ابلاغیۀ رئیس جمهور مبنی بر اصلاح مصوبۀ ماده واحدۀ تأسیس سازمان ملی هوش مصنوعی
ویدیو | فلسفۀ زندگی از نگاه حسین پناهی: عشق یک جفت النگو، عدالت نیم کیلو سیب‌زمینی!
معنا و مفهوم ضرب المثل «هر چی سنگه، مال پای لنگه» در ادبیات فارسی / ضرب المثل در حقیقت یک باور هست، و هر باور یک ماتریکس!
اجاره خانواده برای ازدواج مجدد پنهانی / مواظب باشید سرتان کلاه نرود!
منتخب روز   
دورهمی پارسا پیروزفر و پریناز ایزدیار در یک کافه شیک و دلباز/ دو بازیگر خوش استایل و دوست‌داشتنی در یک قاب هدیه‌ دست‌ساز مادران سرزمین آفتاب، سیستان و بلوچستان به مسعود پزشکیان+ویدیو استفاده از ویروس کووید 19 برای مبارزه با سرطان! تب دنگی خطرناک شد؛ شیوع در جنوب شرقی ایران! سردار آزمون: وقتی دو تا گل میزنیم فکر میکنیم بازی رو بردیم و این ایراد بزرگ ماست/ناراحتی سردار آزمون بعد از بازی با قرقیزستان جزئیات پرونده آزار و اذیت دختر 16 ساله مشهدی از طرف 2 برادر ناتنی و پناه بردن او به کلانتری / از چند سال قبل که 2 برادر ناتنی ام به مصرف شیشه اعتیاد پیدا کردند مدام مرا کتک می زدند... مرگ پسر جوان بعد از خوردن الکل ضدعفونی اولین تمرین تیم ملی در استادیوم شهر بیشکک/ماشالله به این انرژی گروگانگیری افغان‌ها در تهران توسط 3 پاکستانی اخاذ اندروید 15 برای شیائومی و سامسونگ کی میاد؟ /لیست کامل تبلت‌هایی که اندروید15 سامسونگ را دریافت می‌کنند سلیقه‌ی خاص همسر پوریا پورسرخ برای سوپرایز تولد شوهر خوش‌تیپش با دیزاین شیک و کیک روکش طلا/ چه تیپ خفنی زده شادوماد! تصاویری از اولین تمرین ستاره های همیشه درخشان تیم ملی ایران، از طارمی گرفته تا بیرانوند و... در بیشکک قبل از بازی با قرقیزستان/به امید پیروزی✌