پاسخ : ماراتن ترکیبیات(پیشرفته)
حالا یه سوال قشنگ یه گراف داریم میانگین درجاتش 3.2 هست مینیمم درجش هم3 هست مسطح و مثلث آزاد هم هست ثابت کنید دوری به طول 4 یا8 دارد.
پاسخ : ماراتن ترکیبیات(پیشرفته)
نه بهزاد من یه ریشه تو کامپیوتریها هم دارم و خصلت خاص اونا دیشب هم که خسته بودم ...
360*5رو از دو طرف نا مساوی که از تناظر دومی بدست میاد کمم کن و از این استفاده کن که جمع زوایا میشه تعداد مثلث ها *180 بعد به یه نا مساوی جدید میرسی تو این یکی به مرکز هر راس 5...
پاسخ : ماراتن ترکیبیات(پیشرفته)
چون شما گفتی چشم از یه طرف داریم مجموع زوایا میشه تعداد مثلث ها ضربدر 180 چون مجموع زوایای یه مثلث 180 درجه هستش از طرفی اگه از نگاه یه چند وجهی بهش نگاه کنیم داریم مجموع زوایای متصل به یک راس حداکثر کمتر است از 360 حالا داریم یه مثلث حداکثر یه راس با درجه 5...
پاسخ : تور ترکیبیات
میتونیم به صورت کامپیوتری به مسئله نگاه کنیم و یه الگوریتم واسش بدیم الگوریتم ما این جوری هست هر بار برای رنگ های 1 تا n ثابت میکنیم بینهایت قسمت گسسته وجود دارد که هر کدوم از اونا رو داشته باشه.
پاسخ : یک سؤال از تابع کوچک اویلر
اینجوریاست استاد اینو نیگا کن:
:77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77::77:
پاسخ : جدول 2000 در 2000
یه راه دیگه هم جا به جا کردن سطر ها و ستون هاست اول ثابت میشه که این کار قابل انجامه بعد هم از الگوریتم حریصانه استفاده کنیم مسئله حله.
پاسخ : جدول
خونه ی گوشه ی جدول رو در نظر میگیریم حداکثر فاصلش از هر خونه از جدول 1-(n^2 )*2 هست پس همه ی عدد ها تو یه یه بازه از اعداد طبیعی که طولش اینه اومدن پس بنا بر اصل لانه کبوتری یه عدد حداقل بار اومده.
پاسخ : استقرا_3
خوب استقرا میزنیم پایه چکیدنش آسونه حالا دو تا دختر وجود دارند که بینشون فقط پسر باشه اون دو تا دختر و یه پسر بینشون رو حذف میکنیم واسه بقیه طبق فرض استقرا وجود داره بدیهیه که اون یه نفر واسه ی این جا هم صدق میکنه.