English  

كتب تعميم لمبدأ برج الحمام

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

تعميم لمبدأ برج الحمام (معلومة)


نسخة معممة لمبدأ برج الحمام هي أنه، إذا كان هنالك n عناصر والتي ستخصص لـ m خانات، إذن توجد على الأقل خانة واحدة تحتوي على ما لا يقل عن عناصر، حيث أن هي دالة السقف. بالمثل، توجد خانة واحدة تحتوي على ما لا يزيد عن عناصر، حيث أن هي دالة الجزء الصحيح.

المصدر: wikipedia.org