نتایح جستجو

پاسخ : 41 رخ در صفحه 10در 10 بهتره بگید 18 منتظم. ولی خوب چرا کار رو سخت کنیم؟ یه مجموعه مستقلی توی همون جدول در نظر می گیریم. مثلا قطر ها. ( دقیقا هم 10 تا قطر داریم )

پاسخ : جوابیه المپیاد کامپیوتر سال های قبل بعید می دونم خیلی منظم باشه، می تونی هر سوالی رو که مشکل داری همینجا بپرسی یا کلا دوره رو بگی.

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

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

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

پاسخ : ایده های کلی مرحله 2 ها دوره 20: 1- ناوردایی 2- الف: در هر مرحله نصف اعداد سر جایشان قرار می گیرند، ب : استقرا 3: الف : استقرا ( زیبا بود استقراش ) ، ب: یک مسیر به طول 5 به طوری که هر کدوم از جاده هاش دو عدد 1 و 0 رو داشته باشند. 4: استقرا !!!!! 5: الف: اوّل دو تا دو تا ، بعدش 4 تا چهار...

پاسخ : ایده های کلی مرحله 2 ها دوره 18 روز دوم به نظرم سوالای 5و 7 سخت بودند. ( نتوستم حل کنم ) اگه کسی بلده بگه. سوال 6: برعکس هر عدد رو پشتش می نویسیم. سوال 8: الف : بدیهی ( با رسم شکل ) ، ب: اوّل ثابت کنید یه نفر هست که با همه مولفه همبندی هاش دوست هست، بعدش استقرا بزنید. اینم سوال 5 دوره...

پاسخ : ایده های کلی مرحله 2 ها فردا ایشالله اونایی که حل کردم از دوره 18 رو میزارم + حل کامل سوال 5 دوره 17. سوال 4 هم اینطوری هست که اگر q حداقل هزینه باشه، و b تعداد جاده ها باشه ، باید . این عبارت هم تبدیل میشه به که از اون جا که ، مقدار b باید حداقل بشه. و چون باید گراف همبند باشه، حداقل...

یه آزمون آزمایشی گفتند که بزارم. 1- مثلث abc قائم الزاویه با طول اضلاع صحیح و ارتفاع های با طول صحیح است.محیط این مثلث چقدر است؟ 2-در یک ماتریس مجموع اعداد هر سطر و هر ستون صحیح است. ثابت کنید می توان هر خانه را به سقف یا کف آن تبدیل کرد به طوری که مجموع اعداد هیچ سطر و ستونی تغییر نکند. 3-در...

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

پاسخ : ایده های جالب ترکیبیات .... سایه انداختن: اگه n تا شکل محدب توی صفحه باشه، و هر دوتاشون قسمت مشترک داشته باشند، ثابت کنید همشون قسمت مشترک دارند ( درست یادم نیست ولی فکر کنم همین بود ) پیوستگی گسسته: یه مثال خیلی راحت، یه گردنبند داریم که n تا قرمز و n تا آبی مهره داره. ثابت کنید می شه...

پاسخ : ایده های جالب ترکیبیات .... گفته پایین ترین. چند تا ایده کلی می گم که خیلی به کار میاد و بعضی هاشون خیلی معروفند. هر کدوم و خواستی بگو مثال بزنم. ( اگه تونستم البته ) اثبات وجودی: تعداد حالات خوب = تعداد حالات بد - تعداد حالات کل ایجاد گراف حالت در نظر گرفتن مکمل ها خیلی از مسائل بهتره...

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

پاسخ : ایده های کلی مرحله 2 ها دوره 18 روز یک: سوال 1: اوّل به طور رندوم انتخاب می کنیم. بعد اونایی که بیشتر از 3 تا هستند رو درست می کنیم. سوال 2: الف: سطری ستونی سوال 3: استقرا می شه 2n-1 سوال 4: اون قدر می ریم توی یه سالن تا دوباره همون شبکه نمایش داده بشه. ( یه دور ایجاد می شه ) بعد به یه...

پاسخ : ایده های کلی مرحله 2 ها سوال دو رو خودم هم اول شک داشتم. ولی شنیده بودم که دوره هفده راحته و از یکی هم پرسیدم گفت درسته.سوال پنج: اون pi رو در نظر گیرید که کمترین فاصله را با c دارد. C جایگشتی هست که کمترین فاصله رو با a داره. حالا اون pi با هر کدوم دیگه از جایگشت ها حداکثر دو برابر c از...

پاسخ : ایده های کلی مرحله 2 ها lgn کمتر از 2n هست. lg n هم اینطوری که در هر مرحله کاری می کنیم که نصف بشند تعداد افراد. دو به دو می شینند. ( هر کسی با یه بدهکار ) یکیشون که پول کمتری بدهی یا طلب داره ، حسابش صاف می شه. ( یا سوال رو اشتباه متوجه شدم؟ )

پاسخ : ایده های کلی مرحله 2 ها خیلی خوشحالم که این تاپیک کلا نخوابید. مرحله 17: روز اوّل همه سوالات بدیهی ( ولی می نویسم ) 1: همه n ها برنده می شه. هر خطی که نفر اوّل بکشه یه ناحیه به وجود میاد، نفر دوم اون ناحیه رو رنگ می کنه. 2: سه مسیر مجزا یال از a به b 3: استقرا 4: یه ناوردا پیدا کنید...

پاسخ : یک اشتباه در کتاب 102 مسئله ترکیبیات جوابتون درسته. ببخشید اشتباه کردم. ( همون اشتباهی که بهش اشاره کردید. )

پاسخ : یک اشتباه در کتاب 102 مسئله ترکیبیات خوب می شه 128، 8 تا عدد عدد اوّل بین 1 تا 20 وجود داره. هر کدومش یا می تونه بالای کسر باشه یا پایین کسر، دقیقا نصف کسر های به دست اومده هم از 1 بیشتره.( چرا؟ ) => می شه دو به توان هفت = 128

پاسخ : یه سوال از ترکیبیات در هر بار سعی کنید نصف کنید تعداد اعضا رو.