سه خونه سه چاه

  • شروع کننده موضوع
  • #1

mohammadjb

کاربر حرفه‌ای
ارسال‌ها
328
امتیاز
1,069
نام مرکز سمپاد
شهید بهشتی
مدال المپیاد
زیست
سلام یه معما واستون دارم تا حالا کسی رو ندیدم که حلش کنه.
سه خونه داریم و سه تا چا روبه بری هم می خوایم ازز هر چاه یک لوله هر یک از سه خانه بکشیم طوری که لوله ها همدیگرو قطع نکنن؟(اگه لوله ها را خط فرض کنیم خط ها همدیگرو قطع نکنن)
 

farnoosh hashemi

کاربر نیمه‌حرفه‌ای
ارسال‌ها
256
امتیاز
3,418
نام مرکز سمپاد
فرزانـگان یـک
شهر
تــهــران
مدال المپیاد
مرحله دوم 24 امین المپیاد کامپیوتر -ناکامی در مرحله۳
دانشگاه
صنعتی شریف
پاسخ : سه خونه سه چاه

من یادم ِ بچه که بودم سعی کردم حلش کنم، نشد بردم پیش ِ یه معلم ریاضی ِ گفت امکان نداره همچین چیزی! :-?
 

a_mat_1995

کاربر فوق‌فعال
ارسال‌ها
156
امتیاز
183
نام مرکز سمپاد
شهيد بهشتي
شهر
اردبیل
دانشگاه
صنعتی شریف
رشته دانشگاه
علوم کامپیوتر
پاسخ : سه خونه سه چاه

به نقل از mohammadjb :
سلام یه معما واستون دارم تا حالا کسی رو ندیدم که حلش کنه.
سه خونه داریم و سه تا چا روبه بری هم می خوایم ازز هر چاه یک لوله هر یک از سه خانه بکشیم طوری که لوله ها همدیگرو قطع نکنن؟(اگه لوله ها را خط فرض کنیم خط ها همدیگرو قطع نکنن)
در واقع به بیان گرافی سوال میگه آیا گراف k3,3 مسطح است یا نه که میدونیم مسطح نیست
 

This is me

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,189
امتیاز
2,124
نام مرکز سمپاد
دبيرستان فرزانگان٢ :x
شهر
تهرانْ
مدال المپیاد
برنز زیست
پاسخ : سه خونه سه چاه

حل نميشه :D
 

parand

کاربر فوق‌فعال
ارسال‌ها
117
امتیاز
697
نام مرکز سمپاد
دبيرستان فرزانگان 1 تهران
شهر
تهران
مدال المپیاد
نقره کشوری المپیاد کامپیوتر
دانشگاه
دانشگاه صنعتی شریف
رشته دانشگاه
مهندسی کامپیوتر - نرم افزار
پاسخ : سه خونه سه چاه

اين گراف مسطح نيست!
ولي روي يه يزي(اسمش يادم نمياد!)كه مثل دوناته ميشه اين گراف رو مسطح رسم كرد!
 
  • شروع کننده موضوع
  • #7

mohammadjb

کاربر حرفه‌ای
ارسال‌ها
328
امتیاز
1,069
نام مرکز سمپاد
شهید بهشتی
مدال المپیاد
زیست
پاسخ : سه خونه سه چاه

من تازه وارد تیز هوشان شدم مگه برنامه نویسی و کامپیوتر هم می خونیم؟
 

eyekay

کاربر فوق‌حرفه‌ای
ارسال‌ها
797
امتیاز
495
نام مرکز سمپاد
شهید قدوسی قم،علامه حلی تهران
شهر
قم،تهران
مدال المپیاد
مدال نقره ی المپیاد ریاضی
دانشگاه
صنعتی شریف
رشته دانشگاه
نرم افزار
پاسخ : سه خونه سه چاه

به نقل از parand :
اين گراف مسطح نيست!
ولي روي يه يزي(اسمش يادم نمياد!)كه مثل دوناته ميشه اين گراف رو مسطح رسم كرد!
چنبره اسمشه !
به نقل از mohammadjb :
من تازه وارد تیز هوشان شدم مگه برنامه نویسی و کامپیوتر هم می خونیم؟
معمولا یاد میدن
 
بالا