Problèmes de scrutins. (Q2598639): Difference between revisions

Es handelt sich um Abstimmungsprobleme, die zum Teil -- auf andere Art - schon von \textit{D. André} gelöst worden sind. Im einfachsten Fall wird folgende Frage gestellt: Bei einer Wahl sind insgesamt \(n = a + b\) Stimmzettel abgegeben worden, von denen \(a\) auf den Kandidaten \(A\) und \(b\) auf den Kandidaten \(B\) lauten; wieviel verschiedene Abzählungen (Permutationen) der \(n\) Stimmzettel gibt es von der Eigenschaft, daß nach Beginn der Zählung in jedem Augenblick auf \(A\) mehr Stimmen entfallen als auf \(B\)? Zwei auf denselben Kandidaten lautende Stimmzettel werden dabei als nicht verschieden betrachtet. Mit Hilfe einer einfach aufzustellenden Rekursionsformel ergibt sich für \(a\geqq b\) die Anzahl \(N(a, b)=\dfrac{a-b}{a+b}\cdot \dfrac{(a+b)!}{a!\,b!}\). Läßt man in jedem Augenblick der Zählung auch noch Stimmengleichheit zu, so gelangt man, wie Ref. bemerken möchte, zu den ``lattice permutations'' von \textit{P. A. Macmahon} (Combinatory analysis I (Cambridge, 1915) Sect. III Chap. V.), für deren Anzahl dieser eine mit \(N(a + 1, b)\) übereinstimmende Formel herleitet. Die Notwendigkeit dieser Übereinstimmung erkennt man nebenbei leicht durch eine ein-eindeutige Zuordnung zwischen den beiden Permutationsarten. Soll in jedem Augenblick der Zählung die Anzahl der auf \(B\) entfallenden Stimmen höchstens um \(m - 1\) größer sein als diejenige der auf \(A\) entfallenden, so wird die Anzahl der verschiedenen Abzählungen für \(a\geqq b-m\) und \(1\leqq m\leqq b\) \[ \frac{(a+b)!}{a!\,b!}-\frac{(a+b)!}{(a+m)!\,(b-m)!}. \] (Für \(m - 1\) ergeben sich die ``lattice permutations''). In Verallgemeinerung der ersten Aufgabe gibt Verf. noch eine Formel für die \(N(a, b)\) entsprechende Anzahl bei mehr als zwei Kandidaten, die aber nur für den Fall von drei Kandidaten bewiesen wird. Die Ergebnisse werden auch zur Lösung einfacher Wahrscheinlichkeitsaufgaben verwendet.