سه شنبه ۴ مهر ۱۳۹۶
معمای المپیادی: شبکه راه‌های منطقه

معمای المپیادی: شبکه راه‌های منطقه

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

چکیده:

در یک منطقه، تعدادی شهر به هم متصل هستند. می خواهیم ارتباط بین برخی از آنها را قطع کنیم.

در یک نقشه، شبکه‌ی راه‌های منطقه ای در یک استان٬ به این صورت است که هر شهر دقیقا به سه شهر دیگر به طور مستقیم جاده دارد. به نظر شما آیا امکان پذیر است که با بستن تنها یکی از این جاده‌ها، ارتباط بعضی از شهرها را با بعضی از شهرهای دیگر قطع کنیم؟

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

پاسخ معمای المپیادی: شبکه راه های استان

بله امکان پذیر است.

اگر نقشه‌ی شبکه به شکل زیر باشد با بستن مسیر BC ارتباط شهر‌های سمت چپ با شهرهای سمت راست قطع خواهد شد.

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

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

    خیر ، نخواهد شد چون اگر فقط یک راه از یک شهر را ببنیدیم از طریق شهر های دیگر میتونیم با شهر ی دیگر ازتباط داشته باشیم . اما اگر ۱ راه از تمامی شهر ها را ببنیدیم ، در آن صورت میتوانیم ارتباط را قطع کنیم

  2. امیر محمودی جمعه ۲۴ شهریور ۱۳۹۶ --- ۱۶:۴۸:۲۰

    سوال کاملا گنگ هست. اگه فرض کنیم منظور سوال این هست که همیشه میشه این کار رو کرد ، واضحه که خیره. چون یه گراف کامل 4 وجهی رو در نظر بگیرید به جواب گفته شده می رسید. اما حالا اگه فرض کنیم که سوال منظورش اینه که آیا میشه همچین نقشه ای رو یافت ، جواب بلست. کافیه دوتا گراف 5 وجهی در نظر بگیریم که جدا از هم هستن و فقط یه راه هست که این دو گراف رو به هم متصل می کنه. اونوقت میشه به جواب رسید. البته برای دو تا گراف هفت وجهی هم درسته. اول سعی کنید همه وجه های گراف رو پر کنید. اونوقت یه وجه می مونه که یه یالش کمه. اون یال رو وصل کنید به یه گراف هفت فرد وجهی دیگه (که بدیهیه که تعداد وجه هاش از 3 بیشتره) و به جواب مورد نظر می رسید.

پاسخ شما

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