نظرية تصويت برتراند

في التركيبات، نص مسألة برتراند هو: "في إحدى الانتخابات، المرشح A استلم p تصويتاً، والمرشح B استلم q تصويتاً حيث p > q. عند عد عدد التصويتات للمرشحين ما احتمالية تجاوز A عدد تصويتات B دائماً خلال التعداد؟."

الجواب هو  أول من نشر النتيجة هو ويليام إلن وايتورث عام 1878، لكنها سُمِّيت نسبة لجوزيف لويس فرنسوا برتراند الذي أعاد طرحها عام 1887م..J. Bertrand, Solution d'un problème, Comptes Rendus de l'Académie des Sciences, Paris 105 (1887), 369.

كتب برتراند في ورقته الأصلية برهاناً مبني على الصيغة العامة لعدد المتتابعات الملائمة باستخدام علاقة تعاودية. وقد ذكر أنه من المحتمل لمثل هذه النتيجة البسيطة وجود طريقة إثبات أخرى أكثر مباشرة. هذه الطريقة أثبتها ديزريه أندريه،D. André, Solution directe du problème résolu par M. Bertrand, Comptes Rendus de l’Académie des Sciences, Paris 105 (1887) 436–437. بناءً على ملاحظته أن المتتابعات غير الملائمة بالإمكان تقسيمها لقسمين، إحدى القسمين يكون فيه B هو من يستلم الصوت الأول، ويُثبت ذلك عن طريق التقابل.Renault, Marc, Lost (and found) in translation: André's actual method and its application to the generalized ballot problem. Amer. Math. Monthly 115 (2008), no. 4, 358--363. 

 انظر أيضاً 

 مبدأ الضرب.
 مبادئ العد الأساسية.

 مراجع 

 وصلات خارجية 

 مسألة التصويت.


تصنيف:نظرية التصويت
تصنيف:توافيقيات تعدادية
تصنيف:مبرهنات في الاحتمالات