از مجموعه سؤالات المپیاد کامپیوتر کشور
از میان عددهای زیر حداکثر چند عدد را می‌توان انتخاب کرد به صورتی که میانگین عددهای انتخاب شده بزرگتر یا مساوی ۱۵ باشد؟
21, 14, 13, 17, 15, 16, 23, 12, 8, 11, 12, 9, 5, 4, 16, 2, 14, 15, 18, 8, 3, 16
الف) ۱۳
ب) ۱۴
ج) ۱۵
د) ۱۶
هـ) ۱۷
می توانید از اعداد بزرگتر یا مساوی ۱۵ شروع کنید...
پاسخ معمای المپیادی 'میانگین اعداد منتخب'
گزینه (د) درست است.
تعداد اعداد بزرگتر یا مساوی ۱۵ در اعداد داده شده ۹ عدد می‌باشد که همه‌ی آنها را انتخاب می‌کنیم. مجموع اعداد منتخب از میانگین ۱۵ به اندازه 6 + 2 + 0 + 1 + 8 + 1 + 0 + 3 + 16 + 2 + 0 + 1 + 8 + 1 + 0 + 3 + 1 یعنی ۲۲ واحد بیشتر دارد پس از اعداد باقیمانده نیز تعدادی (از بزرگ به کوچک) چنان انتخاب می‌کنیم که مجموع کمبود‌های آنها از ۱۵ کمتر یا مساوی ۲۲ باشد. به این منظور اعداد زیر را نیز انتخاب می‌کنیم:
14,14,13,12,12,11,9
مجموع کمبود‌های اعداد انتخاب شده از ۱۵ برابر ۲۰ می‌باشد که اگر عدد بعدی یعنی ۸ نیز انتخاب شود آن‌گاه مجموع این کمبود‌ها برابر ۲۷ شده و از ۲۲ بزرگتر می‌شود٬ بنابراین علاوه بر ۹ عدد ذکر شده٬ ۷ عدد دیگر نیز می‌توانیم انتخاب کنیم.
جواب این سؤال المپیاد کامپیوتر، منتشر شده است.