سوال ۱۱۸ کنکور ارشد علوم کامپیوتر ۱۴۰۲
اهمیت
۰/۵
از دو عبارت زیر، کدام صحیح است؟
(الف) عدد دورقمی متمایز مفروض است. همواره می‌توان زیرمجموعه‌های مجزای و از این اعداد پیدا کرد به‌طوری‌که مجموع اعضای با مجموع اعضای برابر باشد.
(ب) هر دنباله دلخواه متشکل از عدد حقیقی، یک زیردنباله صعودی به طول یا یک زیردنباله نزولی به طول دارد.
پاسخ صحیح: گزینهٔ A — فقط «الف»
پاسخ تشریحی
We check each statement independently.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#pigeonhole-principle#subset-sum#erdos-szekeres#monotone-subsequence#counting