W BIAŁYMSTOKU
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 (WInf) Formalized Mathematics, 2014, Volume 22, Issue 2 |
Pliki w tej pozycji:
| Plik | Opis | Rozmiar | Format | |
|---|---|---|---|---|
| forma-2014-0014.pdf | 255,35 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL
