هذه البطاقة الأصلية محتوى أوّلي. ستُثرى المكتبة بوثائق المؤلّف.
01
فهم المفهوم
إذا وزّعنا أكثر من n عنصراً على n درجاً فلا بدّ أن يحتوي درج على عنصرين على الأقلّ. قد تمثّل الأدراج أشهراً أو بواقي قسمة أو ألواناً.
02
الطريقة الأساسية
في الصيغة المعمّمة، إذا وزّعنا N عنصراً على k درجاً، فإن درجاً يحتوي على الأقلّ على العدد الصحيح الأعلى لـN/k. الخطوة الأساسية هي اختيار الأدراج المناسبة.
\max(n_1,\ldots,n_k)\geq\left\lceil\frac{N}{k}\right\rceil
03
مثال خطوة بخطوة
من بين 13 شخصاً يوجد شخصان على الأقلّ مولودان في الشهر نفسه، إذ تمثّل الأشهر الاثنا عشر الأدراج.
يُحفظ تقدّمك في هذا المتصفّح.