سلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
2016-10-26 08:15:03 -0600 امیر شکریآمار پرسش:
- پرسیده شده: 2016-07-23 09:56:58 -0600
- مشاهده شده: 534 بار
- بروز شده: 2019-04-22 11:24:23 -0600
پرسش‌های مشابه:
حدس جایگاه درست حداقل یکی از اعداد در جایگشت 1 تا 30
الگوریتـــــــــــــــــــــــــم....
پیمایش صعودی یال های خوشه وزندار
بازی بازی با گراف خسته و سرحال
سوال چهار مرحله دوم امروز !!!!!!
منبع خوب واسه خوندن گراف چیه ؟
آیا واسه خوندن گراف ماتریس لازم دارم؟
اثبات یک قضیه در مورد قطر گراف
یک کتاب مرجع صفر تا صد برای گراف
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
20 تنیس باز، 14 بازی انجام می دهند. یک تطابق با 6 یال وجود دارد؟
20 تنیس باز ، 14 مسابقه می دهند به طوری که هر کدام از آنها حداقل یک بازی انجام می دهند. ثابت کنید 6 بازی وجود دارد که 12 بازیکن متمایز در انها بازی می کنند.
2016-07-23 09:56:58 -0600
حمید کاملی 2921 ● 30 ● 56 ● 83
نظرات
5 پاسخ
فرض می کنیم حداکثر ۵ بازی با شرایط فوق وجود دارد حال این 10 نفر را کنار می گذاریم و10 نفر دیگر باقی می ماند و طبق فرض مسئله تعداد بازی های هر نفر باید حداقل یک باشد و همچنین نمی تواند بازی ای بین این 10 نفر دوم انجام گیرد پس باید 9 بازی یاقی مانده بین 10 نفر اول و 10 نفر دوم انجام گیرد .ولی ما 9 یال دارم و 10 نفر پس باید یکی بازی نکند که این خلاف فرض است
2016-08-20 02:39:14 -0600
دمرل 152 ● 3 ● 5 ● 12
نظرات
درسته اما فکر کنم که بهتر باشه آخرش به جای اینکه بر اساس اینکه 5 بازی وجود داره بر اساس اینکه حداکثر 5 بازی وجود داره نوشته شه یعنی این شکلی:فرض کنیم که m<=5 بازی با شرایط فوق باشد حال این 2m نفر را کنار می گذاریم طبق فرض مسئله تعداد بازی های هر فرد باید حداقل 1 باشد و همچنین بازی ای نمی تواند بین
2016-08-23 14:57:58 -0600 عطا20-2m نفر باقی مانده انجام شود پس تعداد بازی ها برابر است با m+20-2m=20-m و چون m<=5 است تعداد بازی ها حداقل 15 بازی می باشد که با فرض مسئله در تناقض است. **+1
2016-08-23 14:59:46 -0600 عطااگر یک گراف n راسی m (کمتر از n) یال داشته باشه حداقل n-m مولفه همبندی داره برای اثبات کافیه که با یک گراف تهی شروع کنیم هر یال که اضافه شه حداکثر 1 مولفه همبندی رو کم می کنه.اگر گراف این بازی هارو بکشیم دارای 14 یال هست پس حداقل 6=14-20 مولفه همبندی داره و در ضمن هر مولفه حداقل دو راس داره چون هر نفر حداقل 1 بازی کرده پس هیچ راس تنهایی نداریم از هر مولفه 2 راس مجاور رو انتخاب می کنیم یال های بین این راس ها بازی های مورد نظراند.
2016-07-25 14:46:50 -0600
عطا 1110 ● 7 ● 12 ● 29
نظرات
درسته. اثباتت با جوابی که خودم می دونستم فرق داشت. قشنگ بود 1+. جواب خودم رو هم می زارم که استفاده کنین.
2016-07-26 11:36:01 -0600 حمید کاملینام هر دو نفری که با هم بازی کرده اند را به شکل یک زوج مرتب مینویسیم پس 14 زوج مرتب و 28 نام خواهیم داشت. از زوج اول شروع کرده و پیش میرویم و هر جا به نامی رسیدیم که قبلا دیده ایم آن را علامت میزنیم. از آنجا که همه بازی کرده اند پس 8 علامت خواهیم داشت که حداکثر در 8 زوج پراکنده اند .حال اگر آن زوج های علامت دار را کنار بگذاریم حداقل 6 زوج(بازی) با شرایط سوال خواهیم داشت.
2016-08-11 06:31:11 -0600
محمد شاه وردی 31 ● 2 ● 3 ● 5
نظرات
چون 28 اسم داریم و اسم هر نفر حداقل یکبار اومده و بیست نفر هم داریم پس هشت اسم دیگه تکراری اند
2016-08-21 05:12:17 -0600 محمد شاه وردیبرای اثبات میشه گفت که این 6 تا یال اگه توی مولفه های همبندی مختلف باشن جوابمون هستن
پس باید ثابت کرد 6 مولفه همبندی داریم و اینکه توی این 6 مولفه یک مولفه ای فقط با 1 راس نداریم چون هر نفر حداقل یه بازی داشته پس کافیه ثابت کنیم 6 مولفه همبندی داریم
فرض خلف میکنیم که حداکثر 5 تا مولفه همبندی در هر حالت یالها داریم ؛ که نتیجه میشه اگر فرض کنیم در مولفه $i$ ام $ai$ تا راس هست و حداقل برای همبند بودنش $ai-1 $ یال نیاز داریم که یعنی این جمعا $ a1+..a5-5 $ یال داره که برابر 15 هست که این تناقضه چون ما 14 یال داریم پس حداقل 6 تا مولفه همبندی داریم که بیش از 1 راس دارند که میشه هر یال از هرکدومو انتخاب کرد که جواب باشه
2019-04-22 11:19:20 -0600
صفر و یک 979 ● 8 ● 15 ● 20
میگه هر نفر حداقل یک بازی انجام داده (برای اینکه ۲۰ نفر حداقل یک بار بازی کنند ۱۰ بازی نیازه با نفرات متمایز) حالا میمونه ۴ تا بازی . طبق اصل لانه کبوتری در بدترین حالت ۸ نفر متمایز این بازی ها را انجام دادند پس ۱۲ نفر از ۲۰ نفر باقی می ماند که این ۱۲ نفر فقط در یک بازی بوده اند . به قول دبیر حسابانمون مسئله پوکید : )