سه شنبه ۲۳ مهر ۱۳۹۸
معمای المپیادی: مربع یا مستطیل نمی‌خواهیم!

معمای المپیادی: مربع یا مستطیل نمی‌خواهیم!

کد: m228
سطح دشواری این سؤال المپیاد کامپیوتر: نسبتا ساده
تاریخ انتشار: ۱۸ فروردین ۹۸
وضعیت جواب: منتشر شده
تعداد بازدید: ۱۳۶۳
تعداد پاسخ: ۲
امتیاز کاربران: ۴
تعداد آرا: ۲۵

چکیده:

تعدادی دایره داریم و می خواهیم آنها را پر کنیم

حداکثر چندتا از دایره‌های شکل مقابل را می‌توان پُر کرد به طوری که هیچ چهار دایره‌ی پُر شده‌ای رئوس یک مربع یا مستطیل با اضلاع افقی و عمودی نباشند؟

الف) ۶
 ب) ۷
 ج) ۸
  د) ۹
هـ) ۱۰

امتیاز شما به این معما:

پاسخ معمای المپیادی:

گزینه (ج) درست است.

اگر ستونی هر سه دایره‌اش پر باشد در این صورت واضح است که از هر کدام از چهار ستون دیگر فقط یکی از دایره‌هایشان می‌تواند پر باشد زیرا در غیر این صورت مربع یا مستطیل با چهار راس پر پیدا خواهد شد. دراین صورت 4×2 دایره سفید موجود خواهد بود که معلوم می‌شود ۷ دایره‌ی پر وجود دارد. و اما اگر هیچ ستونی هر سه دایره‌اش پر نباشد در این صورت یکی از ستون‌ها (مثلا اول) که دو دایره‌اش پر می‌‌باشد را در نظر می‌گیریم. به عنوان مثال فرض می‌کنیم دو سطر اول ستون اول پر باشند بدیهی است که در چهار ستون دیگر دو سطر اول و دوم تواما نباید پر باشند و همچنین از ۴ دایره‌ی مربوط به سطر آخر چهار ستون پایانی حداکثر ۲ دایره می‌تواند پر باشد. پس کل دایره‌های پر 2+4+2 یعنی ۸ دایره می‌تواند باشد که نمونه‌ای از آن در شکل زیر قابل مشاهده است.

جواب این سؤال المپیاد کامپیوتر، منتشر شده است.

نظراتی که درج می شود، صرفا نظرات شخصی افراد است و لزوماً منعکس کننده دیدگاه های آی هوش نمی باشد.
آی هوش: مرجع مفاهیم هوش و ریاضی و انواع تست هوش، معمای ریاضی و معمای شطرنج
 
در زمینه‌ی انتشار نظرات مخاطبان، رعایت برخی موارد ضروری است:
 
-- لطفاً نظرات خود را با حروف فارسی تایپ کنید.
-- آی هوش مجاز به ویرایش ادبی نظرات مخاطبان است.
-- آی هوش از انتشار نظراتی که در آنها رعایت ادب نشده باشد معذور است.
-- نظرات پس از تأیید مدیر بخش مربوطه منتشر می‌شود.
 
 
 
 
  1. ترنم دوشنبه ۱۹ فروردین ۱۳۹۸ --- ۱۲:۵۲:۴۹

    8 عدد

  2. general سه شنبه ۲۰ فروردین ۱۳۹۸ --- ۲۱:۱۸:۲۷

    ج

پاسخ شما

پرطرفدارترین معماهای امروز