سلام دوستان
توی مبحث ترکیبیات چه موقع باید حالات رو تفکیک کنیم ؟
دیدین ؟ توی دو شرط بررسی میشن و اینا ...
نمایش نسخه قابل چاپ
سلام دوستان
توی مبحث ترکیبیات چه موقع باید حالات رو تفکیک کنیم ؟
دیدین ؟ توی دو شرط بررسی میشن و اینا ...
حالت هاش ک زیاده ولی معمولا وقتی با یک جایگشت نشه تمامه شرط هارو قرار داد باید جدا کنی یا مثلا چرخش داشته باشن:|:yahoo (117):
وقتی یک عدد میخواهد دو کار انجام بدهدنقل قول:
نوشته اصلی توسط drheydari
مثلا با اعداد 0و1و2و3و4 یک عدد سه رقمی زوج بساز
اینجا صفر میخواهد دو کار انجام بدهد هم زوج هم نمیتواند صدگان باشد
برای این جور موارد که عددی میخواد دو کار انجام بدهد تفکیک حالت داریم
سلامنقل قول:
نوشته اصلی توسط drheydari
تست زیاد حل کن
بعد از یه مدت خودت دستت میاد ک چیکار کنی.
هر وقت تعداد حالات یک جایگاه به انتخاب قبلی وابسته شد ،مجبوریم مسیله را در 2 حالت حل کنیم یا راه دیگری بریم ،جواب نهایی مجموع تعداد حالات است (از خیلی سبز جامع)
نقل قول:
نوشته اصلی توسط drheydari
هر موقع تعدادی اشیا یکسان داشتیم از جایگشت خطی n شی با تکرار میریم که میشه n! به روی k! ..........
هر موقع تعدا د اشیا شما متمایز باشه از جایگشت خطی n شی متمایز میری که میشه n!
انتخاب rشی از n شی که ترتیب مهم باشد (تبدیل) n! به روی (n-r)!
انتخاب r شی از n شیب که ترتیب مهم نباشد (ترکیب) n! به روی n-r! r!
وقتی دو تا گروه k عضوی داشته باشیم که بخوان به حلت های یکی در میون در بیان 2*k1!*k2!
اصل مکمل یا متمم هم هست
توی یه تستی گفته بود مثلا با اعداد 2-3-4-6-9 چند عدد سه رقمی بیشتر از 352 میتوان ساخت
و بعد تفکیک کرده بود ... چرا ؟!