Extremal properties of some random combinatorial systems