شمارش حالت‌های مطلوب: محاسبهٔ تعداد حالت‌هایی که شرط مسئله را دارند.

شمارش حالت‌های مطلوب: محاسبهٔ تعداد حالت‌هایی که شرط مسئله را دارند

۱. مقدمه: چرا به شمارش حالت‌های مطلوب نیاز داریم؟

در بسیاری از مسائل احتمال و آمار، ما نیاز داریم بدانیم از میان همهٔ حالت‌های ممکن یک آزمایش تصادفی، چه تعداد از آن حالت‌ها شرط مورد نظر ما را برآورده می‌کنند. به این تعداد، «حالت‌های مطلوب» می‌گوییم. برای مثال، اگر یک تاس را پرتاب کنیم، حالت‌های ممکن $ \{1,2,3,4,5,6\} $ است. حال اگر شرط «عدد فرد بیاید» را در نظر بگیریم، حالت‌های مطلوب عبارتند از $ \{1,3,5\} $ که تعداد آن‌ها برابر $ 3 $ است.

در مسائل پیچیده‌تر، مانند انتخاب اعضای یک تیم، چیدن افراد در صف، یا تشکیل کلمه از حروف، شمارش مستقیم حالت‌ها دشوار است. به همین دلیل از روش‌های سیستماتیک شمارش مانند اصل ضرب، جایگشت¹ و ترکیب² استفاده می‌کنیم. در این مقاله، گام‌به‌گام با این روش‌ها آشنا می‌شوید و یاد می‌گیرید که چگونه تعداد «حالت‌های مطلوب» را محاسبه کنید.

۲. اصول پایه‌ای: اصل ضرب و اصل جمع

اصل ضرب (قاعدهٔ شمارش): اگر کاری را بتوان در $ k $ مرحله متوالی انجام داد، به طوری که مرحلهٔ اول $ n_1 $ حالت، مرحلهٔ دوم $ n_2 $ حالت، ... و مرحلهٔ $ k $ام $ n_k $ حالت داشته باشد، کل تعداد روش‌های انجام کار برابر است با $ n_1 \times n_2 \times \cdots \times n_k $.

اصل جمع: اگر کاری را بتوان به $ k $ روش مجزا انجام داد، به طوری که روش اول $ n_1 $ حالت، روش دوم $ n_2 $ حالت و ... داشته باشد و این روش‌ها هم‌پوشانی نداشته باشند، کل تعداد روش‌ها برابر $ n_1 + n_2 + \cdots + n_k $ است.

مثال عملی: فرض کنید می‌خواهید یک شماره تلفن ۴ رقمی (با امکان تکرار رقم) بسازید که رقم اول آن فرد باشد یا رقم آخر آن زوج. برای شمارش حالت‌های مطلوب، ابتدا حالت‌هایی که رقم اول فرد است را با اصل ضرب محاسبه می‌کنیم: برای رقم اول $5$ حالت (۱،۳،۵،۷،۹) و هرکدام از سه رقم دیگر $10$ حالت، پس $5 \times 10 \times 10 \times 10 = 5000$. سپس حالت‌هایی که رقم آخر زوج است (۰،۲،۴،۶،۸) را حساب می‌کنیم: $10 \times 10 \times 10 \times 5 = 5000$. اما حالت‌هایی که هم رقم اول فرد و هم رقم آخر زوج است دو بار شمرده شده‌اند. این حالت‌ها را یک بار کم می‌کنیم: $5 \times 10 \times 10 \times 5 = 2500$. بنابراین تعداد مطلوب طبق اصل جمع (شامل-طرد) برابر $5000 + 5000 - 2500 = 7500$ است.

۳. جایگشت و ترکیب: دو ابزار اصلی برای شمارش حالت‌های مطلوب

تفاوت اصلی جایگشت و ترکیب در اهمیت «ترتیب» است. در جایگشت، ترتیب چیدمان مهم است؛ در ترکیب، ترتیب اهمیت ندارد.

مثال شمارش حالت مطلوب با جایگشت: می‌خواهیم تعداد کلمه‌های ۴ حرفی (معنی‌دار یا بی‌معنی) با حروف کلمه «کتاب» را بدون تکرار حروف بشماریم. شرط مطلوب: کلمه با «ک» شروع شود. برای حالت مطلوب، حرف اول ثابت است (ک). سه حرف بعدی از $4$ حرف باقیمانده (ت، ا، ب) انتخاب و مرتب می‌شوند. تعداد جایگشت $4$ حرف گرفته شده $3$ تایی برابر است با $P(4,3) = \frac{4!}{(4-3)!} = 24$.

مثال شمارش حالت مطلوب با ترکیب: از بین $12$ دانش‌آموز، می‌خواهیم یک گروه $4$ نفره تشکیل دهیم. شرط مطلوب: دو دانش‌آموز مشخص (مثلاً علی و رضا) حتماً در گروه باشند. پس باید $2$ نفر دیگر را از $10$ نفر باقیمانده انتخاب کنیم. تعداد ترکیب‌ها $C(10,2) = 45$ است.

۴. کاربرد عملی: شمارش حالت‌های مطلوب در مسئله‌های قرعه‌کشی و رمز

فرض کنید در یک قرعه‌کشی، $6$ توپ از $49$ توپ شماره‌دار (از $1$ تا $49$) بدون جایگذاری خارج می‌شوند. شماره‌های برنده قبلاً اعلام شده‌اند. چند حالت مطلوب وجود دارد که دقیقاً $3$ شماره از $6$ شماره برنده در انتخاب ما باشند؟

ابتدا $3$ شماره از $6$ شماره برنده را انتخاب می‌کنیم: $C(6,3)$. سپس $3$ شماره دیگر را از $49 - 6 = 43$ شماره غیربرنده انتخاب می‌کنیم: $C(43,3)$. بر اساس اصل ضرب، تعداد حالت‌های مطلوب برابر است با $C(6,3) \times C(43,3)$. با محاسبه: $C(6,3)=20$ و $C(43,3)=\frac{43 \times 42 \times 41}{6} = 12341$، پس تعداد مطلوب $20 \times 12341 = 246820$ حالت.

پاورقی

¹ جایگشت (Permutation): هر چیدمان مرتب از تعدادی شیء متمایز که در آن ترتیب قرارگیری اهمیت دارد.

² ترکیب (Combination): هر انتخاب از تعدادی شیء متمایز بدون در نظر گرفتن ترتیب، که در آن فقط اعضای مجموعه مهم هستند.

³ اصل ضرب (Multiplication Principle): قاعده‌ای که برای شمارش تعداد روش‌های انجام یک فرایند چندمرحله‌ای، تعداد حالت‌های هر مرحله را در هم ضرب می‌کند.

⁴ اصل جمع (Addition Principle): قاعده‌ای که برای شمارش تعداد روش‌های انجام یک کار از طریق روش‌های مجزا و غیرهمپوشان، تعداد حالت‌های هر روش را جمع می‌زند.