یه سوال از شمارش - نسخه‌ی قابل چاپ

یه سوال از شمارش - bijibuji - 20 دى ۱۳۸۹ ۱۱:۱۹ ب.ظ ??????

RE: یه سوال از شمارش - ۵۴m4n3h - 20 دى ۱۳۸۹ ۱۱:۵۴ ب.ظ با اصل شمول و عدم شمول حل میشه! تعداد کل حالات حل معادل بدون شرط رو منهای تعداد حالاتی کنید که x1>=6 یا x2>=3 یعنی این طوری: [tex]All - (x1>=6\bigcup x2>=3) = All - (\left | x1>=6 \right | \left | x2>=3 \right |-(x1>=6\bigcap x2>=3)) = \binom{14}{2}-(\binom{8}{2} \binom{11}{2}-\binom{5}{2})=18[/tex]

یه سوال از شمارش - bijibuji - 21 دى ۱۳۸۹ ۰۱:۲۷ ق.ظ من یه قسمتی از این رو می خواستم گویا شما کل راه حل رو نوشتید من اون ۵ دو به دو رو می خوام بدونم از کجا اومده؟

RE: یه سوال از شمارش - ۵۴m4n3h - 21 دى ۱۳۸۹ ۱۰:۱۶ ق.ظ آها! وقتی که هم x1 بزرگتر از ۶ باشه و هم x2 بزرگتر از ۳، مثل این هست که به این متغیرها حداقل مقدار مورد نیازشون رو بدیم، و مسئله رو تبدیل کنیم به فرم کلاسیکش که راحت حل میشه: [tex]x1 x2 x3=12-6-3=3[/tex] که جواب این مسئله هم همون طور که میدونید این طوری هست: [tex]\binom{n k-1}{k-1}=\binom{3 3-1}{3-1}=\binom{5}{2}[/tex] این مفهومیش بود! ولی یه فرمول واسش هست که میگن اگه توی x1+x2+x3=n شرایط x1>=a1 و x2>=a2 و x3>=a3 باشه مسئله به این صورت حل میشه: [tex]\binom{n-a1-a2-a3 k-1}{k-1}[/tex]

یه سوال از شمارش - bijibuji - 21 دى ۱۳۸۹ ۰۵:۵۹ ب.ظ آفرین مشکل منم دقیقا همین جاست، دقیقا همینجا منم موافقم که باید به x1 و x2 مقدار ۶ و ۳ رو بدیم و مساله فرم کلاسیک بگیره. حالا فرم کلاسیک چیه؟ وقتی که مقدار دادیم به این دو متغیر، معادله باید تبدیل شه به x3<=3 مگه غیر اینه؟ اصلا همون راه حل کامل که اون بالا شما هم ذکر کردی و توی کتاب پوران هم اومده. دقت کنید دو عبارت داریم یکی ۸ دو به دو یکی ۱۱ دو به دو خوب این عدد دو از کجا اومده؟ چون ما در هر بار به یکی از متغیر‌ها مقدار می دادیم و مساله رو حل می کردیم. حدث من اینه که وقتی دو محدودیت همزمان می خوایم بذاریم روی یک نامعادله‌، حل اش کمی پیچیده می شه و نمی شه از راه کلاسیک رفت. آره؟ ==================================== در این فرمول: [tex]\binom{n-a1-a2-a3 k-1}{k-1}[/tex] k مقدارش در این مثالی که زدین، همیشه باید ۳ باشه؟ یعنی مهم نیست که محدودیت روی چند تا از این متغیر‌ها اعمال شده باشه؟

RE: یه سوال از شمارش - ۵۴m4n3h - 21 دى ۱۳۸۹ ۰۶:۳۶ ب.ظ اگه مشکل شما سر k هست اجازه بدید من مسئله رو یه طور دیگه توضیح بدم شاید مشکل حل شه! فرض کنید ۱۲ تا یک داریم یعنی این طوری ۱۱۱۱۱۱۱۱۱۱۱۱ که میخوایم این یک‌ها رو بین سه تا متغیر تقسیم کنیم، مثلاً یه حالت اینه ۱۱۱+۱۱۱۱+۱۱۱۱۱ یا مثلاً یه حالت اینه +۱۱۱۱۱۱۱+۱۱۱۱۱ که توی این دومی مثلاً x3 صفر هست! خب اگه دقت کنید میبینید که هر حالتی رو که بخوایم حساب کنیم، ۱۴ تا نشانه داریم که دوتاش جمع هست و ۱۲تاش یک! یعنی انگار ما میخوایم دو تا از نشانه‌ها رو از بین این ۱۴ تا انتخاب کنیم و اونا رو جمع کنیم! دلیل این که ۱۲ تا یک بود که واضحه! چون میخواستیم عدد ۱۲ رو بین متغیرها تقسیم کنیم. دلیل این که دو تا جمع اضافه کردیم هم اینه که میخواستیم این یک‌ها رو ۳ قسمت کنیم. اینا رو من وقتی جَوون بودم از رو کتاب ریاضیات انتخاب ایوان نیون خوندم! فصل ۶ش هست، اگه دوست داشتید یه نگاهی بندازید ... امیدوارم منظورتون رو درست متوجه شده باشم و این توضیحات مشکل رو حل کنه! در ضمن اصلاً هم مهم نیست چند تا متغیر شرط Xi>=ai رو دارند! چون این شرط مثل این هست که بگیم مثلا توی دسته‌ی اول حتماً ai تا یک هست پس دیگه روی اون ai تا انتخابی نداریم، پس از انتخاب حذف میشن!

یه سوال از شمارش - bijibuji - 21 دى ۱۳۸۹ ۰۹:۴۴ ب.ظ این تریک ۱‌ها و +‌ها رو که بلد بودم. اما از این دید بش نگاه نمی کردم. فکر کنم که حل شد. خیلی ممنون