معما (سری چهارم)
معما :
سه خانه مانند شکل ( B ، A و C ) وجود دارد و هر سه خانه نیاز به برق ، آب و گاز دارند.
هر یک از این خانه ها باید مستقیماً به این سه خدمات شهری وصل بشوند ، بدون اینکه
اتصال ها قطع بشوند.این اتصال ها نباید از روی یکدیگر عبور کنند.چگونه این کار را می کنید؟!
پاسخ :
اگر خانه ها و خدمات شهری را به صورت نقطه در نظر بگیریم ، این مسئله قابل حل نیست. زیرا در هر صورت ، یک خط که به مقصد خودش نمی رسد. ولی اگر مانند شکل و طبقه گفته سوال که اتصال ها نباید از هم عبور کنند عمل کنیم این مسئله در شکل زیر قابل حل است . در این شکل اتصال ها از هم عبور نکردند و از زیر یکی از خانه ها عبور کرده اند. این شکل تنها جواب ممکن برای این سوال است.
- منبع : http://puzzle.dse.nl
سلام ما چند سری امتحان کردیم نشده جواب میخواستم
گراف k33 مسطح نیست از فرمول اویلرم اثبات میشه که مسطح نیست ودر ضمن طبق قضیه kuratouski حتی اگر گرافی زیر تقسیمش هم داشته باشه مسطح نیست رد مسطح بودن k33 اگر G ساده و مسطح n راسی باشد آنگاه m > = 2n-4 ک ت این گراف نمیشه
این تنها جواب این سوال نیست. اگه خط ها میتونن از خونه ها و تاسیسات رد بشن کلی جواب برای این مسعله داریم =/ پس یه جواب نداره پس لطفا الکی ننویسین این سوال یک جواب داره من خودم بیشتر از سه تا جواب دیگه برای این سوال پیدا کردم .
سلام. اگه معلم دلیل محکم علاوه بر اینگه اونجوری نمیشه خواست چی بگم؟
آخرش سر این معما سکته میکنم
تو ریاضیات گراف K3.3 مسطح نیست یعنی نمیشه بدون اینکه یالها را نمی توان به گونه ای کشید که تو یه سطح باشند و همدیگر رو در جایی به غیر از نقطه ها قطع نکنند ، کشید این هم ثابت شده است
دستتون درد نکنه معلم ما برای حل این مسله سه نمره به مستمر اضافه میکنه ممنون
آخر سر جواب این درسته یا یه چیز دیگه
أقايي كه أين سؤال را حل كردي اكر ان خانه ها و نيروكاه ها رانقطه بكيري جواب تو هم نقض ميشود
دوست عزیز ایشون هم که گفته اگر نقطه درنظر بگیریم جواب ندارد قشنگ بخون
دادا اينو معلممون از اينترنت جوابشو پيدا كرده و اصلا به اين شبيه نيست:)
لطفا کمک کن از کجا جوابو بگیرم
بد نبود...............................................................................................................
خیلی مشگله من خیلی امتحان کردم ولی جور درنمیاد
منم به همین جواب رسیدم اما معلم ما همین سئوال رو برسید منم بهش گفتم گفت که نباید دو تا سیم به یه خونه برسه حالا چی؟گفت حتما جواب هم داره!منم نظریه گراف رو بهش گفتم گفت حل داره!
سلام اگه میشه ازمعلمتون بپرسیدوبه منم بگیدممنون