العربية  

books choosing socks

If you do not find what you're looking for, you can use more accurate words.

View more

اختيار الجوارب (Info)


على افتراض أنه يوجد في صندوق 10 جوارب زرق و 12 جوارب صفر، احسب العدد الأقصى من الجوارب المطلوب سحبها من الصندوق قبل أن يظهر زوج من الجوارب من نفس اللون. باستخدام مبدأ برج الحمام، للحصول على الأقل على زوج من نفس اللون واختيار خانة لكل لون (m = 2 خانات)، نحتاج إلى ثلاثة جوارب فقط (n = 3 عناصر). في هذا المثال، إذا كان الجورب الأول والثاني من ألوان مختلفة، سيكمل الجورب الثالث زوجا من نفس اللون.

Source: wikipedia.org