یه سوال ترکیبیات ساده
پاسخ : یه سوال ترکیبیات ساده
پاسخ نامه که داره، سعی کنید روی یه سوالی فکر کنید اگه حل نشد، پاسخ نامه رو ببینید ولی قاعدتا باید از روی پاسخنامه بفهمید دیگه! درسته؟
1 و 2 شبیه به همن، با اصل شمول و عدم شمول حل میشه:
خب کل حالات میشه:
حالاتی که
شرایطش برقرار نیست یعنی،
پس
یعنی :
تعداد جوابای این معادله میشه
خب حالا برای بقیه هم به همین ترتیب عمل می کنیم، هر بار کم می کنیم که میشن
و
اینارو از کل حالات کم می کنیم، ولی یکسری حالات تکراری هستند، اون جوابایی که هم x1 شون شرایطش برقرار نیست هم x2 شون.اون جوابایی که هم x2 شون برقرار نیست هم x3 شون و ... خب اونا رو هم حساب می کنیم، فقط اگه x1 و x2 برقرار نباشند
حالت داریم، این رو به عبارت اضافه می کنیم توی حالات دیگه 20 - 30 - 46 و 16 - 30 - 46 از 3 کمتر میشن که هیچ جوابی نداره. حالا یه سری حالت دوباره باید کم شه که اوناییه که هیچ کدوم از سه تا متغیر شرایطشون برقرار نیست که بازم 0 حالت دارهو پس جواب میشه:
سلام دوستان
قسمت الف سوال 4 صفحه ی 77 کتاب ترکیبیات خوشخوان جلد یک رو توضیح میدید؟راه حلش رو متوجه نمیشم
پیشاپیش ممنون
قسمت الف سوال 4 صفحه ی 77 کتاب ترکیبیات خوشخوان جلد یک رو توضیح میدید؟راه حلش رو متوجه نمیشم
پیشاپیش ممنون
پاسخ نامه که داره، سعی کنید روی یه سوالی فکر کنید اگه حل نشد، پاسخ نامه رو ببینید ولی قاعدتا باید از روی پاسخنامه بفهمید دیگه! درسته؟
1 و 2 شبیه به همن، با اصل شمول و عدم شمول حل میشه:
خب کل حالات میشه:
حالاتی که
پاسخ : یه سوال ترکیبیات ساده
فرض میکنیم که هر 2 تا کمیته کمتر از n تقسیم بر 30 تا عضو مشترک داشته باشن
حالا اگه این طوری فرض کنیم با اصل شمول وعدم شمول ثابت میکنیم که اگر این طوری باشه تعداد آن ها از n بیشتر میشن که چون اگر بنویسین رابطشو میبینین بیشتر میشه و به تناقض میرسید و نتیجه میگیریم که n /30 مشترک دارن
سلام.
میگه تو یک جمع،با n عضو،6 کمیته وجود دارد.هر کمیته شامل حداقل
نفر است.ثابت کنید دو کمیته وجود دارن که حداقل
عضو های آن ها مشترک است.:217:
........................
جواب بدید،ممنون میشم:109:
میگه تو یک جمع،با n عضو،6 کمیته وجود دارد.هر کمیته شامل حداقل
........................
جواب بدید،ممنون میشم:109:
حالا اگه این طوری فرض کنیم با اصل شمول وعدم شمول ثابت میکنیم که اگر این طوری باشه تعداد آن ها از n بیشتر میشن که چون اگر بنویسین رابطشو میبینین بیشتر میشه و به تناقض میرسید و نتیجه میگیریم که n /30 مشترک دارن