(۱۳ مرداد ۱۳۹۱ ۱۲:۱۶ ق.ظ)**sara** نوشته شده توسط: ممنونم
الان متوجه شدم توی اصل لانه کبوتری مشکل دارم
راستش نفهمیدم این سوال ۹ رو.
میشه لطفاً بیشتر توضیح بدید
ببینید ما ۶۳ تا زیر مجموعه داریم. هر کدام از این زیر مجموعه ها جمع عناصرشان یه عددی میشه. ولی ماکزیمم مجموع یه زیر مجموعه نمیتونه بیشتر از ۵۷ باشه. چون بزرگترین مجموع واسه زیر مجموعه ای هست که ۶ تا عدد بزرگ کوچکتر مساوی ۱۲ داخلش باشه.
حالا فکر کنید هر زیر مجموعه مجموع عناصرش یه عدد باشه. یعنی ۶۳ تا عدد وجود داره. این اعداد صحیح مثبت حداکثر مقدارشون ۵۷ هست.
اگه زیر مجموعه ها از زیرمجموعه ای که کمترین مجموع عناصر را داره تا بزرگترین مجموع را کنار هم بچینیم ۶۳تا عدد مثبت صحیح میشه.
حالا ۶۳ تا عدد مثبت صحیح داریم که بین یک تا ۵۷ هستند. خب حتما" تکرار وجود داره .. حالا دست کم بعضی شون مجموع عناصرشون مساویست.
مطلب سختی نیست فقط ساعت الآن واسه تمرکز خوب نیست.
اگه متوجه نشدین باز هم بپرسید تا بیشتر بگم.