۰
subtitle
سلام
فکر میکنم که باید یک راهحل از طریق اصل لانه کبوتری داشته باشد، ولی مدتهاست که گسسته حل نکردم و خوب یادم نیست اما این راه حل دمدستی امیدوارم که به کار بیاید.
فرض کنید مجموعهٔ X برابر باشد با {a1⋯,a20}.
بدون خلل در کلیت استدلال فرض کنید که ai≤aj,∀i≤j,i,j∈{1,⋯,20}.
با توجه به فرض مسئله داریم
a1+⋯+a10≥10
توجه کنید که در بالا فرض کردهبودیم که a1 تا a10 کوچکترین عددهای متعلق به مجموعه X هستند. پس یقینا هر کدام از ai که i∈{11,⋯,20} به این مجموع اضافه شوند، باید اندازه مجموعه را از یازده بیشتر کنند.*
پس مجموع هر یازده عضو از این مجموعه از یازده کمتر نیست.
با همین تکنینک پیشبرویم میبینیم که مجموع هر پانزده عضو از این مجموعه از پانزده کمتر نیست و همینطور مجموع هر شانزده عضو از این مجموعه از شانزده کمتر نیست.
از طرفی مثالی میتوانیم بسازیم که قسمت ب صادق نباشد. کافی است a1=⋯=a5=0 و a6=⋯=a20=10 در نظر بگیریم. میبینیم که مجموع اعضای شماره یک تا پنج از پنج کمتر هست.
پس سه گزینه الف، ج و د صحیح هستند.
*پینوشت: ممکن است بپرسید، چرا از یازده کمتر نیست؟ چرا مثلا نمیگوییم از ۱۰/۹ کمتر نیست؟ توجهکنید که مینیمم حالتی که برای a10 وجود دارد عدد یک هست. اندکی فکر کنید تا این موضوع را درک کنید.
فکر میکنم که باید یک راهحل از طریق اصل لانه کبوتری داشته باشد، ولی مدتهاست که گسسته حل نکردم و خوب یادم نیست اما این راه حل دمدستی امیدوارم که به کار بیاید.
فرض کنید مجموعهٔ X برابر باشد با {a1⋯,a20}.
بدون خلل در کلیت استدلال فرض کنید که ai≤aj,∀i≤j,i,j∈{1,⋯,20}.
با توجه به فرض مسئله داریم
a1+⋯+a10≥10
توجه کنید که در بالا فرض کردهبودیم که a1 تا a10 کوچکترین عددهای متعلق به مجموعه X هستند. پس یقینا هر کدام از ai که i∈{11,⋯,20} به این مجموع اضافه شوند، باید اندازه مجموعه را از یازده بیشتر کنند.*
پس مجموع هر یازده عضو از این مجموعه از یازده کمتر نیست.
با همین تکنینک پیشبرویم میبینیم که مجموع هر پانزده عضو از این مجموعه از پانزده کمتر نیست و همینطور مجموع هر شانزده عضو از این مجموعه از شانزده کمتر نیست.
از طرفی مثالی میتوانیم بسازیم که قسمت ب صادق نباشد. کافی است a1=⋯=a5=0 و a6=⋯=a20=10 در نظر بگیریم. میبینیم که مجموع اعضای شماره یک تا پنج از پنج کمتر هست.
پس سه گزینه الف، ج و د صحیح هستند.
*پینوشت: ممکن است بپرسید، چرا از یازده کمتر نیست؟ چرا مثلا نمیگوییم از ۱۰/۹ کمتر نیست؟ توجهکنید که مینیمم حالتی که برای a10 وجود دارد عدد یک هست. اندکی فکر کنید تا این موضوع را درک کنید.