Recent content by sinamosavi

والا هیچی، المپیاد میخونیم، البته با این وضع هیچی نمیشم احتمالا :| ولی تو با این پتانسیلت رتبه 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 شد :(

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

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