A Lower Bound on the Expected Complexity in the Set of n-Tuples of Given Weight