دایره

  • شروع کننده موضوع شروع کننده موضوع tiberium
  • تاریخ شروع تاریخ شروع

tiberium

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,057
امتیاز
1,052
نام مرکز سمپاد
شهید بهشتی سمنان
شهر
سمنان
سال فارغ التحصیلی
1389
مدال المپیاد
المپیاد کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی فن آوری اطلاعات
روی محیط یه دایره 7 تا شهر وجود داره
که بوسیله 7 تا جاده به هم وصل هستن

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

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

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

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

شاید 11 !! :دی
با اثبات هم کلا مشکل دارم!! :دی
 
پاسخ : دایره

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

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

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

9 تا نمیشه؟!
 
پاسخ : دایره

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

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

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


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

به نقل از آرمان حقیقی :
حرف شما رو من اشتباه فهمیدم....ببخشید

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


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

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

t5f73gw5ay6ayv0ph4.jpg

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

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

به نقل از imanjo0n :
t5f73gw5ay6ayv0ph4.jpg

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

همین الان می تونم 7 یا 8 تا بهش اضافه کنم
 
پاسخ : دایره

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

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

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

 
پاسخ : دایره

به نقل از Captain. Pisko :
اینکه خیلی کمه!

همین الان می تونم 7 یا 8 تا بهش اضافه کنم
تکراری هم می شه ؟؟ اگه تکراری می شه که من بیشتر برم پیدا کنم !! :-"
 
پاسخ : دایره

14نمیشه؟؟
 
Back
بالا