Proszę używać tego identyfikatora do cytowań lub wstaw link do tej pozycji:
http://hdl.handle.net/11320/3575
Tytuł: | Counting Derangements, Non Bijective Functions and the Birthday Problem |
Autorzy: | Kaliszyk, Cezary |
Data wydania: | 2010 |
Data dodania: | 2-gru-2015 |
Wydawca: | De Gruyter Open |
Źródło: | Formalized Mathematics, Volume 18, Issue 4, 2010, Pages 197-200 |
Abstrakt: | The article provides counting derangements of finite sets and counting non bijective functions. We provide a recursive formula for the number of derangements of a finite set, together with an explicit formula involving the number e. We count the number of non-one-to-one functions between to finite sets and perform a computation to give explicitely a formalization of the birthday problem. The article is an extension of [10]. |
Afiliacja: | Institut für Informatik I4, Technische Universität München, Boltzmannstraße 3 85748 Garching, Germany |
URI: | http://hdl.handle.net/11320/3575 |
DOI: | 10.2478/v10037-010-0023-9 |
ISSN: | 1426-2630 1898-9934 |
Typ Dokumentu: | Article |
Występuje w kolekcji(ach): | Formalized Mathematics, 2010, Volume 18, Issue 4 |
Pliki w tej pozycji:
Plik | Opis | Rozmiar | Format | |
---|---|---|---|---|
v10037-010-0023-9.pdf | 256,33 kB | Adobe PDF | Otwórz |
Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL