Counting Derangements, Non Bijective Functions and the Birthday Problem
Keyword(s):
Counting Derangements, Non Bijective Functions and the Birthday Problem 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].
Keyword(s):
1984 ◽
Vol 95
(1)
◽
pp. 21-23
1976 ◽
Vol 15
(2)
◽
pp. 245-251
1995 ◽
Vol 52
(2)
◽
pp. 215-224
◽
Keyword(s):
1997 ◽
Vol 11
(3)
◽
pp. 273-278
◽
1977 ◽
Vol 17
(1)
◽
pp. 125-134
◽
2004 ◽
Vol 69
(2)
◽
pp. 289-295
◽
Keyword(s):