مثال هایی از اصل لانه کبوتری

مهندس دلیجه جبرواحتمال, مقالات آموزشی تعداد نظرات: ۲

مثال هایی از اصل لانه کبوتری درس جبر و احتمال سوم ریاضی

ساده‌ترین صورت از اصل لانه کبوتری که اصل حجره‌ها نیز نامیده می‌شود به شکل زیر است:
اگرقطعه الماس درون جعبه توزیع شوند آنگاه حداقل یک جعبه شامل بیش از یک الماس است.
البته این اصل به این صورت نیز بیان می‌گردد که: کبوتر که می‌خواهند در لانه بنشینند آنگاه حداقل یک لانه شامل بیش از یک کبوتر خواهد بود.
این اصل ترکیبیاتی ساده اولین بار توسط دیریکله (۱۸۹۵ – ۱۸۰۵) در نظریه اعداد مورد استفاده قرار گرفت. این اصل بسیار ساده برخلاف انتظار، کابردهای بسیاری دارد و با استفاده از آن قضایای مهمی به اثبات می‌رسند و…