نتایح جستجو

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

پاسخ : یک مسئله ی هندسه بهینه سازی من همون قضیه را می خوام. میشه صورتش رو بنویسی؟

پاسخ : یک سوال نظریه بازی ها راحت درست است ولی می توانستی ساده تر بگویی.

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

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

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

یک جدول 1 در n داریم. دو نفر با قواعد زیر با هم بازی می کنند: در هر مرحله می توان در یک خانه ی خالی یک مهره گذاشت یا اینکه در صورت خالی بودن خانه ی سمت راست یک مهره، آن را به خانه ی سمت راستش انتقال داد. برای هر n چه کسی استراتژی برد دارد؟

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

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

پاسخ : ماراتن گراف آره اشتباه کردم.:207::207::207: رابطه بازگشتی به صورت زیر است:

پاسخ : ماراتن گراف سلام یک سوال خفن گراف گیرم اومد. گفتم شما رو هم بی نصیب نذارم. سوال) یک اثبات ترکیبیاتی ارایه دهید که اگر درخت با مجموعه رأس های 1و2و...وn وجود داشته باشند، رابطه ی بازگشتی زیر درست است:

پاسخ : ماراتن ترکیبیات مجتبی توی سوال اعدادی که روی رئوس میگذاریم، دلخواهند یا شرط دارند. اگر شرطی نداشته باشند، سوال با یک استقرای ساده حل میشه. اگر منظورت اینه که همه ی اعداد 1 تا n باید روی رأس ها ظاهر بشوند، این مسأله هنوز در حد یک حدس مانده است.(حدس درخت جذاب توسط رینگل-1964) ضمنا قرار شد...

پاسخ : ماراتن ترکیبیات آره. الان فهیدم حل erfankh اشکال داره.

پاسخ : ماراتن گراف مجتبی سوال بعدی رو بذار. منتظرم.

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

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

پاسخ : ماراتن گراف درسته مجتبی. 3n/2-1 یال بود که من اشتباه نوشتم. راهت هم دست است. البته راه های ساده تری هم وجود دارد. مثلا برای قسمت الف می توانیم از این استفاده کنیم که هر گراف ساده یک زیر گراف دو بخشی با حداقل نصف یال ها دارد( خود این لم هم تمرین قشنگی است و اگر خواستید می توانید بعدا آن...

پاسخ : ماراتن گراف سوال 5) الف) ثابت کنید اگر گرافی ساده و n رأسی داشته باشیم و حداقل 2n -1 یال داشته باشد، آن گراف دوری زوج دارد. ب)ثابت کنید اگر گرافی ساده و n رأسی داشته باشیم و حداقل 3n-1/2 یال داشته باشد، آن گراف دوری زوج دارد.

پیشنهاد می کنم برای کنکور سراغ کتاب های ذکر شده نروید. ولی اگر در صدد زدن درصد بسیار بالا در سوالات هندسه ی کنکور هستید، می توانید به کتاب های هندسه1 و هندسه 2 انتشارات خوشخوان مراجعه کنید. این دو کتاب علاوه بر پوشش کامل و سطح بالای کنکور، سوال هایی از المپیاد که به درد کنکور هم می خورد را...

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