اصل ضرب: کلید گشایش قفل شمارش
۱. از پوشیدن لباس تا رمزگشایی: درک مفهوم اصلی
فرض کنید میخواهید برای مدرسه لباس بپوشید. در کمد خود ۳ شلوار و ۴ پیراهن دارید. بهطور سنتی، میتوانید تمام ترکیبها را یکییکی بنویسید (شلوار ۱ با پیراهن ۱، شلوار ۱ با پیراهن ۲ و ...). اما اصل ضرب این کار را ساده میکند: انتخاب شلوار ۳ حالت و به ازای هر کدام، انتخاب پیراهن ۴ حالت دارد. پس تعداد کل لباسهای ممکن:
این یعنی شما میتوانید ۱۲ روز پشتسرهم با یک تیپ متفاوت به مدرسه بروید! این ایده، هستهی مرکزی اصل ضرب است. هر بار که کاری را به گامهای مستقل تقسیم کنیم، شمارش به یک ضرب ساده تبدیل میشود.
۲. فراتر از لباس: کاربرد در دنیای اعداد و رمزها
یکی از رایجترین کاربردهای اصل ضرب، تعیین تعداد رمزهای عبور ممکن است. فرض کنید میخواهید یک رمز ۴ رقمی با اعداد ۰ تا ۹ بسازید (رقم اول میتواند صفر باشد). این کار شامل ۴ مرحلهی متوالی است که در هر مرحله ۱۰ انتخاب داریم. بنابراین:
یعنی ۱۰۰۰۰ رمز مختلف میتوان ساخت. حالا اگر شرط بگذاریم که رقم اول نتواند صفر باشد، تعداد انتخابهای مرحلهی اول به ۹ کاهش مییابد و تعداد کل میشود: $ 9 \times 10 \times 10 \times 10 = 9000 $. این تغییر کوچک، ۱۰۰۰ حالت را حذف کرد.
| نوع رمز | شرایط هر مرحله | محاسبه | تعداد کل |
|---|---|---|---|
| ساده | هر رقم ۰-۹ | $10^4$ | ۱۰۰۰۰ |
| بدون صفر اول | رقم اول: ۱-۹، بقیه ۰-۹ | $9 \times 10^3$ | ۹۰۰۰ |
| حرفی-عددی | حروف کوچک انگلیسی (۲۶ حالت) و اعداد (۱۰ حالت) | $36^4$ | ۱۶۷۹۶۱۶ |
۳. منوی رستوران و طراحی جداول: مثالی عینی
یک رستوران فستفود منوی ویژهای دارد که شامل انتخابهای زیر است:
- نوع ساندویچ: مرغ، گوشت، یا فلافل (۳ انتخاب)
- نوع نان: باگت، یا مکزیکی (۲ انتخاب)
- نوشیدنی: نوشابه، آبمیوه، یا دوغ (۳ انتخاب)
- پیشغذا: سیبزمینی، یا سالاد (۲ انتخاب)
مدیر رستوران میخواهد بداند چند نوع منوی مختلف میتواند به مشتری پیشنهاد دهد تا منوی خود را طراحی کند. با استفاده از اصل ضرب:
بنابراین او میتواند یک جدول (منو) با ۳۶ گزینهی ترکیبی طراحی کند. این یعنی اگر هر روز یک نوع منو ارائه دهد، بیش از یک ماه (حدود ۳۶ روز) میتواند منوها را بدون تکرار عوض کند.
۴. چالشهای مفهومی: پرسش و پاسخ
پاسخ: اصل ضرب وقتی به کار میرود که مراحل یک کار پشتسرهم انجام شوند (و‑و‑و). اما اصل جمع برای موقعیتهایی است که کارها جدا از هم و جایگزین یکدیگر باشند (یا‑یا‑یا). مثلاً انتخاب یک ساندویچ از بین سه نوع (مرغ یا گوشت یا فلافل) از اصل جمع پیروی میکند: $۳$ حالت، اما انتخاب یک منو شامل ساندویچ و نوشیدنی (مرغ و نوشابه) نیازمند اصل ضرب است.
پاسخ: خیر. شرط اصلی آن استقلال مراحل است. اگر انتخابها روی هم تأثیر بگذارند، اصل ضرب به تنهایی کارساز نیست. مثال: میخواهیم یک تیم دونفره از میان ۴ نفر (علی، احمد، حسین، حسن) انتخاب کنیم. اگر مرحله اول انتخاب نفر اول (۴ انتخاب) و مرحله دوم انتخاب نفر دوم (۳ انتخاب باقیمانده) باشد، ظاهراً ضرب $۴ \times ۳ = ۱۲$ حالت را نشان میدهد، اما این حالتها ترتیبدار هستند (علی-احمد با احمد-علی متفاوت است). اگر ترتیب مهم نباشد، باید حاصل را بر ۲ تقسیم کنیم.
پاسخ: مرحلهی اول انتخاب رقم از ۱ تا ۹ (۹ انتخاب) و ۷ مرحلهی بعدی هر کدام ۱۰ انتخاب (۰-۹). طبق اصل ضرب: $ ۹ \times ۱۰^{۷} = ۹۰,۰۰۰,۰۰۰ $ شمارهی ممکن.
پاورقیها
1اصل ضرب (Multiplication Principle): اصلی بنیادین در ترکیبیات که بیان میکند اگر کاری را بتوان به $k$ مرحلهی متوالی و مستقل تقسیم کرد، بهطوریکه مرحلهی اول دارای $n_1$ راه، مرحلهی دوم $n_2$ راه و ... باشد، آنگاه کل راههای انجام آن کار برابر $n_1 \times n_2 \times \dots \times n_k$ است.
