نتایح جستجو

والا هیچی، المپیاد میخونیم، البته با این وضع هیچی نمیشم احتمالا :| ولی تو با این پتانسیلت رتبه 1 نشی ظلم کردی به خودتا، من اگه این همه مدت با این همه آدم بحث می کردم به شخصه از حرفای خودم متنفر میشدم :17: حالا خودمونیما، عمرا دیگه رقیبی به قدرت من برات پیدا بشه :) البته اگه همین الان برگردم با...

علیرضا منو یادته؟ :دی بعد مدت ها اومدم اینجا، و مثل همیشه تو آنلاینی :)) پسر تو مگه کنکور نداری؟ :) خلاصه اگه یادت نیومدم مهم نیست، گفتم فقط یه سلام و عرض ادبی کرده باشم :d

پاسخ : سوال لانه کبوتری سوال زیادی ساده نیست؟ گراف دو بخشی سوالُ در نظر می گیریم. این گراف 171 یال داره. حالا از بین راس های سوالات فرض می کنیم حداکثر 2 تا درجه شون از 2 بیشتره. این 2 تا روی هم حداکثر می تونن 100 یال گراف رو شامل بشن. 6 راس دیگه سوالا هم هر کدوم حداکثر درجه دو ان. بنابرین...

پاسخ : استقرا ببینید برای پایه حکم استقرا درسته. حالا فرض کنید برای k درست باشه. در اون صورت سمت راست در k+1 ضرب میشه و سمت چپ در 2 که بدیهتا سرعت رشد سمت راست بیشتره پس حکم اثبات میشه.

پاسخ : گراف به حالت. یال AB که حتما باید باشه و از بین 14 یال دیگه AC هم نباید باشه. بنابراین باید از این 13 یال باقیمونده 3 تا رو ورداریم.

پاسخ : معمای گرینگ برگ نه گراف اویلری دقیقا همه راس هاش زوج هستن. گراف نیمه اویلری تفاوتش با گراف اویلری اینه که در مرحله آخر به راس اولیه بر نمی گردیم و شرط نیمه اویلری بودن هم فرد بودن دقیقا 2 تا راسه. و واضحه که هیچ گرافی نیست که هم اویلری باشه و هم نیمه اویلری.

پاسخ : معمای گرینگ برگ البته این شرط برای نیمه اویلری بودنه. چون توی گراف نیمه اویلری دیگه به راس اولیه بر نمی گردیم بنابراین باید دقیقا 2 تا راس فرد داشته باشیم.

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

پاسخ : معمای گرینگ برگ یه گراف اویلریه اگر و فقط اگر درجه همه راس هاش زوج باشه. گراف کونیگسبرگ همه راس هاش فرد هستن بنابراین نه تنها اویلری نیست بلکه نیمه اویلری هم نیست. اینم که میگن گراف اویلری حل شده است یعنی اینکه ما شرط لازم و کافی برای اویلری بودن یه گراف رو می دونیم(همون شرط بالا) ولی...

پاسخ : ساده

پاسخ : ترکیبیات خلاق منظورتون راهی غیر از استقراست؟ چون با استقرا به راحتی اثبات میشه.

پاسخ : نتایج ioi2013 کشور اول جهان چینه که طلا 1، طلا 2، طلا 3 و طلا 11 رو داره. از اینجا می تونید رنکینگ رو ببینید: http://live.ioi2013.org:8890/Ranking.html

پاسخ : نتایج ioi2013 متاسفانه دانیال مهرجردی نقره 1 شد :(

پاسخ : ماراتن مختلط بله درسته. البته میشه از استقرا هم برای اثبات استفاده کرد. حالا الان خودت سوال بعدی رو بذار.

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

پاسخ : ماراتن مختلط فرض کنید این اعداد باشن. اگر یکی از این اعداد بر بخش پذیر بود که مسئله حل شده. درغیر این صورت اعداد ، تا رو می سازیم. اگر یکی از این ها بر بخش پذیر بود که سوال حل شده، در غیر این صورت ما عدد با نوع باقیمانده بر داریم. پس بر اساس اصل لانه کبوتری باقیمانده دوتا از...

پاسخ : مشکل با حضرت codeforces ! کامپایلرتون چیزی غیر از ++G ـه؟ مثل Dev یا Visual Studio؟ مثلا تو Dev می تونید از ورودی یه عدد بگیرید و با سایز همون عدد آرایه بسازید ولی توی ++G حتما سایز آرایه باید ثابت باشه. مشکل کدتون قاعدتا باید یه همچین چیزی باشه.

پاسخ : .:: مسأله‌های المپیاد ریاضی در شوروی ::. البته مثل اینکه نسخه ای که آقای فولادی برای انتشارات باشگاه دانش پژوهان ترجمه کردن هنوز چاپ میشه. من از کتابخونه مدرسه مون گرفتم و بیرون پیدا نکردم ولی چون چاپ 90 بود قاعدتا باید هنوز هم چاپ بشه.

پاسخ : دلخوری های المپیادی های المپیاد ریاضی با حرف MosiSA کاملا موافقم. ببینید تو کل تهران صرفا چنتا مدرسه هست که واقعا امکانات ویژه ای دارن. بقیه مدارس واقعا چیز خاصی ندارن. حالا یا اصلا کلاس نیست یا کلاس به درد بخور نیست. مثلا من به شخصه 95% چیزایی که بلدم رو خودم خوندم و کلاس مدرسه توش...

پاسخ : ماراتن ترکیبیات دو خب چون جواب سوال آخر رو کسی نذاشت خودم میذارم. برای محاسبه جواب صرفا باید حساب کنیم هر عدد در چند تا مجموعه عضو مینیمم هست و بر تعداد کل مجموعه ها تقسیم کنیم. عدد 1 در مجموعه مینیممه، 2 در تا و در مجموعه. بنابراین جواب عدد زیر است: جواب جمع صورت برابر هست(چرا؟)...