حقائق ورؤى حول مبدأ برج الحمام

في الرياضيات وعلم الحاسوب، ينص مبدأ برج الحمام أو مبدأ عش الحمام (بالإنجليزية: Pigeonhole principle) على أنه إذا تم وضع n عناصر في m خانات بحيث أن n > m، إذن هنالك على الأقل خانة واحدة تحتوي على أكثر من عنصر.

يمكن تمثيل هذه المبرهنة ببديهيات من واقع الحياة مثل: «في صف مكون من 13 طالب يوجد على الأقل طالبين ولدوا في نفس الشهر».

بالرغم من أن المبدأ يظهر بديهيا، إلا أنه بالإمكان استخدامه لإثبات نتائج ربما غير متوقعة; على سبيل المثال، بأنه هناك شخصين في القاهرة لديهم نفس عدد الشعر على رأسيهما.(انظر إلى الأسفل)

يعتقد بأن أول من أضاف طابعا رسميا على الفكرة هو ديركلي في 1834 تحت اسم Schubfachprinzip («مبدأ الجارور» أو «مبدأ الرف»).

قراءة المقال الكامل على ويكيبيديا ←