به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
سایت پرسش و پاسخ ریاضی
+4 امتیاز
113 بازدید
در دبیرستان توسط alimohandes (21 امتیاز)
برچسب گذاری دوباره توسط alimohandes

مجموعه ای mn عضوی را به دو طریق به مجموعه های n عضوی افراز کرده ایم. ثابت کنید می توانm عضو انتخاب کرد به طوری که از هر کدام از 2m مجموعه دقیقا یک عضو انتخاب شده باشد

توسط Samaneh Soltani (1 امتیاز)
ویرایش شده توسط fardina
دوست عزیز سلام
شما از صورت سوال مطمین هستید؟ به نظرم به جای 2n باید 2m مینوشتید.
لطفا صورت سوال را بازبینی بفرمایید.تشکر
توسط alimohandes (21 امتیاز)
سلام ممنون از توجه شما
تصحیح شد
توسط moh_amin (352 امتیاز)
با عرض درود خدمت شما
ممنون میشم اگر مرجعی برای این سوال دارید ذکر بفرمایید
توسط alimohandes (21 امتیاز)
سلام
راستش به ذهن خودم رسید جایی ندیدمش
توسط moh_amin (352 امتیاز)
@alimohandes
اثبات یا مثال نقضی هم براش دارید ؟
اگر ندارید ممنون میشم تلاشتون برای اثبات یا ایده ای که باعث شد به این مسئله برسید ذکر کنید

1 پاسخ

0 امتیاز
توسط amir7788 (2,577 امتیاز)
ویرایش شده توسط amir7788

این مسئله در حالت خاص m=2 اثبات می کنم شاید به دوستان ایده بدهد که راه حل کلی پیدا شود. فرض می کنیم X مجموعه 2n عضوی باشه و A وB دو افراز n عضوی X باشند. $$A= \{A_1,A_2\} \quad B= \{B_1,B_2\} $$ حال ثابت می کنیم که 2 عضو وجود داره که دقیقا به یکی از $A_1,A_2,B_1,B_2$ تعلق داره.

  • اگر $A_1$ با یکی از اعضای B برابر باشه حکم بدیهی است چون مثلا $$A_1=B_1 \Rightarrow A_2=B_2 $$ در واقع دو افراز یکسانند
  • در غیر این صورت داریم $$A_1\neq B_1 \Rightarrow \exists a\in A_1, a\in B_2\& \exists b\in B_1,b\in A_2 $$ بنابراین همین دو عضو یعنی a و b جواب مورد نظر می باشد.

حمایت مالی

کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
...