REPOZYTORIUM UNIWERSYTETU
W BIAŁYMSTOKU
UwB

Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji: http://hdl.handle.net/11320/3710
Tytuł: Bertrand’s Ballot Theorem
Autorzy: Pąk, Karol
Słowa kluczowe: ballot theorem
probability
Data wydania: 2014
Data dodania: 9-gru-2015
Wydawca: De Gruyter Open
Źródło: Formalized Mathematics, Volume 22, Issue 2, 2014, Pages 119-123
Abstrakt: In this article we formalize the Bertrand’s Ballot Theorem based on [17]. Suppose that in an election we have two candidates: A that receives n votes and B that receives k votes, and additionally n ≥ k. Then this theorem states that the probability of the situation where A maintains more votes than B throughout the counting of the ballots is equal to (n − k)/(n + k). This theorem is item #30 from the “Formalizing 100 Theorems” list maintained by Freek Wiedijk at http://www.cs.ru.nl/F.Wiedijk/100/.
Afiliacja: Institute of Informatics University of Białystok Sosnowa 64, 15-887 Białystok Poland
Sponsorzy: The paper has been financed by the resources of the Polish National Science Centre granted by decision no DEC-2012/07/N/ST6/02147.
URI: http://hdl.handle.net/11320/3710
DOI: 10.2478/forma-2014-0014
ISSN: 1426-2630
1898-9934
Typ Dokumentu: Article
Występuje w kolekcji(ach):Artykuły naukowe (WMiI)
Formalized Mathematics, 2014, Volume 22, Issue 2

Pliki w tej pozycji:
Plik Opis RozmiarFormat 
forma-2014-0014.pdf255,35 kBAdobe PDFOtwórz
Pokaż pełny widok rekordu Zobacz statystyki


Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL Creative Commons