پاسخ : ماراتن ترکیبیات(پیشرفته)
فرض کنید تعدادی نقطه در صفحه 2 بعدی داریم که به دو رنگ آبی و قرمز رنگ آمیزی شده اند ، ثابت کنید یک خط وجود دارد که حداقل از دو نقطه از این نقاط میگذرد و تمام نقاط روی خط همرنگند.
پاسخ : ماراتن ترکیبیات
دوست من چند نکته :))))
اول از همه وقتی یک سوال فیزیک رو به صورت ریاضی بیان میکنید باید تمام فرضیاتتون از مسءله رو هم به طور کامل بیان کنید مثلا اینکه برخورد الاستیک هست یا نه و غیره
دوم اینکه خواهم گذاشت از لحاظ املا فارسی درست میباشد.
و در آخر برای سوالی که گفتید باید...
پاسخ : ماراتن ترکیبیات
دوست من چطور انتظار داشتی از سوالی که مطرح کردید همچین برداشتی داشته باشیم ؟؟؟
برای حل این سوال که گذاشتید هم کافیه مثل مسایل معروف اعداد رمزی عمل کنیم:
ابتدا به ترتیب اعداد 1 تا 20 را به خانه های دور دایره میدهیم ،یافتن یک مثلث متساوی الاساقین همرنگ معادل از یافتن یک...
پاسخ : ماراتن ترکیبیات
دانش اموزان هفت امتحان دادند که هر کدام 4 یا 5 نمره داشت ؟؟؟
الان اگه 5 نمره داشته باشه که حالات بیشتری داره ، یا شاید منظور اینه که برای یه حالت اولیه سوال رو ثابت کنیم؟؟؟
پاسخ : ماراتن ترکیبیات(پیشرفته)
برای راحتی فرض کنید تعداد گلوله ها توانی از دو است مثلا $2^m$ حال $m$ سطر را اینگونه ایجاد می کنیم : در سطر اول تمام گلوله ها را از چپ به راست دو تا دوتا جدا کرده و در سطر اول میگذاریم در سطر دوم از بین گروه های دوتایی سطر اول بزرگترین هر گروه را با یک بار وزن...