Greedy triple systems

We determine the number of triples in the maximal partial triple system on n elements formed by a greedy algorithm.