دایره

[tiberium]

روی محیط یه دایره 7 تا شهر وجود داره
که بوسیله 7 تا جاده به هم وصل هستن

حداکثر چند جاده دیگه میشه بین شهراشون کشید که همدیگه رو قطع نکنن؟
از خارج دایره هم میشه جاده کشید
اینم 7 تا شهر با 7 تا جاده

 

[Niloofar sharafi]

پاسخ : دایره

21 ؟
البته در صورتی که تعداد جاده هایی که از یه شهر به شهر دیگه می رن ، محدودیت نداشته باشه . یعنی مثلا بشه از شهر الف به شهر ب ، هم از داخل دایره رفت ، هم از بیرونش .

 

[tiberium]

پاسخ : دایره

اگر بین هر شهر بشه بیشتر از ۱ جاده کشید که میشه بیشمار جاده میشه کشید نه؟!
بین هر دو تا شهر فقط یک جاده میشه کشید

بعدشم....سعی کنید یجوری اثبات کنید که بیشترین اون میشه

 

[sohaaaa]

پاسخ : دایره

شاید 11 !!
با اثبات هم کلا مشکل دارم!!

 

[tiberium]

پاسخ : دایره

با ۱۱ بار؟
کمتر میشه ها!!!!
با ۱۱ بار چطوری تونستید؟
میشه شکلش رو بزارید ؟

 

[sohaaaa]

پاسخ : دایره

الان که یه مقدار دقت رو بیشتر مبذول کردم دیدم تو شکل اجق وجقم 3 تا خط اضافه بود!!....8تا!!

 

[tiberium]

پاسخ : دایره

جوابش درسته
البته جواب زیاد مهم نیست!
مهم اثباتش هست....+

 

[@Sigm]

پاسخ : دایره

9 تا نمیشه؟!

 

[tiberium]

پاسخ : دایره

9 تا نمیشه؟!

9 تا؟
چطوری؟؟!!!
شکلش رو میشه بزاری؟

 

[Niloofar sharafi]

پاسخ : دایره

نه دیگه ، اگه بشه هر چند تا هم که می خوایم جاده بکشیم ، قطعا بی نهایت نمی شه .
امتحان کنید .

 

[tiberium]

پاسخ : دایره

نه دیگه ، اگه بشه هر چند تا هم که می خوایم جاده بکشیم ، قطعا بی نهایت نمی شه .
امتحان کنید .

حرف شما رو من اشتباه فهمیدم....ببخشید

من فکر کردم منظورتون اینه که میشه از خارج دایره هم بیش از 1 خط کشید
که در این صورت میشه مثلا بین شهر 1 و 2 بیرون دایره 10000000 جاده کشید که همدیگه رو قطع نکنن


الان تو این سوال مثلا دو شهری که مجاور هم هست رو در نظر بگیرید.دیگه جاده ای نمیتونن بینشون بکشید...نه از بیرون و نه از داخل....چون همون قسمتی از محیط دایره که بینشونه یه جاده هست دیگه....

 

[Niloofar sharafi]

پاسخ : پاسخ : دایره

حرف شما رو من اشتباه فهمیدم....ببخشید

من فکر کردم منظورتون اینه که میشه از خارج دایره هم بیش از 1 خط کشید
که در این صورت میشه مثلا بین شهر 1 و 2 بیرون دایره 10000000 جاده کشید که همدیگه رو قطع نکنن


الان تو این سوال مثلا دو شهری که مجاور هم هست رو در نظر بگیرید.دیگه جاده ای نمیتونن بینشون بکشید...نه از بیرون و نه از داخل....چون همون قسمتی از محیط دایره که بینشونه یه جاده هست دیگه....

ok محاسبات من هم اشتباه بودند !

 

[hamed44]

پاسخ : دایره

میشه اون 7 تای اولیه رو بکشی

 

[imanjo0n]

پاسخ : دایره

اگه تکراری نباید بشه ، این بیشترین حالتی هست که من پیدا کردم .. 13 تا؟؟

 

[soheilkahkeshan]

پاسخ : دایره

اگر اين مسله از نظر توپولوژي حل شود جواب اين نيست پس لطفا صورت سوال را اصلاح كنيد كه خطوط در يك صفحه اند. :)

 

[HHH]

پاسخ : دایره

اگه تکراری نباید بشه ، این بیشترین حالتی هست که من پیدا کردم .. 13 تا؟؟

اینکه خیلی کمه!

همین الان می تونم 7 یا 8 تا بهش اضافه کنم

 

[Neg!n]

پاسخ : دایره

ببخشید الان من نفهمیدم!از بیرونشم میشه کشید یا نه!؟ :-\

 

[HHH]

پاسخ : دایره

منفی واسه چی دادین؟

حتما باید شکل بذارم بفهمین منظورم چیه؟ :-\ نوبریدا

 

[imanjo0n]

پاسخ : دایره

اینکه خیلی کمه!

همین الان می تونم 7 یا 8 تا بهش اضافه کنم

تکراری هم می شه ؟؟ اگه تکراری می شه که من بیشتر برم پیدا کنم !!

 

[Enas]

پاسخ : دایره

14نمیشه؟؟