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

یافتن حداکثر تعداد زیرمجموعه ها

+1 امتیاز
829 بازدید
در دبیرستان توسط alineysi (756 امتیاز)

حداکثر چند زیر مجموعه ازیک مجموعه ۸ عضوی می توان انتخاب کرد که اشتراک هر دوتا از آنها حداقل دو عضو داشته باشد

1 پاسخ

+2 امتیاز
توسط Mohammadamin (805 امتیاز)
انتخاب شده توسط alineysi
 
بهترین پاسخ

ابتدا دو عضو دلخواه از این مجموعه انتخاب میکنیم.سپس از بین شش عضو باقی مانده باید یه یا چند عضو انتخاب کنیم تا همراه این این دو عضو تشکیل یک مجموعه دهند و اشتراک هر دو مجموعه ای حداقل دو عضو داشته باشد بنابراین حداکثر زیرمجموعه هامساوی با تعداد زیر مجموعه های یک مجموعه شش عضوی یعنی ۶۴ می باشد.

توسط alineysi (756 امتیاز)
سپاس از شما

چگونه می توانم به محفل ریاضی کمک کنم؟

کانال تلگرام محفل ریاضی

سوالات مشابه

“ ریاضیدان، کسی است که شباهت ها را بین قضایا دریابد. ریاضیدان بهتر کسی است که بتواند شباهت بین برهان ها را ببیند. بهترین ریاضیدان کسی است که بتواند به شباهت بین نظریه ها توجه کند. و می توان تصور کرد که ریاضیدان نهایی کسی است که بتواند شباهت بین شباهت ها را مشاهده کند.
...