پرسش

اصل ضرب چیست و چه كاربردهایی دارد؟

پاسخ

اصل ضرب یكی از بنیادی ترین اصول تركیبیات است.و بیان می كند اگر یك پیشامد n راه اتفاق داشته باشد و پیشامد دیگر m راه اتفاق داشته باشد هر دو پیشامد به طور همزمان mn راه اتفاق دارند.
مثلا اگر از شهر A به B ، تعداد n راه وجود داشته باشد و از B به C تعداد m راه موجود باشد از A به C تعداد mn راه وجود دارد.مسلما تعداد راه های چیدن n شی متمایز در یك ردیف كه !n است از این اصل به دست می آید و این فرمول نیز یكی از پایه ای ترین قضایا در تركیبیات است.