• اگر سمپادی هستی همین الان عضو شو :
    ثبت نام عضویت

لیگ + میز دوستی!

وضعیت
موضوع بسته شده است.
  • شروع کننده موضوع
  • #1

3ggerman

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,718
امتیاز
1,410
نام مرکز سمپاد
فرزانگان امین
شهر
اصفهان
مدال المپیاد
المپیاد ریاضی
دانشگاه
دانشگاه تهران
رشته دانشگاه
علوم کامپیوتر
دو تا سوال احتمالا در حد 1 و2 !
1)یه لیگ فوتباله 5 تا تیم شرکت میکنن میخوایم دقیقا هر تیم 3 بازی انجام بده.به چند حالت میشه بازی ها رو برگزار کرد؟
2) توی یه مهمونی n نفر شرکت میکنن که هر نفر حداقل 3 تا دوست داره در اون جمع! ثابت کنید تعداد زوجی از این آدما میشه دور یه میز نشوند که دو طرف هر نفر دوستاش نشسته باشن! ( فک کنم همین بود!)
 

green

کاربر فعال
ارسال‌ها
60
امتیاز
10
نام مرکز سمپاد
فرزانگان امین اصفهان
شهر
esfahan
پاسخ : لیگ + میز دوستی!

نخندیا!!!!اولی فکر کنم هر تیم میتونه 4 حالت بازی کنه! :D

بعد چند تاشم تکراری در میاد که آخر کار تقسیم بر 2 میکنیم! :D
 
  • شروع کننده موضوع
  • #3

3ggerman

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,718
امتیاز
1,410
نام مرکز سمپاد
فرزانگان امین
شهر
اصفهان
مدال المپیاد
المپیاد ریاضی
دانشگاه
دانشگاه تهران
رشته دانشگاه
علوم کامپیوتر
پاسخ : لیگ + میز دوستی!

کسی حل نکرد؟!!

اینو یک نفر داد. چون تو کمتر از نیم ساعت و ... حل نشد یه نمه غبطه خورد!

دوستان نظری ندارید؟!
 

parsa_spy

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,161
امتیاز
441
نام مرکز سمپاد
علامه حلی تهران
شهر
تهران
سال فارغ التحصیلی
1390
مدال المپیاد
مدال طلای المپیاد کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
نرم افزار
پاسخ : لیگ + میز دوستی!

دومیش که کاری نداره ! ولی لازمه یه کمی گراف بدونید ! می دونی ؟ اگه می دونی بگو تا جواب رو بگم !
 
  • شروع کننده موضوع
  • #5

3ggerman

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,718
امتیاز
1,410
نام مرکز سمپاد
فرزانگان امین
شهر
اصفهان
مدال المپیاد
المپیاد ریاضی
دانشگاه
دانشگاه تهران
رشته دانشگاه
علوم کامپیوتر
پاسخ : لیگ + میز دوستی!

جواباشو میدونم!!
یه نمه گراف رو هم نیز!
شما راهو بگین!
 
  • شروع کننده موضوع
  • #6

3ggerman

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,718
امتیاز
1,410
نام مرکز سمپاد
فرزانگان امین
شهر
اصفهان
مدال المپیاد
المپیاد ریاضی
دانشگاه
دانشگاه تهران
رشته دانشگاه
علوم کامپیوتر
پاسخ : لیگ + میز دوستی!

یه تصحیحی من بکنم! حداکثره سوال دو! نه حداقل!!!

به نقل از 3ggerman :
دو تا سوال احتمالا در حد 1 و2 !
1)یه لیگ فوتباله 5 تا تیم شرکت میکنن میخوایم دقیقا هر تیم 3 بازی انجام بده.به چند حالت میشه بازی ها رو برگزار کرد؟
2) توی یه مهمونی n نفر شرکت میکنن که هر نفر حداکثر 3 تا دوست داره در اون جمع! ثابت کنید تعداد زوجی از این آدما میشه دور یه میز نشوند که دو طرف هر نفر دوستاش نشسته باشن! ( فک کنم همین بود!)
 

parsa_spy

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,161
امتیاز
441
نام مرکز سمپاد
علامه حلی تهران
شهر
تهران
سال فارغ التحصیلی
1390
مدال المپیاد
مدال طلای المپیاد کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
نرم افزار
پاسخ : لیگ + میز دوستی!

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

ولی با این حالت جدید باید فکر کنم.
 
  • شروع کننده موضوع
  • #8

3ggerman

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,718
امتیاز
1,410
نام مرکز سمپاد
فرزانگان امین
شهر
اصفهان
مدال المپیاد
المپیاد ریاضی
دانشگاه
دانشگاه تهران
رشته دانشگاه
علوم کامپیوتر
پاسخ : لیگ + میز دوستی!

