شرط تعداد دقیق در انتخابهای شرطی: «دقیقاً k تا از میان n تا»
در این مقاله با یکی از پرکاربردترین قیود در مسائل انتخاب آشنا میشوید: شرط برابری تعداد انتخابشده با یک مقدار مشخص. میآموزید که چگونه در ترکیبیات، احتمال شرطی و طراحی آزمایش، شرط «دقیقاً k مورد از n مورد را انتخاب کن» را مدلسازی کنید. مثالهایی از قرعهکشی، کنترل کیفیت و کدهای تشخیص خطا ارائه میشود. همچنین با استفاده از جدول مقایسه، تفاوت شرط «حداکثر»، «حداقل» و «دقیقاً» را میبینید.
۱. تعریف اصلی شرط «دقیقاً k انتخاب از میان n»
فرض کنید مجموعهای از n شیء متمایز داریم. شرط «تعداد انتخابشدهها باید برابر یک مقدار مشخص k باشد» یعنی از میان تمام زیرمجموعههای ممکن، فقط آن دسته از انتخابها مجاز هستند که دقیقاً k عضو داشته باشند. در ریاضیات، این شرط با نماد ترکیب1 نشان داده میشود:
این فرمول تعداد روشهای انتخاب k عضو از n عضو را بدون در نظر گرفتن ترتیب محاسبه میکند. شرط «دقیقاً k» در بسیاری از مسائل روزمره دیده میشود: مثلاً انتخاب 3 سوال از 10 سوال امتحان، یا انتخاب 2 نماینده از 8 نفر.
۲. مقایسهٔ شرط «دقیقاً» با شرطهای «حداکثر» و «حداقل»
در بسیاری از مسائل، شرط تعداد انتخابشده ممکن است به صورت حداکثر k یا حداقل k باشد. تفاوت اصلی در بازهٔ مجاز تعداد اعضاست. جدول زیر این تفاوت را به وضوح نشان میدهد.
| نوع شرط | نماد ریاضی | تعداد حالتها (برای n=5) | مثال کاربردی |
|---|---|---|---|
| دقیقاً k (مثلاً k=2) | $ \binom{5}{2}=10 $ | 10 | انتخاب 2 مدالآور از 5 نامزد |
| حداکثر k (مثلاً k=2) | $ \sum_{i=0}^{2} \binom{5}{i}=1+5+10=16 $ | 16 | خرید حداکثر 2 کتاب از 5 عنوان |
| حداقل k (مثلاً k=2) | $ \sum_{i=2}^{5} \binom{5}{i}=10+10+5+1=26 $ | 26 | قبول شدن در حداقل 2 درس از 5 درس |
۳. کاربرد عملی: بازرسی کیفیت با شرط تعداد مشخص
فرض کنید در یک کارخانه، از هر جعبهٔ 20 تایی محصول، دقیقاً 3 عدد برای آزمایش کیفیت انتخاب میشود. اگر محصولات معیوب در جعبه 2 عدد باشند، احتمال اینکه هر 3 نمونه انتخابشده سالم باشند چقدر است؟ برای پاسخ، از ترکیبها استفاده میکنیم:
میبینید که شرط «دقیقاً 3 انتخاب» اساسی است؛ اگر شرط تغییر کند، مخرج کسر (تعداد کل حالات ممکن) کاملاً متفاوت میشود.
۴. فرمولهای کلیدی برای محاسبه در شرط «دقیقاً k»
در مسائل احتمال شرطی، وقتی بدانیم که دقیقاً k موفقیت در n آزمایش داریم، از توزیع دوجملهای2 استفاده میشود. احتمال رخداد دقیقاً k موفقیت برابر است با:
که در آن p احتمال موفقیت در هر آزمایش مستقل است. این فرمول یکی از پایههای آمار و تصمیمگیری در شرایط عدم قطعیت به شمار میرود.
۵. چالشهای مفهومی
پاسخ: بله. اگر ترتیب انتخاب مهم باشد (یعنی جایگشت)، تعداد حالتهایی که شرط دقیقاً k عضو انتخاب شده را دارند برابر است با $ P(n,k) = \frac{n!}{(n-k)!} $. به این حالت «ترتیب با انتخاب بدون تکرار» میگویند. مثلاً انتخاب نفرات اول تا سوم در یک مسابقه.
پاسخ: در انتخاب با تکرار (مثل رمز عبور با حروف تکراری)، تعداد دنبالههای به طول n که دقیقاً k بار یک حرف خاص در آنها آمده باشد، از ترکیبهای با تکرار و دوجملهای تعمیمیافته محاسبه میشود: $ \binom{n}{k} (m-1)^{n-k} $ که m تعداد کل حروف است.
پاسخ: در مسائل بهینهسازی با متغیرهای صفر و یک (مثلاً انتخاب پروژهها)، شرط $ \sum_{i=1}^{n} x_i = k $ که هر x_i برابر 0 یا 1 است، دقیقاً همین شرط را بیان میکند. این شرط در مسئلهٔ «انتخاب سبد سرمایهگذاری با دقیقاً k دارایی» کاربرد دارد.
۶. مثال گامبهگام: رمزگذاری ساده با شرط تعداد
تصور کنید میخواهید یک رمز عبور 4 رقمی بسازید که دقیقاً 2 رقم آن فرد باشد (ارقام از 0 تا 9). برای محاسبهٔ تعداد کل رمزهای ممکن:
- گام ۱: جایگاههای ارقام فرد را انتخاب کنید: $ \binom{4}{2} = 6 $ حالت.
- گام ۲: هر جایگاه فرد را با یکی از 5 رقم فرد (1,3,5,7,9) پر کنید: 5^2 حالت.
- گام ۳: هر جایگاه زوج را با یکی از 5 رقم زوج (0,2,4,6,8) پر کنید: 5^2 حالت.
- گام ۴: طبق اصل ضرب، تعداد کل = 6 × 25 × 25 = 3750 رمز مختلف.
میبینید که شرط «دقیقاً 2 رقم فرد» تعداد کل رمزها را از 10^4 = 10000 به 3750 کاهش داد.
• شرط «تعداد انتخابشده برابر مقدار مشخص» در قلب ترکیبیات، نظریهٔ احتمال و بهینهسازی گسسته جای دارد.
• تفاوت آن با شرطهای «حداکثر» و «حداقل» در دامنهٔ شمارش حالتها و کاربردهای تصمیمگیری آشکار میشود.
• فرمول $ \binom{n}{k} $ و توزیع دوجملهای ابزارهای اصلی برای کار با این شرط هستند.
• در مسائل واقعی مثل کنترل کیفیت، رمزنگاری و انتخاب سبد، رعایت دقیق این شرط نتایج قابل اعتمادی به همراه دارد.
پاورقی
1ترکیب (Combination): روشی برای انتخاب زیرمجموعه از اعضای یک مجموعه بدون توجه به ترتیب چیدمان.
2توزیع دوجملهای (Binomial distribution): توزیع احتمال تعداد موفقیتها در n آزمایش مستقل با احتمال موفقیت ثابت p.
3بهینهسازی خطی با متغیرهای دودویی (Binary linear optimization): شاخهای از تحقیق در عملیات که در آن متغیرها فقط 0 یا 1 بوده و قیود به صورت خطی هستند.