نظرية تصويت برتراند
المحتويات
في البداية، في التركيبات، نص مسألة برتراند هو: "في إحدى الانتخابات، المرشح A استلم p تصويتاً، والمرشح B استلم q تصويتاً حيث p > q. عند عد عدد التصويتات للمرشحين ما احتمالية تجاوز A عدد تصويتات B دائماً خلال التعداد؟."
ومن جهة أخرى، كتب برتراند في ورقته الأصلية برهاناً مبني على الصيغة العامة لعدد المتتابعات الملائمة باستخدام علاقة تعاودية. وقد ذكر أنه من المحتمل لمثل هذه النتيجة البسيطة وجود طريقة إثبات أخرى أكثر مباشرة. هذه الطريقة أثبتها ديزريه أندريه، بناءً على ملاحظته أن المتتابعات غير الملائمة بالإمكان تقسيمها لقسمين، إحدى القسمين يكون فيه B هو من يستلم الصوت الأول، ويُثبت ذلك عن طريق التقابل.
من جهة ثانية، الجواب هو أول من نشر النتيجة هو ويليام إلن وايتورث عام 1878، لكنها سُمِّيت نسبة لجوزيف لويس فرنسوا برتراند الذي أعاد طرحها عام 1887م.
انظر أيضاً
- مبدأ الضرب.
- مبادئ العد الأساسية.
- مراجع
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