صفحه‌ها: ۱ ۲
سوال ۹ رو هم حل می کنید؟
سوال ۹ باز اصل لانه کبوتریست. در این نوع مسائل همیشه روی حدود توجه کنید تا بتونید نتیجه بگیرید یعنی روی ماکزیمم ها یا می نیممها.
الآن بحث روی مجموع عناصر هست. برای استفاده از اصل لانه کبوتری دنبال بیشترین مجموع باشید.
بیشترین مجموع (با توجه به متمایز بودن اعضای مجموعه):
۱۲+۱۱+۱۰+۹+۸+۷=۵۷
خب مجموعه S دارای
۱-۶^۲
زیر مجموع غیر تهی یا ۶۳ زیر مجموعه غیر تهی است. اگر A زیر مجموعه S باشه مجموع عناصر A کوچکتر مساوی ۵۷ است. و۶۳ زیر مجموعه داریم. اگه تمام زیر مجموعه ها یه مجموع منحصر بفرد داشته باشند (در بدترین حالت) یعنی ۶۳ مجموعه هر کدام جمع عناصرشون یه عدد مثبت کوچکتر از ۵۷ است. خب یعنی دست کم دو تاشون مساویند.
اشکال دیگری هم هست؟
خب دو سری سوال از قبل داریم که سه سوال از بخش منطق هست که بی جواب مونده. و البته جواب تستی که داده بودیم یه اشکالاتی داشت . حلش را میذارم در همان جلسه خودش.
یه سوال هم جلسه قبل داشتیم که با توجه باینکه بر اساس کتاب پوران داریم پیش میریم دوباره به مجموعه ها میرسیم و اون را حل میکنیم.
فقط من نمیدونم چرا استقبال از جلسات بصورت نمایی کم میشه. اگه دو سه نفر هستید از طریق ایمیل و خصوصی برگزار کنیم؟
ممنونم
الان متوجه شدم توی اصل لانه کبوتری مشکل دارم
راستش نفهمیدم این سوال ۹ رو.میشه لطفاً بیشتر توضیح بدید
جلسه بعدی مبحث روابط بازگشتی و توابع مولد را خواهیم داشت.
اگه سوالی هست بفرمایید اگه نیست ببندیم تا هفته بعد.
(۱۳ مرداد ۱۳۹۱ ۱۲:۱۶ ق.ظ)**sara** نوشته شده توسط: ممنونمببینید ما ۶۳ تا زیر مجموعه داریم. هر کدام از این زیر مجموعه ها جمع عناصرشان یه عددی میشه. ولی ماکزیمم مجموع یه زیر مجموعه نمیتونه بیشتر از ۵۷ باشه. چون بزرگترین مجموع واسه زیر مجموعه ای هست که ۶ تا عدد بزرگ کوچکتر مساوی ۱۲ داخلش باشه.
الان متوجه شدم توی اصل لانه کبوتری مشکل دارم
میشه لطفاً بیشتر توضیح بدید
حالا فکر کنید هر زیر مجموعه مجموع عناصرش یه عدد باشه. یعنی ۶۳ تا عدد وجود داره. این اعداد صحیح مثبت حداکثر مقدارشون ۵۷ هست.
اگه زیر مجموعه ها از زیرمجموعه ای که کمترین مجموع عناصر را داره تا بزرگترین مجموع را کنار هم بچینیم ۶۳تا عدد مثبت صحیح میشه.
حالا ۶۳ تا عدد مثبت صحیح داریم که بین یک تا ۵۷ هستند. خب حتما" تکرار وجود داره .. حالا دست کم بعضی شون مجموع عناصرشون مساویست.
مطلب سختی نیست فقط ساعت الآن واسه تمرکز خوب نیست.
اگه متوجه نشدین باز هم بپرسید تا بیشتر بگم.
تا هفته بعد ساعت ده شب پنجشنبه.