آخه با حداقلش که جزو بدیهیات یه خورده!! در واقع گفتین خیلی آسون بود من سوالو یه دور خوندم دیدم بله! حداکثر بوده اون!
 

parsa_spy

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,161
امتیاز
441
نام مرکز سمپاد
علامه حلی تهران
شهر
تهران
سال فارغ التحصیلی
1390
مدال المپیاد
مدال طلای المپیاد کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
نرم افزار
پاسخ : لیگ + میز دوستی!

با حداکثر که اصلا غلطه ! اگه هیچ کس هیچ دوستی نداشته باشه می خوای چی کار کنی ؟
 
ارسال‌ها
2,779
امتیاز
11,260
نام مرکز سمپاد
دبیرستان فرزانگان امین
شهر
اصفهان
مدال المپیاد
یه زمانی واسه شیمی/ نجوم میخوندم
پاسخ : لیگ + میز دوستی!

اصل سؤال حداقل بود. من یادمه.
 
  • شروع کننده موضوع
  • #11

3ggerman

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,718
امتیاز
1,410
نام مرکز سمپاد
فرزانگان امین
شهر
اصفهان
مدال المپیاد
المپیاد ریاضی
دانشگاه
دانشگاه تهران
رشته دانشگاه
علوم کامپیوتر
پاسخ : لیگ + میز دوستی!

( :D :D :D :D :D {-8 :D :D :D )
راس میگید! شاعر راس میگفت که : وقتی صورت سوالو یادت نیس چرا میپرسی!!
آخه حداقلش که خیلی آسونه!!..! خوبه!
پس همون حداقله! دو سه تا منفی بدید! :D
 

parsa_spy

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,161
امتیاز
441
نام مرکز سمپاد
علامه حلی تهران
شهر
تهران
سال فارغ التحصیلی
1390
مدال المپیاد
مدال طلای المپیاد کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
نرم افزار
پاسخ : لیگ + میز دوستی!

به نقل از 3ggerman :
( :D :D :D :D :D {-8 :D :D :D )
راس میگید! شاعر راس میگفت که : وقتی صورت سوالو یادت نیس چرا میپرسی!!
آخه حداقلش که خیلی آسونه!!..! خوبه!
پس همون حداقله! دو سه تا منفی بدید! :D
برای حداقل الان که فکر می کنم خیلی راحت تر از اون راه من هم حل می شه : 2 نفر دوست رو در نظر می گیریم ، این 2 نفر رو پشت میز می شونیم ! :))

احتمالا سوال رو کلا غلط نوشتی ! :))
 
  • شروع کننده موضوع
  • #13

3ggerman

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,718
امتیاز
1,410
نام مرکز سمپاد
فرزانگان امین
شهر
اصفهان
مدال المپیاد
المپیاد ریاضی
دانشگاه
دانشگاه تهران
رشته دانشگاه
علوم کامپیوتر
پاسخ : لیگ + میز دوستی!

به نقل از پارسا :
برای حداقل الان که فکر می کنم خیلی راحت تر از اون راه من هم حل می شه : 2 نفر دوست رو در نظر می گیریم ، این 2 نفر رو پشت میز می شونیم ! :))

احتمالا سوال رو کلا غلط نوشتی ! :))
وا3 همین میگم خب! دیگه اکسترمالو اینا نمیخواد!! سوال چیز دیگری بوده! ( یحتمل سختم بود آخه! سوال تورنمنت شهرها بود از هلند!)


دوستان فسفر مغزو برا سوال 1 بسوزونین! 2 در دست تعمیره فعلا! :D
 
ارسال‌ها
2,779
امتیاز
11,260
نام مرکز سمپاد
دبیرستان فرزانگان امین
شهر
اصفهان
مدال المپیاد
یه زمانی واسه شیمی/ نجوم میخوندم
پاسخ : لیگ + میز دوستی!

به نقل از پارسا :
برای حداقل الان که فکر می کنم خیلی راحت تر از اون راه من هم حل می شه : 2 نفر دوست رو در نظر می گیریم ، این 2 نفر رو پشت میز می شونیم ! :))

احتمالا سوال رو کلا غلط نوشتی ! :))

نه، سؤال دقیقا همینه
گفته بگین میشه تعداد زوجی نشوند. ثابت کنین مثلا ما اگه 100 نفر ( کلا 2k ) رو هم بشونیم باز هم میشه هر دو طرف دوستاش باشن.

3gger !!! سؤالی که نثر گفت دقیقا همین بود!

