MathDB

39

Part of 1986 IMO Longlists

Problems(1)

Number of mappings

Source:

8/29/2010
Let SS be a kk-element set.
(a) Find the number of mappings f:Sā†’Sf : S \to S such that \text{(i) } f(x) \neq x \text{ for } x \in S,   \text{(ii) } f(f(x)) = x \text{ for }x \in S.
(b) The same with the condition (i)\text{(i)} left out.
floor functioncombinatorics unsolvedcombinatorics