آزمایش دو جملهای
بسیاری از آزمایشگاه هستند که دارای یک ویژگی عمومی بوده و آن عبارت است از اینکه نتایج آنها به یکی از دو پیشامد دستهبندی می شوند. برای مثال، «آزمایش دسته بندی یک متقاضی شغل که مرد یا زن است» دارای دو نتیجه میباشد، آزمایش پرتاب یک سکه که نتیجه آن پیشامد شیرآمدن و خط آمدن میباشد. تولد یک نوزاد که نتیجه آن پسر و یا دختر می باشد. آزمایش انتخاب یک کالای تولیدی که نتیجه آن تنها به یکی از دو صورت سالم و یا ناقص اتفاق می افتد.
در حقیقت این امکان همیشه وجود دارد که نتایج رخدادهایی که در زندگی روزمره اتفاق میافتد را به صورت دو نتیجه «موفقیت» و یا «عدم موفقیت» شرح دهیم. امتحانهایی که تنها منتج به دو نتیجه می شوند، نقش بسیار مهمی در یکی از توزیعهای احتمالی گسسته که کاربرد زیادی در عمل دارد یعنی «توزیع دو جملهای» ایفا می کنند.
در این مقاله می خواهیم به دو مبحث بزرگ از ریاضیات گسسته با نامهای ترکیبات و نظریهی گراف بپردازیم که در این دوران شاهد پیشرفت چشمگیر آنها می باشیم .
این دو مبحث به دلیل آنکه دارای کاربرد وسیعی در علم کامپیوتر و برنامه سازی های کامپیوتری می باشند حائز اهمیت فراوان می باشند.
ترکیبات :
شاید در نگاه اول ترکیبات یک بخش معماگونه و سطحی از ریاضیات به نظر برسد که دارای کاربرد چندانی نبوده و فقط مفهوم های انتزاعی را معرفی می کند ولی این شاخه از ریاضیات دارای گستره ی وسیع بوده و دارای شاخه های زیادی نیز می باشد .
ابتدا به مسأله ای زیبا از ترکیبات برای آشنا شدن بیشتر با این مبحث ارائه می کنیم .