کوچکترین مقدار m چقدر است، بهطوریکه در هر زیرمجموعه m عضوی از مجموعه 1,2,⋯,60 ، سه عدد a، b و c موجود باشند و a+b+c مضرب ۴ باشد؟

سوال ۴۰ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳

اهمیت

۰/۵

کوچک‌ترین مقدار m چقدر است، به‌طوری‌که در هر زیرمجموعه m عضوی از مجموعه $\{1,2,\cdots,60\}$ ، سه عدد a، b و c موجود باشند و $a+b+c$ مضرب ۴ باشد؟

#pigeonhole#extremal-set#residues-mod-4#divisibility#combinatorics