Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۷:سوال ۵۲

سوال ۵۲

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

پاسخ

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


ابزار صفحه