English  

كتب choosing socks

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

عرض المزيد

اختيار الجوارب (معلومة)


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

المصدر: wikipedia.org