سوال ۱۲۵ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
فرض کنید k کوچکترین عدد طبیعی است که در هر زیرمجموعه k عضوی از انسانها حداقل ۳ نفر وجود داشته باشند که در یک قاره و یک فصل سال به دنیا آمدهاند. تعداد قارهها را ۶ فرض کنید. k در چه بازهای قرار دارد؟
پاسخ صحیح: گزینهٔ A —
پاسخ تشریحی
Setup: count the boxes
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#pigeonhole-principle#generalized-pigeonhole#counting#combinatorics#discrete-math