Processing math: 100%

سوال ۵۲

آیا می‌توان ۱۳ زیرمجموعه‌ی A1,A2,...,A13 از مجموعه‌ی {1,2,3,4,5} را طوری پیدا کرد که به ازای هیچ i و (ij)j، شرط AiAj برقرار نباشد؟

پاسخ

حداکثر ۱۰ مجموعه با خاصیت مورد نظر می‌توان پیدا کرد( زیرمجموعه‌های ۲ عضوی یا زیرمجموعه‌های سه عضوی مجموعه).