We study the statistical properties of the distribution of total energies (or costs) over the set of N! configurations for the marriage problem with N men and N women. Analytical results and exhaustive numerical calculations for the whole configuration space are presented, taking into account...