سوالهای ترکیبیات

amirhossein1376

Well-Known Member
ارسال ها
284
لایک ها
272
امتیاز
63
#1
1.یک مدرسه 2007 دانش آموز اولی و 2007 دومی دارد.هر دانش آموز در حداکثر 100 باشگاه عضو است هر اولی و دومی با هم حداقل در یک باشگاه عضوند ثابت کنید باشگاهی هست که در آن حداقل 11 اول و 11 دومی هستند

2. سی نفر در مسابقه ی شطرنج شرکت کرده اند حداکثر چند نفر حداقل 60 درصد امتیازهایی ممکن را به دست آورده اند؟

3.اگر خانه های صفحه ی شطرنجی7*7 با دو رنگ ، رنگ شده باشند نشان دهید دست کم 21 مستطیل وجود دارد که رئوس آن در مرکز خانه های همرنگ بوده و اضلاعش با اضلاع جدول موازی اند

4.روی هر یال گراف کامل
راسی یکی از اعداد
نوشته شده است به طوری که در هر مثلث مجموع اعداد2 تا از یالها برابر یال سوم است.ثابت کنید مثلثی وجود دارد که روی هر سه یال آن صفر نوشته میشود
 
بالا