ترکیبیات جالب

[حالا هرکی]

ده نقطه که هیچ سه تایی همخط نیستند داداه شده (در صفحه)تمام پاره خط های ممکن بین این نقاط رسم شده min{kرا بیابید به طوریکه بتوان هر یک از این پاره خطها را با یکی از kرنگ رنگ کرد که بین هر kنقطه دلخواه از هر رنگ پاره خطی ظاهر شود.میدونم جوابش تو art of هست گزاشتمش کمی راجع به ایده هایی که میخوره بحث بشه حالایکی میاد لینک میده به art of

 

[Ar@sh]

پاسخ : ساده و لی هوشمندانه

عنوان ، خلاف قوانین سایت است

لطفا برای باز شدن تاپیک عنوانی که نمایانگر موضوع تاپیک شماست

انتخاب کرده و برای مدیران این بخش ارسال نمایید :53:

 

[combinatorics]

پاسخ : ترکیبیات جالب

جانا سخن از زبان ما می‌گویی
والا ما هر موقع یک سوال دادیم آدرس از art of دادن.
به خدا قسم ما که سوال رو می‌ذاریم می‌دونیم تو art of هم هست. می‌ذاریم که شما سوال رو حل کنید.
از بس آدرس دادن جدیدا خودم سوال طرح می‌کنم و می‌ذارم

 

[حالا هرکی]

پاسخ : ترکیبیات جالب

جواب برابر 5 تا میشه خیلی راحت میتونین با قضیه ی توران ثابت کنین که 4 تا نمیشه و فقط یه الگوریتم خوف واسه 5 تا میمونه که اگه خواستید الگوریتم خودم که به نظرم خیلی جالبه رو براتون بزارم هر چند این سوال جوابش همه جا پیدا میشه .