This is similar in spirit to lower bounds on the number of comparisons in sorting. [Bri95 (1983)

by Soc Math France