( همین سؤال 2 رو استقرا نمیشه رفت؟! )
 
  • شروع کننده موضوع
  • #15

3ggerman

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,718
امتیاز
1,410
نام مرکز سمپاد
فرزانگان امین
شهر
اصفهان
مدال المپیاد
المپیاد ریاضی
دانشگاه
دانشگاه تهران
رشته دانشگاه
علوم کامپیوتر
پاسخ : لیگ + میز دوستی!

به نقل از peg0a2h1 :
نه، سؤال دقیقا همینه
گفته بگین میشه تعداد زوجی نشوند. ثابت کنین مثلا ما اگه 100 نفر ( کلا 2k ) رو هم بشونیم باز هم میشه هر دو طرف دوستاش باشن.

3gger !!! سؤالی که نثر گفت دقیقا همین بود!
سوال نثرو من ننوشتم.گفتم سوال تورنمنته دیگه.ولی فک کنم مال تورنمنت فرق داشت..
در هر صورت اگه همین باشه که آقای پارسا جوابو دادن.
سوالو یکو دوستان جواب بدن.
شرمنده!
 
ارسال‌ها
2,779
امتیاز
11,260
نام مرکز سمپاد
دبیرستان فرزانگان امین
شهر
اصفهان
مدال المپیاد
یه زمانی واسه شیمی/ نجوم میخوندم
پاسخ : لیگ + میز دوستی!

کسی نمیخواد این سؤال 1 رو جواب بده؟!
 
  • شروع کننده موضوع
  • #17

3ggerman

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,718
امتیاز
1,410
نام مرکز سمپاد
فرزانگان امین
شهر
اصفهان
مدال المپیاد
المپیاد ریاضی
دانشگاه
دانشگاه تهران
رشته دانشگاه
علوم کامپیوتر
پاسخ : لیگ + میز دوستی!

از دوستان خواهش میکنم این بنده رو نا امید نکنین!!
سوال لیگ رو جواب بدید و 10 + جایزه بگیرید!‌ ممنون!!!!
 
ارسال‌ها
2,779
امتیاز
11,260
نام مرکز سمپاد
دبیرستان فرزانگان امین
شهر
اصفهان
مدال المپیاد
یه زمانی واسه شیمی/ نجوم میخوندم
پاسخ : لیگ + میز دوستی!

به جان خودم سؤال اول اصلا سخت نیست! یکم فکر کنین حل میشه!
 

ISO9002

کاربر فوق‌حرفه‌ای
ارسال‌ها
947
امتیاز
1,655
نام مرکز سمپاد
شهید قدوسی
دانشگاه
صنعتی امیرکبیر
پاسخ : لیگ + میز دوستی!

جواب 1) اگر بازی ها رفت و برگشت باشه موضوع فرق داره. چون اونوقت گراف جهت دار میشه.
اما اگر بازی های معمولی باشه اون وقت منظور سوال تعداد گراف 3-منتظم از مرتبه 5 هست. که چنین گرافی وجود نداره. پس جواب صفر میشه. اینکه چرا همچین گرافی نیست خب بدیهیه چون هر راس 3 یال داره. دو برابر تعداد بازی ها (یال ها) میشه 5×3 که فرده و این غیر ممکنه چون تعداد بازی ها عدد طبیعیه.
 
  • شروع کننده موضوع
  • #20

3ggerman

کاربر خاک‌انجمن‌خورده
ارسال‌ها
1,718
امتیاز
1,410
نام مرکز سمپاد
فرزانگان امین
شهر
اصفهان
مدال المپیاد
المپیاد ریاضی
دانشگاه
دانشگاه تهران
رشته دانشگاه
علوم کامپیوتر
پاسخ : لیگ + میز دوستی!

به نقل از ISO9002 :
جواب 1) اگر بازی ها رفت و برگشت باشه موضوع فرق داره. چون اونوقت گراف جهت دار میشه.
اما اگر بازی های معمولی باشه اون وقت منظور سوال تعداد گراف 3-منتظم از مرتبه 5 هست. که چنین گرافی وجود نداره. پس جواب صفر میشه. اینکه چرا همچین گرافی نیست خب بدیهیه چون هر راس 3 یال داره. دو برابر تعداد بازی ها (یال ها) میشه 5×3 که فرده و این غیر ممکنه چون تعداد بازی ها عدد طبیعیه.
کاملا صحیح! آورین! شایسته ی مثبتی چند هستید!!! ( نه رفت و برگشتی نیست !)
میشه رفت و برگشتیشو توضیح بدین؟
 
وضعیت
موضوع بسته شده است.
بالا