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

  یکشنبه، 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 تا عدد فرد هرگز زوج نمی شود.


  دیدگاه ها
پربحث های هفته   
ساغر عزیزی بازیگر نقش فرح پهلوی: فحش‌هایی در اینستاگرام به من می‌دهند که برای آنها خیلی گریه کردم من فرح دیبا نیستم با سیاست هم کاری ندارم (280 نظر) رهبر معظم انقلاب پاسخ می‌دهند؛ حکم شرعی رقص زنان در برابر مردان در مجالس عروسی روستایی (268 نظر) امیر نوری و حاشیه‌های پستش راجع به مهاجرتش به اسرائیل: من از رژیم‌صهیونیستی پیشنهاد دریافت کردم اطلاعات زیادی دارم؛ ما رفتیم بای بای+عکس (215 نظر) توئیت داریوش ارجمند خطاب به رهبر معظم انقلاب با دیالوگی از نقش مالک اشتر: ای کاش قادر بودم، علی را به روزگاری ببرم که مردمش قدر همچون او را می دانستند+عکس (209 نظر) نگاهی به میز صبحانه مفصل و رنگارنگ خانه رضا گلزار با هنر چیدمان آیسان خانوم / تزئین زیبای بشقاب با انار وحشی و آووکادو+عکس (113 نظر) دانش‌آموزی که رهبر شد؛ نگاهی به چهره مهربان رهبر معظم انقلاب در کلاس ششم ابتدایی+عکس (99 نظر) نصرالله رادش: سیگار می‌کشم تا زشتی‌هایم دیده شود! دوست دارم همه بدانند علاوه بر قیافه ام من این زشتی ها را دارم! +فیلم (87 نظر) محمدرضا گلزار: می‌دانم خواننده خوبی نیستم؛ به فرض که صدایم خوب نیست چرا اینقدر دغدغه فکریتان شده است؟! (78 نظر) آخرین جشن تولد ساده آیت الله هاشمی رفسنجانی با حضور همسرشان در طبقه دوم خانه/ مبلمان راحتی بدون زرق و برق، کیک شکلاتی و زیر میزی هنری زیبا+عکس (66 نظر) جشن تولد مجلل الهام حمیدی توسط همسرش +عکس/تزئین زیبای کیک با مروارید طلایی رنگ 👌 (44 نظر) نفیسه روشن: 4 سال هست از هم جدا شدیم از طرف همه کسانی که در موردت بد حرف زدن ازت عذر میخوام تو با شعورترین مرد دنیا بودی، جز تو مردی ندیدم خوشبختیت آرزومه (43 نظر) خلاقیت هوشمندانه مادر باهوش برای زودتر خشک شدن فرش خیس حماسه آفرید/ وقتی عزرائیل خیلی هواتو داره+عکس🤣 (43 نظر) الهام حمیدی: 2 تا بچه‌هام چون پشت سر هم به دنیا اومدن، کم‌کار شدم؛ همسرم مشوق منه و خیلی دوست داره من کار کنم+ویدیو (41 نظر) (فیلم) مولوی عبدالحمید در جلسه معارفه استاندار جدید سیستان و بلوچستان: ما همه یکی هستیم و با هم هستیم / این فیلم رو به اینترنشنالی‌ها نشون بدید (40 نظر) خلاقیت خنده دار عروس دست پا چُلفتی برای تزئین سالاد حماسه آفرید/ هنر نزد ایرانیان است و بس🤣+عکس (39 نظر)
پربازدیدترین ویدئوهای روز   
تیتر امروز   
روش رنگ کردن مو با قهوه و ماست در خانه+ جزئیات و نکات مهم
خودکشی بخاطر بد شدن کاشت ریش!
سه سوته پنکیک اسپاگتی تابه ای درست کن /عالی و خوشمزه
دنیای سلامت؛ بهترین زمان مصرف ویتامین D، صبح یا شب؟
مدیریت افکار عمومی و سیاست‌گذاری به سبک دولت پرزیدنت پزشکیان
احمد خرم: مردم باید بفهمند که چه می خواهند و از FATF چه به دست می آید
سرمربی استقلال بعد از باخت 3 بر صفر مقابل الهلال: عملکرد خوبی داشتیم!
خیانت یک زن با دوست 20 ساله شوهرش حمام خون به راه انداخت!
یک کشته و پنج مصدوم در برخورد خونین دو خودرو سواری در محور خاروانا
کشف قتل و دستگیری قاتل در کمتر از 12 ساعت
از بازار چه خبر؟ | قیمت خودروهای خارجی و وارداتی امروز سه‌شنبه 15 آبان 1403
از بازار چه خبر؟ | قیمت خودروهای داخلی و مونتاژی، امروز سه‌شنبه 15 آبان 1403
از بازار چه خبر؟ | قیمت دلار و یورو امروز سه‌شنبه 15 آبان 1403 + جدول
از بازار چه خبر؟ | قیمت سکه و طلا امروز سه‌شنبه 15 آبان 1403 + جدول
اعلام شرایط و جزئیات پذیرش بدون آزمون دانشجوی ارشد در دانشگاه علم و صنعت
منتخب روز   
خودکشی بخاطر بد شدن کاشت ریش! افشای محل زندگی شهید سیدحسن نصرالله برای اولین بار در تلویزیون از زبان عراقچی+ویدیو/ ساختمانی مسکونی در داخل شهر پسر نوجوان 16 ساله به قصد انتقام از خاله‌اش، دختر او را مورد حمله شدید با چاقو قرار داد / جزئیات پرونده جنایت فامیلی؛ داداش چرا مرا می‌زنی؟ حرفت را گوش می‌کنم و دیگر کار بدی انجام نمی‌دهم... سیاستمداران و مسئولان کشور دوران کودکی خود را در این خانه‌های ساده گذرانده‌اند؛ از رهبر معظم انقلاب و شهید رئیسی تا حسن روحانی و سردار سلیمانی +عکس محاکمه دوباره مردی که متهم به تجاوز به 9 زن شد زندانی اعدامی پس از آزادی از زندان در خواب سکته کرد... / پدر و مادر شایان برای رضایت همه زندگی‌شان را فروخته بودند! بازی در نقش پلیس برای گروگانگیری و سرقت های سریالی / خاطره گویی تبهکار سابقه دار در مراسم جشن تولد ‌راز باند مخوف را فاش کرد! دستگیری عامل جنایت در چیتگر پسر 17ساله بدون گواهینامه، جان خود و 4 دوست نوجوانش را در تصادف گرفت صحنه های آخرالزمانی سیل مرگبار در والنسیای اسپانیا با 205 کشته در حال حرکت به سوی کاتالونیا + ویدئو / عکس جزئیات پرونده دختر سارق که هدف او آزادی برادرش از زندان بود / اخاذی به قیمت یک عمر در زندان ماندن با سوادترین روستای ایران کجاست؟